![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 81
桑汤奈伊伏
洋文好,写博遵循基本法 / 非常熟悉西方的那套理论 / 大新闻酝酿中,先从微小的事情做起 / c,c++,java,js,python哪个语言没学过,我和他们谈..并不能...orz。
展开
-
Leetcode-461. Hamming Distance C++解
0 #include #include using namespace std; int main(){ int x = 93, y = 73; int v_xor = x ^ y; int c = 0; int r = 0; cout << v_xor << endl; while(v_xor != 0){ r = v_xor & 1; if(r !=原创 2017-02-08 17:31:07 · 836 阅读 · 0 评论 -
Leetcode-476. Number Complement C++解
我的解法: 1.题意要素: (1)正整数 (2)前驱的0不计入置反的操作,比如5的二进制值位00000101,那么其会被置反的只有‘101’这部分,前面的0都不算。 2.关键技巧: 和‘1’相与结合右移可以达到判断某一位是否为0的目的,能够知道哪个位是哪个值就能累加到最终结果。 3.具体解法: 声明一个变量n记录当前操作的位,作为累加的幂。将其逐位右移直到原创 2017-02-20 14:10:04 · 617 阅读 · 0 评论 -
Leetcode-338. Counting Bits
我的解法: 这道题是看了hinks然后才做出来的,而且还很慢,还是要多练习。 1.题意要素: (1)正整数 (2)时间复杂度O(n), 空间复杂度O(n), 不使用C++ builtin函数。 2.关键技巧: 划分区间,找规律。 3.具体解法: 先把1-15的二进制和其对应的1的个数列出来 0 0000 0 --------原创 2017-02-23 16:58:42 · 450 阅读 · 0 评论