代码随想录算法训练营第二天 | leetcode 209

• 长度最小的子数组（没做出来）
  题目要求：寻找一个数组中满足大于等于目标要求的最小子数组
  解题思路：返回结果可能是不存在，所以需要定义一个合适的初始值，可以使用java的最大数Integer.MAX_VALUE，然后使用滑动窗口寻找满足条件的子数组，这时还需要对之前的数进行减去，避免子数组中依然含有满足条件的子数组，同时还要不断的进行最小子数组的个数计算
  代码如下：
  class Solution { public int minSubArrayLen(int target, int[] nums) { int left = 0; int right = 0; int result = Integer.MAX_VALUE; int sum = 0; while(right<nums.length){ sum+=nums[right]; while(sum>=target){ result = Math.min(result, right - left + 1); sum-=nums[left]; left++; } right++; } return result == Integer.MAX_VALUE ? 0 : result; } }
  最后一个return语句，如果纯在大于等于目标值的数，原始result一定会更改，所以如果没有更改则表面不含满足条件子数组，直接返回0.
• 59螺旋矩阵（做出来了）
  解题思路：控制外层的循环次数，然后每一圈都需要四次循环，控制好每次循环的下标
  注意：当n为奇数时最后单独为数组中间赋值
• 开发商（二刷再做一边）
  解题思路：利用数组的前缀和