代码随想录算法训练2day| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 。

977.有序数组的平方

209.长度最小的子数组

59.螺旋矩阵II

代码随想录

有序数组的平方

自己思路:已经给定了非递减顺序,需要考虑负数的存在,因为负数越小平方数就会越大。

        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、代码编写不熟练,对基本语法要继续学习

猜你喜欢

转载自blog.csdn.net/weixin_53333922/article/details/127000695