一个栈A用来保存入队列的数据，另一个栈B用来出队。如果栈B是空的，就需要把栈A全部弹出压入栈B，然后弹出一个元素即可。如果栈B不为空，直接弹出一个元素即可。 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if...

分两步:1 在两个链表都没走到尾进行合并。2 在至少一个走到尾部的时候再进行判断处理。 public ListNode mergeTwoLists (ListNode l1, ListNode l2) { // write code here ListNode pre=new ListNode(0); ListNode res=pre; while(l1!=null && l2!=null){ if(l1.val>l2.val){ pre.next=l2...

//空间换时间 public int[] twoSum (int[] numbers, int target) { // write code here Map<Integer,Integer> map=new HashMap<>(); int[] res =new int[2]; for(int i=0;i<numbers.length;i++){ int cur=numbers[i]; if(map.containsKey(target-cur)){...

第一种：设置初始sum为0。从左往右加，并更新最值。当sum小于0时候，此时再往右加，只会让后面更小，因此sum设置为0；时间复杂度是o(n)。空间复杂度是o(1)。 public int maxsumofSubarray (int[] arr) { // write code here int sum =0; int res = Integer.MIN_VALUE; for(int a:arr){ if(sum<0) sum=0; else { ...

public int findKth(int[] a, int n, int K) { // write code here return find(a,0,n-1,K); } private int find(int[] a, int start, int end, int k) { if(start==end) return a[start]; int index = partion(a,start,end); int len=a.length; int tar=len-k; ...

//注意的就是在循环中最后不要以queue.size()作为条件，因为有add，poll操作 长度会变 public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write code here ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>(); if(root==null) return res; ...

//判断条件是left+1<right 这样在left和right相隔1的时候循环就停止了，避免某些特殊情况造成死循环的问题。最后根据left和right展开讨论即可。 public int upper_bound_ (int n, int v, int[] a) { // write code here if(a.length==0) return 1; if(v>a[n-1]) return n+1; int left = 0; int right = n-1; while(left...

第一种递归： public int[][] threeOrders (TreeNode root) { // write code here List<Integer> preList=new ArrayList<>(); List<Integer> midList=new ArrayList<>(); List<Integer> hList=new ArrayList<>(); preDfs(root,preList); mi...

//快慢指针，若快指针走到头，则没有环；否则快慢指针相遇，有环； public boolean hasCycle(ListNode head) { if(head==null ||head.next==null) return false; ListNode fast=head; ListNode slow=head; while(fast!=null && fast.next!=null){ fast = fast.next.next; slow=slow.next...

//堆 //一种小顶堆 另一种大顶堆 //大顶堆最顶上是最大的数 当堆中存入k个数的时候，第k+1个数a来比较其堆顶的数b。若a>=b,则忽略；因为 //堆中k个数都小于等于a；如果a<b，把堆顶poll，把a加入，重新调整堆； public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list=new ArrayList<>(); //注意参数判断 ...

第一种：快排 public int[] MySort (int[] arr) { // write code here sort(arr,0,arr.length-1); return arr; } private void sort(int[] arr, int start, int end) { if(start>=end) return; int index = partion(arr,start,end); sort(arr,start,index-1); ...

第一种：递归 public ListNode ReverseList(ListNode head) { if(head==null ||head.next==null) return head; ListNode sec=ReverseList(head.next); head.next.next=head; head.next=null; return sec; }第二种：循环（头插法） public ListNode ReverseList(ListNode head) { if(hea...