FYPPPP的博客

题目描述：给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6代码如下：class Solution { public static int trap(int[] height) { int n = height

题目描述：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7],

题目描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码如下：class Solution { public List<Integer> getRow(int rowIndex) { List<List<Integer>> ret = new ArrayList<List<Integer>>();

题目描述：设计一个算法，算出 n 阶乘有多少个尾随零。说明: 你算法的时间复杂度应为 O(log n) 。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.解释：0 是由 10 得到的，而 10 是由 2 * 5 得到的因此我们求 n！ 过程中存在多少个 2 * 5因为 2 的个数必定比 5 的个数多，因此我们只求 5 的个数如果直接一个一个遍历，即 for(int i = 5;

题目描述：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 “0” ，就都不含前导零。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”代码如下：class Solution {

题目描述：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式代码如下：class Solution { public String addStrings(String a, String b) { int m = a.length(

题目描述：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。我的代码如下：class Solution { public int addDigits(int num) { int sum = 0; while (weiSum(num).size() > 1) { sum =