weixin_40578464的博客

题目：思路1：暴力解，没啥好说的，时间复杂度O(n^2)思路2：滑动窗口（双指针）①先确定子数组终点②不断累加，当sum >= s时，将sum减掉起点的值，③通过不断的end++,以及满足②中条件时的start - -，确定最短子数组class Solution { public int minSubArrayLen(int s, int[] nums) { int start = 0; int end = 0; int len

题目：思路：①先从最简单的出发，每条对角线（↗）输出②发现这些对角线的出发点都在第一列和最后一行上③第偶数条对角线要逆序输出代码：import java.util.ArrayList;import java.util.Collections;class Solution { public int[] findDiagonalOrder(int[][] matrix) { int num_row = matrix.length; if(num_row == 0)

题目：思路:①利用第一行和第一列来记录各行列是否出现0②因为第一行和第一列的记录点（0,0）重叠，因此定义一个标志flag_column来记录第一列是否有0代码：class Solution { public void setZeroes(int[][] matrix) { int flag_column = 0; int num_row = matrix.length,num_column = matrix[0].length; f

思路：