d0odLe

Results 3 comments of d0odLe

来一个用初始化dp数组规避边界判断的写法 ```java class Solution { // dp定义:以i,j元素结尾的元素经过的最短路径总长度 public int minFallingPathSum(int[][] matrix) { int n = matrix.length; // 左右两边边界扩宽1,简化边界处理 int[][] dp = new int[n][n+2]; // 初始化数组全部填充最大值(本题找的是最小值) for (int[] dprow : dp){...

看评论区没有说,我来说一下单纯计数的那一部分,没有返回0是怎么计算的,望斧正 按理说如果是单纯计数,到了null结点需要返回0,而东哥的代码并没有显式的返回0,其实已经囊括在 ``` if (hl == hr) { return (int)Math.pow(2, hl) - 1; } ``` 这部分中,若是只有左右子树中的一个,比如左子树只有一个,右子树为空, 左子树:`hl == hr == 1 --> return (int)Math.pow(2, hl) - 1 == 1`, 右子树:`hl...

抄的题解的,看着比较简洁易懂,分享给大家 主要思路同dong哥,动态调整上下左右边界 ```java class Solution { public List spiralOrder(int[][] matrix) { int u = 0, d = matrix.length-1; int l = 0, r = matrix[0].length-1; List list = new ArrayList();...