使用一个双端队列，具体为Java中的LinkedList结构，这个结构的底层实现就是非常纯粹的双端队列结构。 首先生成双端队列dq，将根节点从dq的头部放入dq 原则1：如果是从左到右的过程，那么一律从dq的头部弹出节点，如果弹出的节点没有孩子节点，当然不用放入任何节点到dq中，如果当前节点有孩子节点，先让左孩子从尾部进入dq，再让右孩子从尾部进入dq 原则2：如果是从右到左的过程，那么一律从dq的尾部弹出节点，如果弹出的节点没有孩子节点，当然不用放入任何节点到dq中；如果当前节点有孩子节点，先让右孩子从头部进入dq，再让左孩子从头部进入dq。 在ZigZag的打印过程中，下一层最后打...

/* public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int val) {         this.val = val;     } } */ public class Solution {     boolean isSymmetrical(TreeNode pRoot)     {         if(pRoot == null){             return true;         } ...

/* public class TreeLinkNode {     int val;     TreeLinkNode left = null;     TreeLinkNode right = null;     TreeLinkNode next = null;     TreeLinkNode(int val) {         this.val = val;     } } */ public class Solution {     public TreeLinkNode GetNext(TreeLinkNode pNode)     {         if(pNode ==...

/*  public class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } } */ public class Solution {     public ListNode deleteDuplication(ListNode pHead)     {         if(pHead == null){             return null;         }         if(pHead.next == nu...

一  简单解法：看ArrayList中是否已经有当前节点，没有则加入，第一个遍历到的已经存在的节点即为入口节点 /*  public class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } } */ import java.util.ArrayList; public class Solution {     public ListNode EntryNodeOfLoop(ListNode pHead)     {      ...

如果是一个长度固定的字符串，可以定义哈希表的key是字符，value是字符出现的次数。每个字母根据其ASCⅡ(一共128种可能)值作为数组的下标对应数组的下标 对应数组的一个数字，数组中存储的是出现的次数。 public class Solution {     //Insert one char from stringstream     StringBuffer s = new StringBuffer();     int[] arr = new int[128];     public void Insert(char ch)     {         s.append(ch); ...

最复杂的情况：-5.23E-23（只是一个例子） 以此为例子可以分为：碰到“+-”号，碰到数字0-9，碰到“.”，碰到“E”或“e”来分析 即A.BEC(这里的E还可以为e)，A,C都可以是负数，B是无符号数。所以逐个封装(运行通不过，佛了） public class Solution {     private int index = 0;        public boolean isNumeric(char[] str) {         if (str.length < 1)             return false;                   boo...

左程云《程序员面试宝典》P294 public class Solution {     public boolean match(char[] str, char[] pattern)     {         if(str == null || pattern == null){             return false;         }         return isValid(str, pattern) ? process(str, pattern, 0, 0) : false;     }          public boolean process(char[...

一  简单解法，时间复杂度O（n） B[0] = 1 * A[1] * A[2] * A[3] * ........A[n-1] B[1] = A[0] * 1 * A[2] * A[3] * ........A[n-1] B[2] = A[0] * A[1] * 1 * A[3] * ........A[n-1] ......... B[n-1] = A[0] * A[1] * A[2] *.....A[n-2] * 1 B[I]，A[j].,当i和j不相等的时候可以连乘并且将结果加在一起 public class Solution {     public int[] mul...

一  分别比较 public class Solution {     // Parameters:     //    numbers:     an array of integers     //    length:      the length of array numbers     //    duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation;...

public class Solution {     public int StrToInt(String str) {         if(str == null || str.equals("") || str.length() == 0){             return 0;         }         char[] ch = str.toCharArray();         if(!isValid(ch)){             return 0;         }         int symbol = ch[0] == '-'? ...

public class Solution {     public int Add(int num1,int num2) {         if(num1 == 0 && num2 == 0){             return 0;         }         int temp = num1 ^ num2;//不进位         int tempS = (num1 & num2) << 1;//进位         if(tempS == 0){             return temp;         }else{      ...

public class Solution {   /*  public int Sum_Solution(int n) {         if(n < 1){             return 0;         }         return n + Sum_Solution(n - 1);     }     */          public int Sum_Solution(int n){         if(n < 1){             return 0;         }         int temp = (int)Math.pow(n ...

  一 用双向链表模拟环来解决 import java.util.*; public class Solution {     public int LastRemaining_Solution(int n, int m) {         if(n < 1 || m < 1){             return -1;         }         List<Integer> list = new LinkedList<Integer>();         for(int i = 0;i < n;i++){             ...