www

摘要： public class Solution { ArrayList> res = new ArrayList(); ArrayList path = new ArrayList(); public ArrayList> FindPath(TreeNode root,int target) { if (root == null) { ... 阅读全文

摘要： 常见面试题【问题1】为什么连接的时候是三次握手，关闭的时候却是四次握手？ 答：因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOC 阅读全文

摘要： public ArrayList PrintFromTopToBottom(TreeNode root) { ArrayList ret = new ArrayList(); if(root==null) return ret; Queue queue = new LinkedList(); queue.offer(root); while(queue.s... 阅读全文

摘要： public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; ListNode head=new ListNode(0); ListNode current = head; ... 阅读全文

摘要： public ListNode ReverseList(ListNode head) { if(head==null||head.next==null) return head; ListNode pReverseHead=null; ListNode pNode=head; ListNode pPrev=null; while... 阅读全文

摘要： public int NumberOf1(int n) { int count = 0; while (n!=0) { n = n&(n-1); count++; } return count; } 阅读全文

摘要： public ListNode FindKthToTail(ListNode head,int k) { if(head==null) return head; ListNode pre=head; ListNode last=head; for(int i=0; i<k; i++){ if(last==null) return null; ... 阅读全文

摘要： public void reOrderArray(int [] array) { if(array==null||array.length==0) return; int start=0, end=array.length-1; while(startstart&&array[end]%2!=0) end--; if(start<end){ ... 阅读全文

摘要： public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if(pre==null||in==null||pre.length!=in.length||pre.lengthpe || is>ie) return null; int val = pre[ps]; int ind... 阅读全文

摘要： public int minNumberInRotateArray(int [] array) { if(array==null||array.length==0) return -1; int start=0, end=array.length-1; int mid=start; while(array[start]>=arra... 阅读全文