位运算
位运算
yc_cy1999
一只喜欢cc和想去南大的小羊
展开
-
LeetCode 338. Counting Bits【位运算+动态规划】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现码后反思动态规划解题思路代码结果反思 题目描述 知识点 位运算、动态规划 结果 实现 码前思考 并不会O(N)O(N)O(N)的算法,只会暴力,后面讲怎么O(N)O(N)O(N); 代码实现 //实在想不到O(N)的解法 class Solution { public: vector<int> countBits(int num) { vector<int> ans; for(int i.原创 2020-08-01 22:51:43 · 99 阅读 · 0 评论 -
【异或+进制转换】LeetCode 461. Hamming Distance
文章目录题目描述知识点结果实现码前思考代码实现码后反思 题目描述 知识点 位运算、进制转换 结果 实现 码前思考 先异或,再得到二进制位即可。 代码实现 //采用异或+进制转换 class Solution { public: int hammingDistance(int x, int y) { int res = x^y; int cnt=0; while(res!=0){ if((res % .原创 2020-07-28 16:45:16 · 130 阅读 · 0 评论 -
LeetCode 136. Single Number【异或操作经典例题】⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现菜鸡的Set代码标准的位操作算法码后反思 题目描述 知识点 位操作、哈希表 结果 实现 码前思考 这道题我只会用set,对不起。。。所以无法做到不使用额外的内存空间,害。 正是我做不到这些,所以我的时间和空间复杂度都贼高,喵喵喵! 正确的打开方式是使用位操作(Bit Manipulation) 代码实现 菜鸡的Set代码 //只会set,dbq,不会without using extra memory class Solution { public:.原创 2020-07-24 16:07:19 · 102 阅读 · 0 评论