【从零开始】力扣刷题(2)

前言

我根据这里的表单开始刷力扣

数组的改变移动

453.最小操作次数使元素相等

写了一个但超过时间限制，碰到[1,100000000]就超出时间限制了,就不错误示范了。
看了一个评论，拍案叫绝。

665.非递减数列

想了一天，看了很多解答，好多解答是错的，最后看了官方C的解析，翻了python的版本，写出。

到时候再回过头来看这题，看了一天没写出来。。。暂时先不看这题了。

283.移动零

终于碰上个会的了，思路是创建一个新列表，有不是零的就放里面，是零就计数0的个数，最后在nums上用for循环修改就行了。

二维数组及滚动数组

118.杨辉三角

先把1 和2 两种情况单独放，然后考虑3的那行，先把第一个和最后一个给赋值1，然后少的那个 = 上一行的前一个位置+上一行的这一个位置。就行了。

119.杨辉三角2

把上面的复制了一下抄了一遍。

661.图片平滑器

写了一个，感觉逻辑很对，却怎么也出不来，
这个是官方例子，没想到可以用max(),和min()来框定9个格子的边界。

598 范围求和Ⅱ

重叠的时候，整数是最大的，也就是行中最小的和列中最小的相乘。

419 甲板上的战舰

想了很久也没做出来。
官方解释

189 轮转数组

看了答案写出来的。想法是 自己原来的位置（下标）加上转几次对数组的个数取余，恰巧为旋转后自己应该的位置。
这个思想要记住。

396旋转函数

官方解析
此题用的找规律的方法。
先求出F(0),再遍历n遍找到最大的那个数。