最开始想到了哈希图 但是没有想到递归回溯。正常的按逻辑顺序来，对每个当前节点都创建新节点进行复制，同时把 当前节点 和 该节点对应复制的新节点 加入到hashmap随后递归创建 next， random节点。最后返回hashmap的head /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ import java.util.*; pu...

递归写法复习的时候又想了半天想明白 最后递归返回链表的尾 作为反转链表的头。当前函数中 head.next还是指正常顺序的下一个， 因此要head.next.next = head进行反转。不要忘了加head.next=null /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head == null ...

最开始每对应一层stack都建立一个辅助的栈存该层的最小值  1 13 23 23 22 23 3这样有很多重复的值 优化成1333 12 23 3只有当两个栈顶相等时 pop才会弹出辅助的栈 import java.util.Stack; public class Solution { Stack <Integer> stack1 = new Stack <Integer>(); Stack <Integer> stack2 = new Stack <Integer>(); public void push(int node) { stack1...

之前做过，还是忘了最佳思路https://blog.nowcoder.net/n/055faef37a4f47d2a88917ca902002e31.其实 不用 每次都弹一遍， 只要判断 2 不为空 就可以一直弹22空了 再把1中的弹进来就好了2.Stack<integer> stack2 = new Stack<integer>();</integer></integer> import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stac...

前序遍历性质： 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。 中序遍历性质： 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 中序遍历 定位root位置 可以计算出左右子树的长度 由前序遍历 左子树的第一个节点就是左孩子 右子树第一个节点就是右孩子，右子树的长度由root长度 + 左子树的长度（由中序遍历的 根节点位置-left ） 其中 root 是根节点在前序遍历中的位置 根节点的位置都是在前序遍历中寻找left right 是当前子树 在中序遍历中的左右边界。TreeNode recur(int root, int left, int right) /** * De...

/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> res = new ArrayList(); Lis...

char[] string = s.toCharArray(); return new String(res,0,j); import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { int len = s.length(); char[] string = s.toCharArray(); char[] re...

递归 该版本超时了 public class Solution { public boolean Find(int target, int [][] array) { int len = array.length; if(len ==0) return false; return finda(target,array,len-1,len-1); } public boolean finda(int target, int [][] array, int i, int j){ boolean res = false; if(array[i][j] == target) return true; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { int left = 0; int right = nums.length-1; while(left <= right){ int mid = (left + right)/2; if(nu...

很多细节需要注意  if(i>=1 && arr[i] == arr[i-1]) {continue;} 这块重复的继续 while(left<right && arr[left] == arr[left-1]) left++;while(left<right && arr[right] == arr[right+1]) right--;这俩最开始放到了 else 的外面 但是那样会在right+1时判断出错 所以要放到里面   import java.util.*; public class Solution { public...

import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney (int[] arr, int aim) { int[] dp = new int[aim+1]; dp[0] = 0; int MAX = 10000; // Integer.MAX_INT 直接设置成最大值时 会发现 在 例如235 在i=3 时 //dp[i-arr[j]] +...

最开始 初始化那块想错了以为也是 dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1]) + matrix[i-1][j-1];这样 123 初始化还是 123但是应该是136； 所以不能一起处理。 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int row = matrix.le...

递归嘛只有左括号比右括号数目多的时候才这一位才能是 （） 否则只能是 （注意也要保持 左右的数量都大于0 才可以添加当到最后的时候左右都用完 res添加 import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int n) { ArrayList<String> result = new ArrayList<>(); backt...

import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { int[][] dp =new int[m][n]; for(int i = 0; i<m;i++){ dp[i][0] = 1; } for(int i = 0; i<n;i++){ dp[0][i] = 1; } for(int i = 1;i<m;i++){ for(int j =1;j&...