qwz111的博客

题目链接 第276场周赛第三题 https://leetcode-cn.com/problems/solving-questions-with-brainpower/ 题目内容 给你一个下标从0开始的二维整数数组questions，其中questions[i] = [pointsi, brainpoweri]。 这个数组表示一场考试里的一系列题目，你需要 按顺序 （也就是从问题 0 开始依次解决），针对每个问题选择 解决 或者 跳过 操作。解决问题i将让你 获得pointsi的分数，但是你将 无法 解决接下

LeetCode338. 比特位计数 链接：https://leetcode-cn.com/problems/counting-bits 题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 思路1 看到这道题，第一感就是暴力o(n^2)，但是，当数据量大的时候，很显然会超时 代码： class Solution