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 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和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 =