import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ ArrayList<Integer> path = new ArrayList<Integ...

返回的值为找没找到， 如果找到了就返回这个节点先序和后续的结合前序部分定义找没找到数 找到就返回该节点 后续部分用于判断找到的结果如果当前的节点返回一侧为空，说明该部分没有找到，则返回当前节点 因为是后序遍历 所以会返回最先找到的节点。 public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowestCommonAncestor (TreeNode root, int p, int q) { TreeNode...

倒序 正序 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>>...

二刷 贪心 + 二分 + dp 保存状态tail 保存 长度为 i的子序列的 最小的结尾的值（贪心+二分）dp 保存 位置为i的 最长子序列长度 import java.util.*; public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { int[] tail = new int[arr.length]; int[] dp = new...

二刷 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { if(x == 0){ return 0;} if(x<=3){return 1;} if(x<=8){return 2;} long y = x; long left = 0; long right = y; while(left<right){ long mid = (left + right) /2; if(mid*mid<=y &amp...

二刷 dp改进了 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int[][] dp = new int[n][n]; for(int i=0;i<n;i++){ dp[i][i] = 1; } int max = 0; for(int j=1;j<n;j++){ for(int i=0;i<j;i++){ if(A.charAt(i) == A.charAt(j)){ if(j-i == 1) dp[i][j] = 2; else{...

双步长循环必相遇后面还有一个寻找环的入口当两个相遇时 把一个指针放回头结点，两个指针都每次走一步相遇时即为环入口 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if (head == null){ return false; ...

二刷lingkedhashmap获取元素cache.keySet().iterator().next(); import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ Map<Integer, Integer> cache; int cap; public int[] LRU (int[][] operators, int k) { // write cod...

二刷大根堆 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<Integer>(); if (input == null || input.length == 0 || k > input.length || k == 0) return list; int[] heap =...

二刷因为只与前两个有关 所以 不需要一个dp 只需要两个变量 public class Solution { public int jumpFloor(int target) { int[] dp = new int[target+1]; for(int i=0;i<=target;i++){ if(i<=2) dp[i] = i; else dp[i] = dp[i-1] +dp[i-2]; } return dp[target]; } } 动态规划 public class Solution { public int jumpFloor(int target) { if(tar...

二刷 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { HashMap<Integer,Integer> map = new HashMap<>(); int[] res = new int[2] ; for(int i=0;i<numbers.length;i++){ if...

二刷 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { int len1 = 0; for(ListNode cur = pHead1; cur!=null;cur = cur.next) len1++; int len2 = 0; for(ListNode...

二刷 不用考虑合并到最后A是否会被覆盖不会因为从后面开始弄 永远不会覆盖到A 被覆盖的都是已经排好序的 没用的 public class Solution { public void merge(int A[], int m, int B[], int n) { int i=m-1; int j=n-1; while(i>=0 && j>=0){ if(A[i] > B[j]){ A[i+j+1] = A[i]; i--; } else{ A[i+j+1] = B[j]; j--; } } while(j>=0) A[i+j+1] = B[j--]; }...

二刷 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { int len1 = str1.length(); int len2 = str2.length(); int[][] dp = new int[len1+1][l...