//用优先队列比较大小，用尾插法将较小的节点进行连接。 public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists==null) return null; //重写比较器 PriorityQueue<ListNode> priorityQueue=new PriorityQueue<>(new Comparator<ListNode>() { @Override public in...

public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if (pre==null || in==null) return null; return dfs(pre,0,pre.length-1,in,0,in.length-1); } private TreeNode dfs(int[] pre, int ps, int pe, int[] in, int ins, int ine) { //一般发生在pre下标ps或者pe的值处于in在区间ins和ine的两...

//螺旋上下左右过程中，端点是否包括，头尾都要包含，否则当只有一行的情况，就会漏掉元素。 考虑起始点开始螺旋只有一行或者一列的时候，要进行去重。 public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = new ArrayList<>(); //matrix.length==0判断如果是一维矩阵，那么matrix[0]就会报错。 if(matrix.length==0) return res; ...

//关键在与int整性的平方会溢出，需要用long型，如果用long型不够，可以使用BigInteger或者使用大数乘法等。 public static int sqrt (int x) { // write code here if(x<=0) return 0; long left = 1; long right = x; //找出最后一个数平方小于等于x while(left+1<right){ long mid = (right-left)/2+left;...

//如果两个链表长度相同，直接遍历即可；//长度不同，如链表1长度len1，链表2长度为len2，len1>len2,如下所示p1节点从链表1的第len1-len2+1个节点，链表2从链表头开始遍历，此时两个链表遍历长度相等。同时考虑没有公共节点的情况。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null || pHead2== null) return null; ListNode l1 = pHead1; Li...

public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNode root) { // write code here ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if (root==null) return res; Queue<TreeNode> queue=new LinkedList<>(); qu...

public String solve (String s, String t) { if (s==null || t==null) return null; // write code here int i = s.length()-1; int j = t.length()-1; int jw=0; Stack<Integer> stack=new Stack<>(); while (i>=0 && j>=0){ ...

public int lowestCommonAncestor (TreeNode root, int o1, int o2) { // write code here TreeNode res = dfs(root,o1,o2); if (res==null) return -1; return res.val; } private TreeNode dfs(TreeNode root, int o1, int o2) { if (root==null) return null; ...

public ListNode addInList (ListNode head1, ListNode head2) { // write code here Stack<ListNode> stack1=new Stack<>();//用栈保存链表 便于从链表尾部相加 Stack<ListNode> stack2=new Stack<>(); while (head1!=null){ stack1.push(head1); head1...

//子串必须是连续的，dp[i][j]表示以str1中下标i，str2中下标j结尾的最长公共子串长度。保存长度和下标，即可求出最长子串//而求最长公共子序列的时候，不一定连续，dp[i][j]表示str1中前i个字符与str2中前j个字符的最长公共子序列长度。//如何得到最长公共子序列 可从后往前推 可能有多个最长公共子序列dp[i][j]表示字符串s1的前i个字符和s2的前j个字符的最长公共子序列的长度dp[i][j] = Math.max(dp[i-1][j-1]+1(if arr[i]==arr[j]),dp[i-1][j],dp[i][j-1])可另外设置一个数组int[][] fla...

主要注意的是倒数第n个节点可能是第1个节点，这个时候要分开讨论 public ListNode removeNthFromEnd (ListNode head, int n) { // write code here int cnt = 0; ListNode rHead=head; ListNode res=head; while(head!=null){ cnt++; if(cnt>n){ ListNode pre=rHead...

public boolean isValid (String s) { // write code here if(s==null) return true; char[] c=s.toCharArray(); Stack<Character> stack=new Stack(); Map<Character,Character> map=new HashMap<>(); map.put(')','('); map.put('}','{'); ...

第一种：循环o（1）的时间复杂度 public ListNode reverseKGroup (ListNode head, int k) { if(head==null||head.next==null) return head; int cnt=0; ListNode h=head; ListNode pre=new ListNode(0); ListNode p=pre; // write code here while (head!=null){ L...

从最大位置开始进行合并 public void merge(int A[], int m, int B[], int n) { int res = m+n-1; int i=m-1; int j=n-1; while(i>=0 && j>=0){ if(A[i]>B[j]){ A[res--]=A[i]; i--; }else{ A[res--]=B[j]...