天刚刚破晓

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #二叉树中和为某一值的路径(二)#

dfs public void dfs(TreeNode root, int sum, ArrayList<Integer> list, ArrayList<ArrayList<Integer> result){ // 若当前节点为空节点，返回 if(root ...

Java

2021-11-08

0 276

题解 | #二叉树根节点到叶子节点和为指定值的路径#

1. 首先遍历二叉树将根节点到叶子结点的路径都保存下来，利用一个ArrayList<ArrayList<character>> paths 保存下</character> public void findPaths(TreeNode root, ArrayLis...

2021-09-13

1 366

题解 | #最小编辑代价#

动态规划：首先生成一个大小为（M+1）X（N+1）的矩阵dp，dp[i][j]的值代表str1[0..i-1]编辑成str2[0..j-1]的最小代价。 public int minEditCost (String str1, String str2, int ic, int dc, int rc)...

2021-09-12

0 359

题解 | #字符串出现次数的TopK问题#

public class NC96 { /** * * @param head&n...

2021-09-12

0 323

题解 | #字符串出现次数的TopK问题#

public String solve (int M, int N){ if (M < 0){ ...

2021-09-11

0 381

题解 | #字符串出现次数的TopK问题#

public String[][] topKStrings (String[] strings, int k){ Map<String, Integer> map = new HashMap<>(); for (String str : ...

2021-09-11

0 357

题解 | #字符串的排列#

动态规划。 matrix 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 dp 1 4 9 18 9 5 8 12 14 5 11 12 22 13 15 12 public int minPathSum (int[][] matrix) { // ...

2021-08-23

1 361

题解 | #字符串的排列#

public boolean IsBalanced_Solution(NC14.TreeNode root) { if (root ==&nbs...

2021-08-23

1 344

题解 | #字符串的排列#

动态规划，设置一个min，保存之前遇到的最小值。dp[i] = Math.max(prices[i]-min, dp[i-1]) public int maxProfit (int[] prices) { &...

2021-08-21

0 302

题解 | #字符串的排列#

递归，每次将第一个字符与第i个字符对换， for（int i = 0; i< str.length();i++){ if(i == 0 || str.charAt(i) != str.charAt(0)){ //将第一个字符与第i个字符对换 char t...

2021-08-21

0 293