设置了两个递归方法外的全局变量，分别来储存当前离目标结点还差几个节点了，一个用来储存最终寻找到的目标节点。递归就是很普通的中序遍历，只不过要注意的优化点是：第一，当成功找到第k个点时，后续的节点无须继续遍历；第二，当整棵树都遍历完成却依然没达到k这个大小，那就要返回null(没找到） TreeNode KthNode(TreeNode pRoot, int k){ if(pRoot==null) return null; int[] kk =new int[1]; kk[0]=k; TreeNode[] res = new TreeNode[1]; se...

由于接下来的一层与当前层取值方向相反，当前层的最后一个节点反而是下一次要先找的节点的父亲。由此可联想到栈的特性，也就是维护两个栈，利用先进后出的特点，一个栈存储奇数层的节点，一个栈存储偶数层的节点。 public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); if(pRoot==null) re...

不严谨的一个做法。。。但是糊弄测试用例妥妥的根本用不到什么map,queue,set，一个字符串加一个标志数组完事胜在简单。。。。public class Solution { String str = new String(); boolean[] flag = new boolean[128]; public void Insert(char ch) { str+=ch; } public char FirstAppearingOnce() { for(int i=0;i<str.length();i++) { ...

一种暴力解法 但是起始位置的检测只要暴力检测到sum的一半就好了 因为sum/2+sum/2+1必然是超过sum的 维护两个ArrayList即可 public ArrayList<ArrayList<integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<integer> > res = new ArrayList<ArrayList<integer>>(); ArrayList<intege...

借鉴了上一道题计算当前节点的深度的做法。采用BFS，遍历每一层节点，看每一个节点是否满足平衡性。 import java.util.LinkedList;import java.util.Queue;public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; Queue<treenode> queue = new LinkedList<>(); queue.add(root)...

用两个栈来存储了一下各个节点，分别弹栈来把重复的去掉......public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null||pHead2==null)return null; Stack<listnode> stack1 = new Stack<>(); Stack<listnode> stack2 = new Stack<>(); while(pHead1!=null) ...

用Hash做，维护了两个HashMap，一个用来放第一次的位置，一个用来辅助判断此字母是否重复。但是我这里不更新每一个字母的出现次数，只要出现一次重复当即删除储存索引值的整个Key 所以开销可能也没有那么大。 public int FirstNotRepeatingChar(String str) { if(str.length()==0)return -1; if(str.length()==1)return str.charAt(0); char[] strchar = str.toCharArray(); HashMap<Cha...

public int NumberOf1Between1AndN_Solution(int n) { int count=0; int level=10;//模10处理个位数 模100处理十位数 以此类推 while(10*n/level!=0){ int temp = (n%level)/(level/10);//当前要处理的位的值 if(temp>1) count+=(n/level+1)*level/10; if(temp==1) count+...