- 博客(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
194
原创 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
89
原创 剑指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
127
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人