![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录训练营打卡
skyjwent
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第2天|Python版 力扣LeetCode 977. 有序数组的平方,209. 长度最小的子数组,59. 螺旋矩阵II
初始思路:i和j双指针一前一后,只要j没到数组最后一位就不跳出循环。ij之间的数字和<target就往后加一位,>target就在前面减一位,这样可以做到在数组上滑动。但是这样需要用到sum函数,而sum是O(n)的,所以相当于还是暴力解。这样写会创造一个每个子数组都指向都一个地址的二维数组,改其中任何一个都会对其他的所有进行相同的操作。这题还是双指针(对于这题来说可能叫滑动窗口更贴切),但很容易把双指针写成暴力解。最开始先想到是否要把数组在0的位置切割分成两部分,但那样再进行排序就做不了了。原创 2023-05-26 10:05:53 · 34 阅读 · 1 评论 -
代码随想录算法训练营第一天|Python版LeetCode 704. 二分查找 LeetCode 27. 移除元素
val则nums[slow]=nums[fast]然后slow+=1,fast无论怎样要在每个iteration都+1。因为if target>nums[middle],则middle肯定不是我们要找的下标,所以left=middle+1;while(left?right) 的符号是< 还是原创 2023-05-24 11:58:17 · 146 阅读 · 0 评论