今天是参与训练营第二天,这几道题我都看懂了,自己也能写出来了,实现思路很重要,万事开头难,希望我可以坚持下去。希望最后的结果是量变带来质变。
一、理解双指针思想
leetcode编号:977
不止是在卡尔这里,在其他地方我也了解到,双指针有很多种类型:快慢指针,对向指针,背向指针等等,本题讨巧的方法是用快慢指针来解决。当然也可以用暴力破解法。
二、理解滑动窗口的思想:
leetcode编号:209
其实类似于快慢指针。
解题的主要思路是,如果总和sum大于等于目标值target的话,就把sum总和减去start的值,慢指针向后移动一步,取Math.min就可以了。
三、螺旋矩阵
leetcode编号:977
这一题给我的感觉就是主要是考察代码能力,还有逻辑思维和算法能力,思路很重要,左闭右开的区间。
以左上角为起点,从左到右,从上到下,从右到左,从下到上。
奇数的时候要特殊判断一下就可以了。