思路： 设状态dp[i][j] = s1[0...i-1]和s2[0...j-1]的最长公共子序列 状态转移方程从下面两个方面可以推出： 当s1[i-1]==s2[j-1]，即两个子字符串的最后一位字符相同时，此时最长的公共子序列应该把当前字符加入，即 = 同时去掉该相同字符 s1[i-2]==s2[j-2]的最长公共子序列 + 字符s1[i-1] 当s1[i-1]!=s2[j-1]，即两个子字符串的最后一位字符不相同时，此时最长公共子序列应该寻找 去掉s1的最后一位字符，s1[i-2]与s2[j-1]的最长公共子序列 与 去掉s2的最后一位字符，s1[i-1]与s2[j-2]的最长...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] arr = new int[m+n]; //归并排序 int i=0, j=0, k=0; while(i<m || j<n){ //左半边取完，只用右半边 if(i>=m) arr[k++] = B[j++]; //右半边取完，只用...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowe...

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { //每次入栈时，先检查出栈是否为空 if(stack2.empty() && !stack1.empty()){ ...

层序遍历 对树进行需要层序遍历，需要借助队列或者链表来完成。 java python class Solution { //定义全局结果 ArrayLIst<ArrayList<Integer>> res = new ArrayList(); public ArrayLIst<ArrayList<Integer>> levelOrder (TreeNode root) { if(root==null) return res; //借助链表来完成层序遍历 LinkedList...

新人报道！来牛客的第一天～