qq_45294763的博客

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）前

**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]。在此情况下，容器能够容纳水（

题目：顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下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