代码随想录训练营Day2 Leetcode 209.长度最小子数组 Leetcode 59.螺旋矩阵（二） 区间和 开发商购买土地

209.长度最小子数组

（一）解法：滑动窗口，双指针

（二）知识点：

1.定义两个指针：两个指针构成了一个窗口，当sum>=target的时候，左指针++;其他时候右指针++；

2.定义一个result记录窗口最小的时候的大小,初始化时定义为INT_MAX（这个来源于#include<climits>），当滑动窗口缩小的时候，更新result值。

3.窗口大小=右指针-左指针+1（r-l+1）；

4.slow++的时机在更新完滑动窗口的大小之后

59.螺旋矩阵（二）

（一）注意事项

1.需要考虑问题 我采用的是左闭右开区间，这样可以清晰的处理边界问题

2.当n为奇数的时候，单独处理剩余的位置result[n/2][n/2]

3.循环圈数loop=n/2

区间和

（一）注意事项 

1.前缀和与区间和是什么

2.当获取下标第2到第5位置的区间和的时候，preSum[5]-preSum[1];

3.练习输入输出

开发商购买土地

（一）注意事项

1.也是利用前缀和来做的一道题

2.先求出全部元素和，再分别求出每一行每一列的元素和，然后再将其分为上部分和下部分，代表分给两方的权值，全部的-上部分-上部分=下部分-上部分，即对比两部分大小

心得

今日完成的慢很多，滑动窗口的两道扩展题涉及到了哈希表，给我干蒙了，花费时间有点长