![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
土豆丝炒土豆
这个作者很懒,什么都没留下…
展开
-
59. 螺旋矩阵 II
模拟法,每条边遵循左开右闭。原创 2022-12-02 19:19:25 · 89 阅读 · 0 评论 -
904. 水果成篮
使用哈希表存储这个窗口内的数以及出现的次数,因为我们想每次保证最多只有两个不同的数。原创 2022-11-27 14:18:17 · 100 阅读 · 0 评论 -
209. 长度最小的子数组
【代码】209. 长度最小的子数组。原创 2022-11-27 13:45:41 · 104 阅读 · 0 评论 -
977. 有序数组的平方
双指针,一个从头往后一个从后忘前,新申请一个vector存放排序后的值。原创 2022-11-27 12:45:39 · 123 阅读 · 0 评论 -
283. 移动零
定义两个指针,分别指向两字符串的末尾。每次我们让两指针逆序地遍历两字符串,直到两字符串能够各自确定一个字符,然后将这两个字符进行比较。重复这一过程直到找到的两个字符不相等,或遍历完字符串为止。一个字符是否会被删掉,只取决于该字符后面的退格符,而与该字符前面的退格符无关。因此当我们逆序地遍历字符串,就可以立即确定当前字符是否会被删掉。原创 2022-11-26 21:12:57 · 67 阅读 · 0 评论 -
283. 移动零
快慢指针,slow之后要补0;原创 2022-11-26 20:10:59 · 96 阅读 · 0 评论 -
26. 删除有序数组中的重复项
升序排列 的数组 nums ,请你 原地 删除重复出现的元素,快慢指针,fast和fast-1的值做对比。原创 2022-11-26 19:59:11 · 59 阅读 · 0 评论 -
27. 移除元素
双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组、链表、字符串等操作的面试题,都使用双指针法。要知道数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。仅使用 O(1) 额外空间并 原地 修改输入数组,快慢指针。原创 2022-11-26 18:55:08 · 141 阅读 · 0 评论 -
35. 搜索插入位置
nums 为 无重复元素 的 升序 排列数组, 二分法。原创 2022-11-26 15:16:47 · 101 阅读 · 0 评论