代码随想录算法训练营day02 | 977、209、59

977

1.暴力解法

快排可以在c++直接引用，这是不知道的之前。

2.双指针

k递减，刚好满足从大到小的排列，正向输出即可

209

1.滑动窗口

有滑动窗口思路，但到具体循环时不会写了，主要是因为审题错了！！！是大于等于，不是等于

while判断不是if

break使用后循环会终止！！！

2.暴力解法，注意最后return 可以用result是否从最大值发生变化判断。

59

面试中经常出现！！！

转n/2 圈；

 循环不变量：每一条边的处理规则要一样：左闭右开

注意i,j 赋值的时间点，如果在全局，刚开始循环的横坐标i要为startx

如果while内赋值，则i在每次更新时都能拿到最新值

总结

https://programmercarl.com/%E6%95%B0%E7%BB%84%E6%80%BB%E7%BB%93%E7%AF%87.html#%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80

数组经典题目