Bit Manipulation
文章平均质量分 65
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Single Number
原题链接在这里:https://leetcode.com/problems/single-number/ 首先会想到HashMap,HashSet的想法,但会用到extra O(n) space. 所以就要用到bit manipulation,这里和Single Number II非常相似,就不复述了。 但这里有个更快的方法,就是用异或 ^ operator. 异或 every nu原创 2015-08-06 08:58:00 · 319 阅读 · 0 评论 -
LeetCode Single Number II
原题链接在这里:https://leetcode.com/problems/single-number-ii/ 这道题的关键就是要求no extra memory space. 所以就用到了bit manipulation. 思路就是维护一个32位的数组,因为int 都是32位的,外层loop是对应每一位,内层loop是算所有的数在这一位上出现次数的和。 Mod 3 后剩下的就是那个只出现了原创 2015-08-06 08:31:14 · 355 阅读 · 0 评论 -
LeetCode Count Complete Tree Nodes
原题链接在这里:https://leetcode.com/problems/count-complete-tree-nodes/ 递归调用函数,终止条件两个,一个是root == null, return 0, 一个是左右高度相同说明是满树,return 2^height-1。 若是左右高度不同,递归调用求左子树包含Node数+右子树包含Node数+1(自身)。 Note: 1. 用Math原创 2015-09-09 00:48:15 · 355 阅读 · 0 评论