weixin_45491175的博客

原创 【代码随想录一刷】数组部分

的方法，滑动窗口的思想是遍历窗口的结束位置，不断调整窗口的起始位置（即不断缩小窗口的大小）：两层for循环，一个for循环遍历数组元素找到目标元素 ，第二个for循环更新数组。两个for循环，外层for循环遍历子数组的初始位置，内层循环遍历子数组的结束位置。定义左右两个指针，由于平方后最大值肯定在原数组两端，所以新数组由大到小进行更新。关键点在于边界处理，要坚持不变量（左闭右闭 or 左闭右开）数组元素在内存中是连续的，不能单独删除某个元素，只能覆盖。数组中每个元素平方后，再进行排序。对于复杂的边界条件，