![](https://img-blog.csdnimg.cn/773682c699bb4b349d0fbd0b0f0f7d1f.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题记录
文章平均质量分 56
在刷题过程中学习基本算法
icecreamdinner
这个作者很懒,什么都没留下…
展开
-
力扣刷题流程--记录用
数组和字符串的题目中,快慢指针、回文子串、链表、字符串匹配、反转字符串都感觉挺难的,后面再找几题练练。目前已完成第一小节的做题任务,前路漫漫啊。原创 2022-09-17 16:18:03 · 966 阅读 · 1 评论 -
双指针--反转字符串,数组拆分,两数之和,移除元素,最大连续1的个数,长度最小子数组
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。输入:[1,3,2,4] ,输出:4 (=1+3,[1,2],[3,4])输入:nums = [1,1,0,1,1,1],输出:3。输入:[1,2,2,3],2,输出:[1,3]输入:[2,7,11,15],输出:9。原创 2022-08-24 15:30:14 · 231 阅读 · 0 评论 -
字符串--最长公共前缀,回文串,翻转单词,KMP字符串匹配算法
""因为是公共前缀,所以我们只需要判断第一个字符串中的字符是否在其他字符串中也出现过。对于后面的每个字符串,长度小于当前字符串 or 当前字符不在第一个字符串中,都可以跳出循环并返回之前字符串了。原创 2022-08-19 11:49:04 · 249 阅读 · 0 评论 -
数组--中心索引,插入位置,合并区间,旋转,零矩阵,对角线遍历
新建一个列表merges,遍历intervals,判断merges最后一个元素与intervals首元素大小关系,若后者大,直接append到列表中,若前者大,则将两个区间合并(取最大值作为合并列表的最后一个元素)。矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。细节:设置上下界限,需要遍历的对角线条数,用到了for、while、if循环。不需要清楚的知道下标位置,只需要将下表所在的行或者列清零。因为给定的是一个排序数组,所以可以使用二分法查找。...原创 2022-08-14 15:45:11 · 144 阅读 · 0 评论 -
LeetCode 5. 6. 题-最长回文子串-Z字变换
给你一个字符串s,找到s中最长的回文子串。第2,3步在算法中都类似,重要的是怎么简化第1步。时间复杂度:,空间复杂度:中心扩展算法:从中心考虑时间复杂度:,空间复杂度:动态规划:回文子串状态转移的性质:在左右字符相同的情况下,中间字符串决定了子串是否属于回文子串。例如一个字符串m:m[0]==m[3],且m[1:2]是回文序列,则m[1:3]是回文序列;m[2]==m[5],且m[3:4]不是回文序列,则m[2:5]不是回文序列。......原创 2022-08-13 11:17:56 · 1112 阅读 · 0 评论 -
LeetCode 3.4.5题
合并nums1和nums2,排序后根据length是单数还是双数找到中位数。原创 2022-08-09 14:55:41 · 97 阅读 · 0 评论 -
LeetCode 1.2.题-两数之和-两数相加
0,1] #输出nums中两数之和为target的下标。原创 2022-08-08 14:49:46 · 1365 阅读 · 0 评论