题单介绍：

精选 100 道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这 100 道题，你就已经具备了在代码世界通行的基本能力。

题单介绍：

题目：338. 比特位计数 - 力扣（Leetcode）

题目的接口：

解题思路：

代码：

过过过过啦！！！！

题目：198. 打家劫舍 - 力扣（Leetcode）

题目的接口：

解题思路：

代码：

过过过过啦！！！！

编辑一些话

写在最后：

题目：338. 比特位计数 - 力扣（Leetcode）

题目的接口：

class Solution {
public:
    vector<int> countBits(int n) {

    }
};

解题思路：

这道题并不难，

他就是求一下每位二进制1的数量，

然后返回就行，

遍历一遍，然后设计一个求1的数量的方法即可，

代码如下：

代码：

class Solution {
public:
    vector<int> countBits(int n) {
        vector<int> ans; 
        for(int i = 0; i <= n; i++) {
            int res = get(i);
            ans.push_back(res);
        }
        return ans;
    }
private:
    int get(int n) {
        int sum = 0;
        while(n) {
            sum += n & 1;
            n >>= 1;
        }
        return sum;
    }
};

过过过过啦！！！！

题目：198. 打家劫舍 - 力扣（Leetcode）

题目的接口：

class Solution {
public:
    int rob(vector<int>& nums) {

    }
};

解题思路：

打家劫舍是一道非常经典的动态规划入门题目，

能非常好的体现动态规划的思想，

这是想学习动态规划必刷的一道题目，

具体思路如下：

状态转移方程是这样的：

如何决定要不要偷这一家人，

max(偷上一家的累计金额，上两家的累计金额 + 当前这一家的金额)

就能求出当前位置偷取金额的最大值，或者说最优解，

代码如下：

代码：

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.size() == 0) return 0;
        if(nums.size() == 1) return nums[0];
        vector<int> v(nums.size() + 1);
        v[0] = nums[0];
        v[1] = max(nums[0], nums[1]);
        for(int i = 2; i < nums.size(); i++) {
            v[i] = max(v[i - 1], v[i - 2] + nums[i]);
        }
        return v[nums.size() - 1];
    }
};