草庐IT

Leetcode_part

全部标签

一周刷爆LeetCode,关于数据结构与算法,看这篇刷题笔记就够了

前言提起数据结构与算法,大家可能第一时间想到的就是蓝桥杯这种算法竞赛,并不会太过于在意它在面试中的占比。因为在若干年前,你去面试这种互联网公司或者大的IT公司,面试官并不会过于考察你的算法能力,甚至说你会简单的写一些框架,搭一些数据库,就能找到一份不错的工作但是直至今日,大家会发现面试的门槛越来越高,甚至来说去到一些大公司去面试算法与数据结构的题目已经成为必问了,算法的在面试的占比已经越来越高,在此我整理了一下近几年面试中问的比较频繁的算法题,大家感兴趣的可以看看,看自己能答出来多少。寻找数组的中心索引数组中某一个下标,左右两边的元素之后相等,该下标即为中心索引思路:先统计出整个数组的总和,然

leetcode-写字符串需要的行数

我们要把给定的字符串S从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组widths,这个数组widths[0]代表'a'需要的单位,widths[1]代表'b'需要的单位,...,widths[25]代表'z'需要的单位。现在回答两个问题:至少多少行能放下S,以及最后一行使用的宽度是多少个单位?将你的答案作为长度为2的整数列表返回。示例1:输入:widths=[10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10

leetcode-写字符串需要的行数

我们要把给定的字符串S从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组widths,这个数组widths[0]代表'a'需要的单位,widths[1]代表'b'需要的单位,...,widths[25]代表'z'需要的单位。现在回答两个问题:至少多少行能放下S,以及最后一行使用的宽度是多少个单位?将你的答案作为长度为2的整数列表返回。示例1:输入:widths=[10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10

LeetCode - #83 删除排序链表中的重复元素

前言我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了82期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:简单1.描述给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。2.示例示例1输入:h

LeetCode - #83 删除排序链表中的重复元素

前言我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了82期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:简单1.描述给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。2.示例示例1输入:h

LeetCode #1191 K-Concatenation Maximum Sum K 次串联后最大子数组之和

1191K-ConcatenationMaximumSumK次串联后最大子数组之和Description:Givenanintegerarrayarrandanintegerk,modifythearraybyrepeatingitktimes.Forexample,ifarr=[1,2]andk=3thenthemodifiedarraywillbe[1,2,1,2,1,2].Returnthemaximumsub-arraysuminthemodifiedarray.Notethatthelengthofthesub-arraycanbe0anditssuminthatcaseis0.As

LeetCode #1191 K-Concatenation Maximum Sum K 次串联后最大子数组之和

1191K-ConcatenationMaximumSumK次串联后最大子数组之和Description:Givenanintegerarrayarrandanintegerk,modifythearraybyrepeatingitktimes.Forexample,ifarr=[1,2]andk=3thenthemodifiedarraywillbe[1,2,1,2,1,2].Returnthemaximumsub-arraysuminthemodifiedarray.Notethatthelengthofthesub-arraycanbe0anditssuminthatcaseis0.As

LeetCode练习day6-双指针

[1.有序数组的TwoSum][2.两数平方和][3.反转字符串中的元音字符][4.回文字符串][5.归并两个有序数组][6.判断链表是否存在环][7.最长子序列]双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。1.有序数组的TwoSum167.TwoSumII-Inputarrayissorted(Easy)Leetcode/力扣Input:numbers={2,7,11,15},target=9Output:index1=1,index2=2题目描述:在有序数组中找出两个数,使它们的和为target。使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小

LeetCode练习day6-双指针

[1.有序数组的TwoSum][2.两数平方和][3.反转字符串中的元音字符][4.回文字符串][5.归并两个有序数组][6.判断链表是否存在环][7.最长子序列]双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。1.有序数组的TwoSum167.TwoSumII-Inputarrayissorted(Easy)Leetcode/力扣Input:numbers={2,7,11,15},target=9Output:index1=1,index2=2题目描述:在有序数组中找出两个数,使它们的和为target。使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小

关于android:Make part of coroutine continue past cancel

Makepartofcoroutinecontinuepastcancellation我有一个可以保存大文件的文件管理类。文件管理器类是一个应用程序单例,因此它比我的UI类寿命更长。我的Activity/Fragment可以从协程调用文件管理器的save挂起函数,然后在UI中显示成功或失败。例如:1234567891011121314151617181920//InMyActivity:privatefunsaveTheFile()=lifecycleScope.launch{  try{    myFileManager.saveBigFile()    myTextView.text="S