长度最小的子数组
题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
文章讲解：https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html
视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE
解法：建立两个指针（i、j），相当于双指针发，但其实叫做移动窗口，j也就是在for循环里的指针为窗口终止位置，目的是提前遍历所有的数字，后面的i则是窗口开始位置，这样就免除了两个for循环，大大节省和提升了空间和速度。当j不断的向后移动，知道j所遍历的每个数字之和大于或者等于这个所给的target了之后，再开始缩小这个长度也就是向后移动i，这样就可以检查是否还有比现有的长度还短的满足条件的情况。先将result值给到最大，再看这个不断更新的result值跟现有符合条件的长度做对比，取到最短的那个，最后检查result值是否还为最大值，如果是最大值表示这个数组怎么加都加不到target值，则返回0，如果不是最大值，则返回这个result。注意：return的写法和思路
点击查看代码
class Solution {public int minSubArrayLen(int target, int[] nums) {int i = 0;int result = Integer.MAX_VALUE;int sum = 0;for(int j = 0; j<nums.length; j++){sum += nums[j];while(sum>=target){result = Math.min(result, j-i+1);sum -= nums[i++];}}return result == Integer.MAX_VALUE ? 0 : result;}}
59.螺旋矩阵II
题目链接：https://leetcode.cn/problems/spiral-matrix-ii/
文章讲解：https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html
视频讲解：https://www.bilibili.com/video/BV1SL4y1N7mV/
解法：确保绕没一圈的行和列的时候方法是一致的，不会是不同边不一样的绕法，这样只用写一种方法且不会很乱，注意边界条件，如建立初始值startX和startY，用i和j表达行和列，并且每一行每一列都不包含最后一个数值
点击查看代码
class Solution {public int[][] generateMatrix(int n) {int[][] nums = new int[n][n];int startX = 0;int startY = 0;int i,j;int offset = 1;int count = 1; //中间填的数字int loop = 1; //当前圈数while(loop<=n/2){for(j = startY;j<n-offset;j++){nums[startX][j] = count++;}for(i = startX; i<n-offset; i++){nums[i][j] = count++;}for(;j>startY;j--){nums[i][j] = count++;}for(;i>startX;i--){nums[i][j] = count++;}startX++;startY++;offset++;loop++;}if(n%2 == 1){nums[startX][startY] = count;}return nums;}
}
区间和
用一个数组存储Array，另一个则是前几项之和
点击查看代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] vec = new int[n];int[] p = new int[n];int presum = 0;for (int i = 0; i < n; i++) {vec[i] = scanner.nextInt();presum += vec[i];p[i] = presum;}while (scanner.hasNextInt()) {int a = scanner.nextInt();int b = scanner.nextInt();int sum;if (a == 0) {sum = p[b];} else {sum = p[b] - p[a - 1];}System.out.println(sum);}scanner.close();}
}