![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
位运算解法
文章平均质量分 61
位运算
梅杏柿
这个作者很懒,什么都没留下…
展开
-
位运算小技巧
求两数之和,不借用temp变量a=a+b;b=a-b;a=a-b;a=a^b;b=a^b;a=a^b;原创 2021-03-04 08:18:05 · 113 阅读 · 1 评论 -
Leetcode 第645题 错误的集合 C++解法
题目没有理解透,找出重复值,可以用hash表去做,这个和第一题两数和基本相同。但是丢失值,我以为必然是重复值的左右数。才写出下面的垃圾代码class Solution {public: vector<int> findErrorNums(vector<int>& nums) { unordered_map<int,int> ferror; int e_num; int i=0; for(原创 2021-01-09 11:08:18 · 181 阅读 · 0 评论 -
Leetcode第222题 完全二叉树的节点个数 C++解法
只说O(log2N)的思路,常规DFS和BFS都是O(N)。我思考了下,但是代码没写完。但是细细一考虑发现复杂度还是O(N),只是除了最坏情况不用遍历而已了。我的思路是先走左子树求出深度。然后按中序遍历思路,去找最下层的结点:只要是在执行内层循环语句之后(必须进入内层循环),发现深度和原来的深度不一样,说明就走到了。最后累加即可。但是写不出来,因为缺少一个执行完循环才会执行的语句(我印象是有,但是想不起来了,只有有这个才能判断,才能执行)。刚刚想到可以用一个bool变量判断;但是还是不行class原创 2021-02-07 10:42:57 · 164 阅读 · 0 评论