kexinxin

摘要： 分割数组的最大值 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意:数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,1 阅读全文

摘要： 接雨水 给定一个 m x n 的矩阵，其中的值均为正整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 说明: m 和 n 都是小于110的整数。每一个单位的高度都大于0 且小于 20000。 示例： 给出如下 3x6 的高度图: [ [1,4,3,1,3,2], [3,2, 阅读全文

摘要： 根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1 阅读全文

摘要： 数字转化为十六进制数 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 示例 1： 输入: 26 输出: "1a" 示例 2： 输入: -1 输出: "ffffffff" 第二种解法就是按位与来获取。既然是得到十六进制，那么每次与上0xF（二进制 阅读全文

摘要： 移调k位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 阅读全文

摘要： 二进制手表 二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。 案例: 输入: n = 1 返回: ["1:00", "2 阅读全文