- 博客(3)
- 收藏
- 关注
RSS订阅原创 每日刷题20210303—338. 比特位计数
比特位计数难度中等621收藏分享切换为英文接收动态反馈给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ 要求算法的空间复杂度为O(n)。 你能进一步完善解法吗？要求在C++或任何其他语言中.
2021-03-03 21:25:36
90
1
原创 每日刷题20210302—304. 二维区域和检索 - 矩阵不可变
二维区域和检索 - 矩阵不可变难度中等214收藏分享切换为英文接收动态反馈给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。 示例： 给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1, .
2021-03-02 20:35:03
111
转载 每日刷题20210301—303. 区域和检索 - 数组不可变
区域和检索 - 数组不可变 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])） 示例： 输入： [“NumArra.
2021-03-01 20:37:17
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人