序列化：前序遍历二叉树存入字符串中；反序列化：根据前序遍历重建二叉树 public class Solution { String Serialize(TreeNode root) { StringBuffer sb = new StringBuffer(); if(root == null){ sb.append("#,"); return sb.toString(); } sb.append(root.val+","); sb.append(Serialize(root.left)); sb.append(Serialize(root.right)); return sb.toString...

层次遍历的变形，利用一个队列，然后将结点放进去，一次遍历一行，但是得判断奇偶行，第一行从左到右输出，第二行从右到左输出，所以我们维护一个变量dep，每遍历一行就+1。 public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if(pRoot == null) return res; Queue<TreeNode> q = new LinkedLis...

通过递归，判断左子树的左孩子跟右子树的右孩子，左子树的右孩子跟右子树的左孩子是否相等~ public class Solution { boolean isSymmetrical(TreeNode pRoot) { return pRoot == null || isCommon(pRoot.left,pRoot.right); } boolean isCommon(TreeNode leftNode, TreeNode rightNode){ if(leftNode == null && rightNode == null) return true; if(leftNode ...

如果当前结点的右结点不为空，那么找它右子树最左边的那个结点就是当前结点的下一个结点。如果当前结点的右结点为空，那么如果当前结点是它的父节点的左结点，那么父节点就是当前结点的下一个结点；如果当前结点不是父节点的左结点，那么得找它父节点的父节点，循环刚刚的判断即可。  此题直接画图找然后就很容易理解  public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode == null) return null; if(pNode.right != null){ pNode = pNode.right; while(pNode.left != nul...

public ListNode deleteDuplication(ListNode pHead) { if(pHead == null || pHead.next == null) return pHead; ListNode newNode = new ListNode(0); //新建结点，防止头节点被删除 newNode.next = pHead; ListNode tmp = pHead; ListNode pre = newNode; //保存前一个结点 while(tmp != null && tmp.next != null){ if(tmp.val == tm...

方法一：使用一个HashSet，遍历链表，当出现重复节点即有环，立即返回 import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null) return pHead; Set<ListNode> set = new HashSet<>(); while(pHead != null){ if(set.contains(pHead)){ return pHead; } set.add(pHead); pHead = p...

直接使用一个数组，存储对应ASCII码为下标的字符出现的个数然后再遍历判断当数组中的值为1的时候，就是第一个出现的字符 public class Solution { //Insert one char from stringstream char[] chars = new char[256]; StringBuffer sb = new StringBuffer(); public void Insert(char ch) { sb.append(ch); chars[ch]++; } //return the first appearence once char in current s...

public boolean isNumeric(char[] str) { if(str.length == 0) return false; int index = 0; int ecount = 0; //e 的数量 int pcount = 0; //符号的数量 if(str[index] == '+' || str[index] == '-') index++; for(int i = index; i < str.length; i++){ if(str[i] == '-' || str[i] == '+'){ // +-号只能放在数字最前面，或者eE的后面，最前面已经在前面...

思路：就是分类讨论，把所有可能出现的情况列出来然后问题就迎刃而解了~  解决方法： 两个字符数组各自维护一个指针，表示当前比较到的数组下标  大体上分为两种大情况：当前比较的字符的下一个是*  （1）这种情况下，假设当前i,j都等于0，所以str[i] = 'a',pattern[j] = '.'因为.可以表示任何一个字符，所以很明显这种情况下，str[i]==str[j]，因为pattern接下来一个字符是，它可以表示它前面的字符有多少个，那么现在这种情况下，因为str[i]==str[j]，所以表示至少有一个a，为什么是至少呢？我们不能确定str的下一个是否还是a，如果是的话我们肯定是想要...

假设：left[i] = A[0]...*A[i-1]right[i] = A[i+1]...*A[n-1]所以：B[i] = left[i] * right[i] 所以我们可以先算出left[i],然后再算出right[i]  left[i] = left[i-1] X A[i-1]right[i] = A[i+1] X right[i-1]   public int[] multiply(int[] A) { int n = A.length; int[] B = new int[n]; B[0] = 1; // 现在B[i] 相当于left[i] for(int i = 1; i &lt...

利用HashSet去判断第一个重复的数字 public boolean duplicate(int numbers[],int length,int [] duplication) { if(length < 2) return false; Set<Integer> set = new HashSet<>(); for(int i = 0; i < length; i++){ if(set.contains(numbers[i])){ duplication[0] = numbers[i]; return true; } set.add(numbers[i...