- 博客(7)
- 收藏
- 关注
原创 二叉树路径和为一个定值
题目描述输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。//-------------------------------------------------思路: 遇到树的题目 立即推----> 递归注意点:每次递归到叶子节点的时候 将该叶子节点加入到ArrayLIst中,,并判断是否等于目标值(在添加ArrayList时,必须要new一个新的,不能将原有的直接加入...
2020-08-26 18:04:13 251
原创 路径问题无障碍 和有障碍 动态规划
题目描述给定一个由非负整数填充的m x n的二维数组,现在要从二维数组的左上角走到右下角,请找出路径上的所有数字之和最小的路径。注意:你每次只能向下或向右移动。import java.util.*;public class Solution { /** * * @param grid int整型二维数组 * @return int整型 */ public int minPathSum (int[][] grid) {
2020-08-25 19:52:02 765
转载 包含字符串个数 动态规划
字符串类问题 首先想到 正则表达式 和 动态规划 public int numDistinct (String S, String T) { int m = T.length(); int n = S.length(); int[][] dp = new int[m+1][n+1]; for (int j = 0; j <= n; j++){ dp[0][j] = 1; .
2020-08-23 17:43:17 132
原创 机械人行走 -- 动态规划
思路:最上面和最左侧的行和列 只能是从左或上面的 格子移动到。其他格子可以是从其上面或者左边的格子移动到。import java.util.*;public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { // wri...
2020-08-23 11:12:09 108 1
转载 LeetCode 三角形向上回溯 相邻元素相加最小值 动态规划
import java.util.*;public class Solution { public int minimumTotal(ArrayList<ArrayList<Integer>> triangle) { if(triangle == null && 0 == triangle.size()){ return 0; } //---------为空...
2020-08-23 11:11:42 159
原创 matlab2018a下安装lib3.23
matlab2018a下安装lib3.23下载libsvm2.23链接:https://www.csie.ntu.edu.tw/~cjlin/libsvm/解压压缩包到matlab-toolbox下matlab中奖刚刚解压得到的文件加入路径,步骤是从上到下从左到右注意点为了防止svmpredict和svmtrain和matlab自带的混淆,将其重新命名,前面加上lib文件路...
2019-08-13 11:51:59 177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人