1. 首先遍历二叉树 将根节点到叶子结点的路径都保存下来，利用一个ArrayList<ArrayList<character>> paths 保存下</character> public void findPaths(TreeNode root, ArrayList<Character> list, ArratList<ArrayList<Character>> paths){ if(root == null){ return; } ArrayList<Character&gt...

动态规划：首先生成一个大小为（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) { // write code here if (str1 == null || str2 == null){ return 0; } char[] cs1 = str1.toCharArray(); ...

public class NC96 {     /**      *      * @param head ListNode类 the head      * @return bool布尔型      */     pu...

public String solve (int M, int N){         if (M < 0){             return new StringBuilder(getString(-M,N)).reverse().append('-').reverse()....

public String[][] topKStrings (String[] strings, int k){ Map<String, Integer> map = new HashMap<>(); for (String str : strings) { map.put(str, map.getOrDefault(str, 0) + 1); // 将字符串以及出现的次数利用map记录下来， } Set<Map.Ent...

动态规划。 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) { // write code here int m = matrix.length; int n = matrix[0].length; int[][] dp = new int[m][n]; for (int i = 0; i < m...

public boolean IsBalanced_Solution(NC14.TreeNode root) {         if (root == null){             return true;         } &...

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

递归，每次将第一个字符与第i个字符对换， for（int i = 0; i< str.length();i++){ if(i == 0 || str.charAt(i) != str.charAt(0)){ //将第一个字符与第i个字符对换 char temp = str.charAt(i); str.setCharAt(i, str.charAt(0)); str.setCharAt(0, str.charAt(i)); .... //完事之后记得再将原来的字符调换回去 ...

快排之后，arr[n-k]即为第k大的数。 public int findKth(int[] a, int n, int K) { // write code here int left = 0, right = a.length - 1; quickSort(a, left, right); return a[n-K]; } public void quickSort(int[] arr, int left, int right){ if (left < right){ ...

将所有节点的值放到一个PriorityQueue中，然后再重建列表 public NC66.ListNode mergeKLists(ArrayList<NC66.ListNode> lists) { PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(); for (NC66.ListNode list:lists ) { while (list != null){ priori...

二分法算出 最终的值时。若值得平方大于x，则最终值-1；若值平方小于x，则输出最终值。 public int sqrt (int x) { // write code here if (x < 0){ System.out.println(new Exception("算数错误")); } if (x == 1 || x == 0){ return x; } int l = 1; int r = x/2; ...