qq_43170213的博客

DFS BFS 回溯 递归

剑指Offer（十一）：二进制中1的个数 绝对最佳答案及分析： public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++; n = n & (n - 1); } return count; } } 答案正确:恭喜！您提交的程序通过了所有的测试用例 分

栈 剑指Offer（五）：用两个栈实现队列 入队：push的时候，栈A入队列 出队：pop的时候，如果栈B有值则pop，如果栈B无值则把A全push到B import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();

剑指Offer（一）：二维数组中的查找 //二分查找 public class Solution { public boolean Find(int target, int [][] array) { if(array.length==0||array==null){ return false; } for(int i=0;i<array.length;i++){ int begin=0;

4、重建二叉树 17、数的子结构 18、二叉树的镜像 22、从上往下打印二叉树 24、二叉树中和为某一值的路径 38、二叉树的深度 39、平衡二叉树 57、二叉树的下一个节点 58、对称二叉树 59、按之字形书序打印二叉树 60、把二叉树打印成多行 61、序列化二叉树 ...

剑指Offer(二)：替换空格 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code h

三、从尾到头打印链表 （栈+list） /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.Stack; import java.util.ArrayList; public class Sol