【记录一下】第一题：打印倒金字塔第二题：栈操作进行数字合并。第三题：区间拓展，一个长度为n的数组，从x位置出发，初始区间是[x,x]，可以向左或向右拓展，得分即区间内元素的和，但是要求只有在要拓展的元素比当前得分大的时候才可以拓展。出来之后看大家的提示才知道是dfs。```javapublic class Solution {public int[] findMax(int[] arr){int[] res = new int[arr.length];for(int i = 0; i < arr.length; i++){res[i] = dfs(arr, i, 0);}return res;}public int dfs(int[] arr, int s, int sum){// arr从s位置开始扩展能获得的最大得分if(s < 0 || s >= arr.length)    return sum;sum += arr[s];int left = sum, right = sum;if(s > 0 && arr[s - 1] > sum){left = dfs(arr, s - 1, sum);}if(s < arr.length - 1 && arr[s + 1] > sum){right = dfs(arr, s + 1, sum);}return Math.max(left, right);}}```

一整天从早到晚，redis创建集群，没创建成功你，我重开得了😤

蛇形矩阵 关键点 整个输出过程有上下左右四个方向,上下由行索引row和列索引col来控制,需要额外关心的是左右的变化,用一个flag来记录.一共有上下左右四个边界.只有到达边界的时候,左右方向会变化. 代码 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] matrix = generateSnakeMatrix(n); printMatrix(mat...

1