modify code

Author: algorithmzuo

src/class40/Code02_LongestSumSubArrayLength.java

@@ -8,6 +8,8 @@ public static int maxLength(int[] arr, int k) {
 if (arr == null || arr.length == 0) {
 return 0;
 }
+// key:前缀和
+// value : 0~value这个前缀和是最早出现key这个值的
 HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
 map.put(0, -1); // important
 int len = 0;

src/class40/Code03_LongestLessSumSubArrayLength.java

@@ -19,12 +19,10 @@ public static int maxLengthAwesome(int[] arr, int k) {
 minSumEnds[i] = i;
 }
 }
+// 迟迟扩不进来那一块儿的开头位置
 int end = 0;
 int sum = 0;
-int res = 0;
-// i是窗口的最左的位置，end扩出来的最右有效块儿的最后一个位置的，再下一个位置
-// end也是下一块儿的开始位置
-// 窗口：[i~end)
+int ans = 0;
 for (int i = 0; i < arr.length; i++) {
 // while循环结束之后：
 // 1) 如果以i开头的情况下，累加和<=k的最长子数组是arr[i..end-1]，看看这个子数组长度能不能更新res；
@@ -33,14 +31,14 @@ public static int maxLengthAwesome(int[] arr, int k) {
 sum += minSums[end];
 end = minSumEnds[end] + 1;
 }
-res = Math.max(res, end - i);
-if (end > i) { // 窗口内还有数 [i~end) [4,4)
+ans = Math.max(ans, end - i);
+if (end > i) { // 还有窗口，哪怕窗口没有数字 [i~end) [4,4)
 sum -= arr[i];
-} else { // 窗口内已经没有数了，说明从i开头的所有子数组累加和都不可能<=k
+} else { // i == end, 即将 i++, i > end, 此时窗口概念维持不住了，所以end跟着i一起走
 end = i + 1;
 }
 }
-return res;
+return ans;
 }
 
 public static int maxLength(int[] arr, int k) {

src/class40/Code07_ZigZagPrintMatrix.java

@@ -21,8 +21,7 @@ public static void printMatrixZigZag(int[][] matrix) {
 System.out.println();
 }
 
-public static void printLevel(int[][] m, int tR, int tC, int dR, int dC,
-boolean f) {
+public static void printLevel(int[][] m, int tR, int tC, int dR, int dC, boolean f) {
 if (f) {
 while (tR != dR + 1) {
 System.out.print(m[tR++][tC--] + " ");

src/class40/Code08_PrintStar.java

@@ -40,7 +40,7 @@ public static void set(char[][] m, int leftUp, int rightDown) {
 }
 
 public static void main(String[] args) {
-printStar(8);
+printStar(5);
 }
 
 }