LaN666

题解

/ 注册

全部文章 / 题解（共2篇）

矩阵中的路径来自专栏

直接使用回溯，用双重for循环，以每一个点为起点，去向四面走，找到符合条件的路径。走过的点用数组进行标记。 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str...

矩阵回溯

2021-02-03

2 729

构建乘积数组来自专栏

假设：left[i] = A[0]...*A[i-1]right[i] = A[i+1]...*A[n-1]所以：B[i] = left[i] * right[i] 所以我们可以先算出left[i],然后再算出right[i] left[i] = left[i-1] X A[i-1]right[i...

矩阵乘积数组

2021-02-01

1 634