摘要:
//首先此题可以用动态规划去写 ----->逐个的去遍历每个元素作为根节点,左边的为左子树,右边的为右子树 ------特点是:左边的小于右边的,1-n正好是个有序的数组 //------->先确定状态 ----->以G(n)表示1--n总共的二叉搜索树的数量 ----->以F(i,n)表示以i的根的二叉搜索树的数量 //------>再确定状态转移方程 ------------>G(n)=∑... 阅读全文
摘要:
暴力法:private int[][] data; public NumMatrix(int[][] matrix) { data = matrix; } public int sumRegion(int row1, int col1, int row2, int col2) { int sum = 0; for (int r = row1; r <= row2;... 阅读全文