本文主要是介绍代码随想录二刷,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
数组篇
34.在排列数组中查找元素的第一个和最后一个位置
思路:数组是排序过的,因此要找target的左边界和右边界。根据左边界和有边界的位置关系判断。
35.搜索插入位置
思路:只需要搜索左边界或右边界就足够了,搜索出来的索引+1或者-1对应着target的位置,或者应该插入的位置。
977.有序数组的平方
思路:直接建立新数组,不要总考虑在原数组上操作了,一操作起来就丢数据了,直接建立一个新result数组。
209.长度最小的子数组
思路:滑动窗口法,最大值用INT32_MAX表示,最后返回的时候要记得判断size的值便没变过,如果还是INT32_MAX,说明数组中没有满足条件的值,应返回0。
59.螺旋矩阵
思路:首先要明确循环次数,填满n*n的矩阵,需要n/2圈,在每次循环中需要更新确定起始位置,以及结束位置,如果n是奇数,矩阵的中心会空出来,需要额外对中心赋值。
这篇关于代码随想录二刷的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!