有序数组的平方
自己思路:已经给定了非递减顺序,需要考虑负数的存在,因为负数越小平方数就会越大。
1、先将数组中的所有值平方,然后通过插入算法,对其进行排序
2、再创建一个新数组,把之前已排好的数组按照从小到大的顺序传到新数组中
解析后:利用之前学习的二分法中的双指针思想,i指向数组开始下标,j指向数组结束下标
1、因为最大的数只在数组的两边(已经排序了),此时重新定义一个与原数组相同大小的数组,不妨新建数组为newNum[k]
2、此时就需要考虑循环的条件了,这里用 下标 i<j 做为循环条件
3、然后做出判断
if Num[i] * Num[i] < Num[j] * Num[j] #Num为原数组
newNum[k--] = Num[j] * Num[j] #newNum为新数组,将值大的放入新数组中,同时自减
else Num[i] * Num[i] >= Num[j] * Num[j]
newNum[k--] = Num[i] * Num[i]
长度最小的子数组
自己思路:给定了一个数,通过两次循环来找取符合条件的。
解析后:了解到了滑动窗口的概念,它就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。但是在代码的实现上却没有成功,主要对于滑动窗口没有理解的更深入
螺旋矩阵II
自己思路:创建一个数组,然后通过下标i,j(i表示行,j表示列) 的变化去赋值,其中值的范围[1,n^2],每次赋值后就+1,直到n^2
解析后:要确定规则的不变性,然后利用循环不变量的原则去执行
遇到的问题:
1、对我来说,做题很吃力,尽管看了视频和解析
2、虽然能看懂,但未能完全理解算法的思想,尤其是后面两题,而且耗时间还比较多
3、代码编写不熟练,对基本语法要继续学习