- 博客(3)
- 收藏
- 关注
RSS订阅原创 338. 比特位计数(hot100)
338. 比特位计数1、题目：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]2、代码1：位运算class Solution {public: vector<int> countBits(int n) { /*方法1：i&（i-1）去掉最右边的1， 并且i&（i-1）小于i，i&（i-1）前
2021-08-23 09:22:11
137
原创 LeetCode11. 盛最多水的容器
**LeetCode11. 盛最多水的容器**1. 题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（
2021-08-17 22:56:18
70
原创 剑指offer29：顺时针打印矩阵(C++)
题目：顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下4 X 4矩阵：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]则依次打印出数字[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]思路： 定义矩阵的四个边界left左，right右，up上，down下，不断的收缩矩阵的边界 1.从左向右，最终up++，同时判断up是否超过下边界down
2021-08-10 16:00:27
109
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人