- 博客(26)
- 收藏
- 关注
RSS订阅原创 Leetcode 1329：将矩阵按对角线排序
题目描述给你一个m * n的整数矩阵mat，请你将同一条对角线上的元素（从左上到右下）按升序排序后，返回排好序的矩阵。示例 1：输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]]输出：[[1,1,1,1],[1,2,2,2],[1,2,3,3]]提示：m ==mat.lengthn ==mat[i].length1 &l...
2020-01-31 21:45:24
243
原创 Leetcode 1328：破坏回文串
题目描述给你一个回文字符串palindrome ，请你将其中一个 字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串。请你返回结果字符串。如果无法做到，则返回一个空串。示例 1：输入：palindrome = "abccba"输出："aaccba"示例 2：输入：palindrome = "a"输出：""提示：1 <= p...
2020-01-31 21:31:42
171
原创 Leetcode 1331：数组序号转换
题目描述给你一个整数数组arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从 1 开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。示例 1：输入：arr = [40,10,20,30]输出：[4,1,2,3]解释：40 是最大的元素。 10 是最小的...
2020-01-31 10:17:35
232
原创 Leetcode 388：文件的最长绝对路径
题目描述假设我们以下述方式将我们的文件系统抽象成一个字符串:字符串"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" 表示:dir subdir1 subdir2 file.ext目录dir 包含一个空的子目录subdir1 和一个包含一个文件file.ext的子目录subdir2 。字符串"dir\n...
2020-01-25 14:06:35
302
原创 Leetcode 390：消除游戏
题目描述给定一个从1 到 n 排序的整数列表。首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。返回长度为 n 的列表中，最后剩下的数字。示例：输入:n = 9,1 2 3 4 5 6 7 8 ...
2020-01-24 23:59:10
373
原创 Leetcode 401：二进制手表
二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: ["1:00", "2:00", "4:00", "8:00", "0:01",...
2020-01-24 19:47:08
177
原创 Leetcode 423：从英文中重建数字
题目描述给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字注意:输入只包含小写英文字母。输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。输入字符串的长度小于 50,000。示例 1:输入: "owoztneoer"输出: "012" (zeroonetwo)示例 2:输入: "...
2020-01-24 16:08:47
1496
原创 Leetcode 397：整数替换
题目描述给定一个正整数n，你可以做如下操作：1. 如果n是偶数，则用n / 2替换n。2. 如果n是奇数，则可以用n + 1或n - 1替换n。n变为 1 所需的最小替换次数是多少？示例 1:输入:8输出:3解释:8 -> 4 -> 2 -> 1示例 2:输入:7输出:4解释:7 -> 8 ->...
2020-01-24 14:58:50
441
原创 Leetcode 497：非重叠矩阵中的随机点
题目描述给定一个非重叠轴对齐矩形的列表 rects，写一个函数 pick 随机均匀地选取矩形覆盖的空间中的整数点。提示：整数点是具有整数坐标的点。矩形周边上的点包含在矩形覆盖的空间中。第 i 个矩形 rects [i] = [x1，y1，x2，y2]，其中[x1，y1] 是左下角的整数坐标，[x2，y2] 是右上角的整数坐标。每个矩形的长度和宽度不超过 2000。1 <...
2020-01-24 10:34:23
292
原创 Leetcode 478：在圆内随机生成点
题目描述给定圆的半径和圆心的 x、y 坐标，写一个在圆中产生均匀随机点的函数randPoint。说明:输入值和输出值都将是浮点数。圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。圆周上的点也认为是在圆中。randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组。示例 1：输入:["Solution","randPoint","randPoi...
2020-01-23 22:45:21
333
原创 Leetcode 491：递增子序列
题目描述给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例:输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]说明:给定数组的长度不会超过15。数组中的整数范围是[-100,100]。给定数组中...
2020-01-23 14:59:26
226
原创 Leetcode 528：按权重随机选择
题目描述给定一个正整数数组w ，其中w[i]代表位置i的权重，请写一个函数pickIndex，它可以随机地获取位置i，选取位置i的概率与w[i]成正比。说明:1 <= w.length <= 100001 <= w[i] <= 10^5pickIndex将被调用不超过10000次示例1:输入:["Solution","...
2020-01-23 10:54:41
481
原创 Leetcode 576：出界的路径数
题目描述给定一个 m × n 的网格和一个球。球的起始坐标为(i,j)，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动N次。找出可以将球移出边界的路径数量。答案可能非常大，返回 结果 mod 109+ 7 的值。示例 1：输入: m = 2, n = 2, N = 2, i = 0, j = 0输出: 6解释:...
2020-01-22 22:59:24
148
原创 Leetcode 714：买卖股票的最佳时机含手续费
题目描述给定一个整数数组prices，其中第i个元素代表了第i天的股票价格 ；非负整数fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释...
2020-01-22 20:48:45
151
原创 Leetcode 688：“马”在棋盘上的概率
题目描述已知一个NxN的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为(0, 0)，最右下角的记为(N-1, N-1)。现有一个 “马”（也译作 “骑士”）位于(r, c)，并打算进行K 次移动。如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个格子，然后向与之相垂直的方向再移动 1 个格子，共有 8 个可选的位置。...
2020-01-21 23:29:15
81
原创 Leetcode 802：找到最终的安全状态
题目描述在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K,无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。哪些节点最终是安全的？ 结果返回一个有序的数组。该有向图有 N 个节点，...
2020-01-21 19:02:30
197
1
原创 Leetcode 842：将数组拆分成斐波那契序列
题目描述给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length >= 3；对于所有的0 <= i < F.len...
2020-01-21 14:17:58
384
原创 Leetcode 855：考场就座
题目描述在考场里，一排有N个座位，分别编号为0, 1, 2, ..., N-1。当学生进入考场后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位，他会坐在编号最小的座位上。(另外，如果考场里没有人，那么学生就坐在 0 号座位上。)返回ExamRoom(int N)类，它有两个公开的函数：其中，函数ExamRoom.seat()会返回一...
2020-01-21 10:38:47
406
原创 Leetcode 777：在LR字符串中交换相邻字符
题目描述在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成end时， 返回True。示例 :输入: start = "RXXLRXRXL",...
2020-01-20 23:18:36
130
原创 Leetcode 935：骑士拨号器
题目描述国际象棋中的骑士可以按下图所示进行移动：.这一次，我们将“骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下N 位数字。你能用这种方式拨出多少个不同的号码？因为答案可能很大，所以输出答案模...
2020-01-20 20:55:13
132
原创 Leetcode 309：最佳买卖股票时机含冷冻期
题目描述给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [...
2020-01-20 16:09:32
84
原创 Leetcode 5317：删除给定值的叶子节点
题目描述给你一棵以root为根的二叉树和一个整数target，请你删除所有值为target 的叶子节点 。注意，一旦删除值为target的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是target ，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例 1：输入：root = [1,2,3,2,null,2,4]...
2020-01-19 16:43:26
261
原创 Leetcode 395：至少有K个重复字符的最长子串
题目描述找到给定字符串（由小写字符组成）中的最长子串 T ，要求T中的每一字符出现次数都不少于 k 。输出 T的长度。示例 1:输入:s = "aaabb", k = 3输出:3最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5最长子串为 "ababb" ，其中 'a' 重复了 2...
2020-01-18 17:47:41
104
原创 Leetcode 1277：统计全为1的正方形子矩阵
题目描述给你一个m * n的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。示例 1：输入：matrix =[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的...
2020-01-02 14:12:04
327
原创 Leetcode 1306：跳跃游戏III
题目描述这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入：arr = [4,2,3,0,3,1,2], start = 5输出：true...
2020-01-02 13:00:29
267
原创 Leetcode 309：最佳买卖股票时机含冷冻期
题目描述给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [...
2020-01-01 14:46:01
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人