![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
畏天
心之所向,身之所往
展开
-
枚举子集的一种算法
int main() { int flipState = 0xb; cout << bitset<5>(flipState) << endl; for (int subState = flipState; subState; subState = flipState & (subState - 1)) { cout << bitset<5>(subState) << "\t";原创 2020-10-23 08:09:32 · 157 阅读 · 0 评论 -
二叉树后续遍历(非递归版本)
刷题发现了一个没见过的后序遍历代码,很有趣,mark一下,以后复习。 vector<int> postorderTraversal(TreeNode* root) { vector<int> ans; if(root==NULL) return ans; stack<TreeNode*> nodes(root); while(!nodes.empty()) { root=nodes.top(); nodes.pop(); i原创 2020-08-24 16:42:56 · 97 阅读 · 0 评论 -
二进制表示中质数个计算置位(LeetCode刷题 C语言)
题目描述:给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。(注意,计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有,1 不是质数。)示例 1:输入: L = 6, R = 10输出: 4解释:6 -> 110 (2 个计算置位,2 是质数)7 -> 111 (3 个计算置位,3 ...原创 2019-09-15 22:18:25 · 372 阅读 · 0 评论