leetcode 338 c++. Counting Bits
来源:互联网 发布:淘宝免费类目 编辑:程序博客网 时间:2024/06/10 07:10
解题思路:
每一数都是前面的数+1,所以与前面一位进行与运算,运算结果作为索引,找到此索引的值+1,分两种情况,
1. 这个数发生了进位,比如从3到4,就是从11 到 100,与的结果是0,所以就是dp[0]+1=1
2.没有发生进位,比如从6到7,就是从110到111,与的结果是110还是6,dp[7]=dp[6]+1=3
class Solution {public: vector<int> countBits(int num) { vector<int> dp(num+1,0); for(int i=1;i<num+1;i++){ dp[i]=dp[i&(i-1)]+1; } return dp; }};
0 0
- 【LeetCode-338】Counting Bits(C++)
- leetcode 338 c++. Counting Bits
- [C]LeetCode:Counting Bits
- leetcode:bits:Counting Bits(338)
- 【LeetCode-338】Counting Bits
- leetcode-338-Counting Bits
- Leetcode 338 Counting Bits
- LeetCode 338 :Counting Bits
- [leetcode-338]Counting Bits
- 【LeetCode-338】 Counting Bits
- LeetCode 338 Counting Bits
- Counting Bits leetcode 338
- [LeetCode 338] Counting Bits
- LeetCode-338:Counting Bits
- LeetCode-338:Counting Bits
- LeetCode[338] Counting Bits
- LeetCode#338 Counting Bits
- LeetCode 338 Counting Bits
- FastReport给模板变量赋值
- 在oracle中用like模糊搜索时如何使其能搜到空值?
- gRPC异步使用入门(C++)
- VMware Fusion 8.5 - 完美实现多系统,让mac用户也能玩Windows
- Android Studio多工程引用同一个library项目配置方法
- leetcode 338 c++. Counting Bits
- Laravel框架详解 CURD
- eclipse报Access restriction: The type 'BASE64Decoder' is not API处理方法
- 文件上传的三种方法 1servlet方式
- 基于Aforge摄像头调用简单示例
- Hibernate中对于主键自增策略的Annotation
- 你必须收藏的 Github 技巧
- VS2013下静态链接库(lib)和动态链接库(dll)的生成与使用
- 心蓝12306订票助手-自己动手抢火车票