剑指offer
AnApplePie
这个作者很懒,什么都没留下…
展开
-
整数转为二进制并且统计1的个数,负数用补码表示
这是一道剑指offer的编程题目,考核的是位运算。首先将整数转换为二进制,如果是正整数循环除以2即可,如果余数为1则表示当前二进制数值为1,如下: while(n != 0) { if(n%2 != 0) { count++; } n = n/2; }但如果是一...原创 2018-06-10 23:22:12 · 648 阅读 · 0 评论 -
刷题:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。
原题:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路分析:首先思考节点值的和为输入的整数,每条路径都一定是从根节点到叶子节点,在数据结构中从根节点到叶子节点的遍历称之为深度优先遍历DFS,深度遍历。因此整个过程可以采用先序遍历方式的DFS,即根节点》左子树》右子树。随后考虑一次遍历完成后的处理,当一次...原创 2018-07-09 23:19:54 · 9460 阅读 · 5 评论