- 博客(48)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 1260. 二维网格迁移
目录结构1.题目2.题解1.题目给你一个 m 行 n列的二维网格grid和一个整数k。你需要将grid迁移k次。每次「迁移」操作将会引发下述活动：位于 grid[i][j]的元素将会移动到grid[i][j + 1]。位于grid[i][n- 1] 的元素将会移动到grid[i + 1][0]。位于 grid[m- 1][n - 1]的元素将会移动到grid[0][0]。请你返回k 次迁移操作后最终得到的 二维网格。示例：输入：g...
2020-09-29 19:50:44
174
原创 LeetCode 1232. 缀点成线
目录结构1.题目2.题解1.题目在一个XY 坐标系中有一些点，我们用数组coordinates来分别记录它们的坐标，其中coordinates[i] = [x, y]表示横坐标为 x、纵坐标为 y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。示例：输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出：true输入：coordinate...
2020-09-29 19:45:32
124
原创 LeetCode 1185. 一周中的第几天
目录结构1.题目2.题解1.题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。示例：输入：day = 31, month = 8, year = 2019输出："Saturday"输入：day..
2020-09-29 19:39:59
175
原创 LeetCode 1184. 公交站间的距离
目录结构1.题目2.题解1.题目环形公交路线上有n个站，按次序从0到n - 1进行编号。我们已知每一对相邻公交站之间的距离，distance[i]表示编号为i的车站和编号为(i + 1) % n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点start到目的地destination之间的最短距离。示例：输入：distance = [1,2,3,4], start = 0, destination = 1输...
2020-09-29 19:35:40
135
原创 LeetCode 1175. 质数排列
目录结构1.题目2.题解1.题目请你帮忙给从 1 到 n的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案 模 mod10^9 + 7之后的结果即可。示例：输入：n = 5输出：12解释：举个例子，[1,2,5,4,3] 是一个有效的排列，但 [5,2,3,4,1] 不是，因...
2020-09-29 19:31:38
104
原创 LeetCode 1170. 比较字符串最小字母出现频次
目录结构1.题目2.题解1.题目我们来定义一个函数f(s)，其中传入参数s是一个非空字符串；该函数的功能是统计s 中（按字典序比较）最小字母的出现频次。例如，若s = "dcce"，那么f(s) = 2，因为最小的字母是"c"，它出现了2 次。现在，给你两个字符串数组待查表queries和词汇表words，请你返回一个整数数组answer作为答案，其中每个answer[i]是满足f(queries[i])< f(W)的词的数目，W是词汇表...
2020-09-29 19:27:59
116
原创 LeetCode 1154. 一年中的第几天
目录结构1.题目2.题解1.题目给你一个按 YYYY-MM-DD 格式表示日期的字符串date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例：输入：date = "2019-01-09"输出：9输入：date = "2019-02-10"输出：41输入：date = "2003-03-01"输出：60输入：da.
2020-09-29 19:24:30
155
原创 LeetCode 1137. 第 N 个泰波那契数
目录结构1.题目2.题解1.题目泰波那契序列Tn定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n，请返回第 n 个泰波那契数Tn 的值。示例：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4输入：n = 25输出：1389537提示：0 <= n <= 37 答案保证是...
2020-09-29 19:16:28
99
原创 LeetCode 1128. 等价多米诺骨牌对的数量
目录结构1.题目2.题解1.题目给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转 0度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b]和dominoes[j] = [c, d]等价的前提是a==c且b==d，或是a==d 且b==c。在0 <= i < j < dominoes.length的前提下，找出满足dominoes[i] 和...
2020-09-29 19:12:57
112
原创 LeetCode 1071. 字符串的最大公因子
1.题目示例：。来源：力扣（LeetCode）链接：著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.题解。时间复杂度： 空间复杂度：
2020-09-29 19:08:47
100
原创 LeetCode 1089. 复写零
目录结构1.题目2.题解1.题目给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例：输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]输入：[1,2,3]输出：null解释：调用函数后，输入的数组将被修改为：[1,2,3]...
2020-09-27 20:49:11
116
原创 LeetCode 1078. Bigram 分词
目录结构1.题目2.题解1.题目给出第一个词first 和第二个词second，考虑在某些文本text中可能以 "first second third" 形式出现的情况，其中second紧随first出现，third紧随second出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例：输入：text = "alice is a good girl she is a good student", first = "a", se...
2020-09-27 20:44:53
115
原创 LeetCode 1046. 最后一块石头的重量
目录结构1.题目2.题解1.题目有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎； 如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。示例：输入：[2,7,4,1,8,1]输出...
2020-09-27 20:41:57
126
原创 LeetCode 1037. 有效的回旋镖
目录结构1.题目2.题解1.题目回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例：输入：[[1,1],[2,3],[3,2]]输出：true输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length == 3 points[i].length == 2 0 <= points[i][j] <= 100来源：力扣（LeetCode）链接：
2020-09-27 20:38:15
123
原创 LeetCode 1033. 移动石子直到连续
目录结构1.题目2.题解1.题目三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大移动次数分别是多少？ 以长度为 2 的数组形式返回答案：answer = [
2020-09-27 20:35:17
125
原创 LeetCode 1018. 可被 5 整除的二进制前缀
目录结构1.题目2.题解1.题目给定由若干0和1组成的数组 A。我们定义N_i：从A[0] 到A[i]的第 i个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表answer，只有当N_i可以被 5整除时，答案answer[i] 为true，否则为 false。示例：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 ...
2020-09-27 20:25:49
163
原创 LeetCode 1013. 将数组分成和相等的三个部分
目录结构1.题目2.题解1.题目给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回 false。形式上，如果可以找出索引i+1 < j且满足A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]就可以将数组三等分。示例：输入：[0,2,1,-6,6,-7,9,1,2,0,1]输出：t...
2020-09-27 20:21:56
120
原创 LeetCode 1010. 总持续时间可被 60 整除的歌曲
目录结构1.题目2.题解1.题目在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i 和 j 满足i < j 且有(time[i] + time[j]) % 60 == 0。示例：输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 整数：(time[0] = 30, time[2] = 150): 总持续时间 180(tim...
2020-09-27 20:15:48
131
原创 LeetCode 1005. K 次取反后最大化的数组和
目录结构1.题目2.题解1.题目给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最大和。示例：输入：A = [4,2,3], K = 1输出：5解释：选择索引 (1,) ，然后 A 变为 [4,-2,3]。输入：A = [3,-1,0,2], K = 3输出：6解释：选择索引 (1, 2, 2) ，然后.
2020-09-27 20:08:26
147
原创 LeetCode 78. 子集
目录结构1.题目2.题解1.题目给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets著作权归领扣网络所有。商业转载请...
2020-09-23 17:24:32
112
原创 LeetCode 997. 找到小镇的法官
目录结构1.题目2.题解1.题目在一个小镇里，按从 1 到 N 标记了N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。 每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。给定数组trust，该数组由信任对 trust[i] = [a, b]组成，表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的标记。否则，返回 -1。示例：...
2020-09-22 22:47:40
125
原创 LeetCode 993. 二叉树的堂兄弟节点
1.题目在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。示例：、输入：root = [1,2,3,4], x = 4, y = 3输出：false输入：root = [1,2,3,nu.
2020-09-22 22:40:48
146
原创 LeetCode 989. 数组形式的整数加法
目录结构1.题目2.题解1.题目对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数 X 的数组形式A，返回整数X+K的数组形式。示例：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455输入...
2020-09-22 22:38:23
164
原创 LeetCode 985. 查询后的偶数和
目录结构1.题目2.题解1.题目给出一个整数数组A和一个查询数组queries。对于第i次查询，有val =queries[i][0], index= queries[i][1]，我们会把val加到A[index]上。然后，第i次查询的答案是 A 中偶数值的和。（此处给定的index = queries[i][1]是从 0 开始的索引，每次查询都会永久修改数组A。）返回所有查询的答案。你的答案应当以数组answer给出，answer[i]为...
2020-09-22 22:35:02
128
原创 LeetCode 976. 三角形的最大周长
目录结构1.题目2.题解1.题目给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例：输入：[2,1,2]输出：5输入：[1,2,1]输出：0输入：[3,2,3,4]输出：10输入：[3,6,2,3]输出：8提示：3 <= A.length <= 10000 1 <= A[i] <= 10^6来源：力扣（LeetCode..
2020-09-22 22:30:16
100
原创 LeetCode 970. 强整数
目录结构1.题目2.题解1.题目给定两个正整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数i >= 0 且j >= 0，那么我们认为该整数是一个强整数。返回值小于或等于bound的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中，每个值最多出现一次。示例：输入：x = 2, y = 3, bound = 10输出：[2,3,4,5,7,9,10]解释： 2 = 2^0 + 3^03 = 2^1 + 3^04 = 2^...
2020-09-22 22:26:29
145
原创 LeetCode 953. 验证外星语词典
目录结构1.题目2.题解1.题目某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例：输入：words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"输出：true解释：在该语言的字母表
2020-09-22 22:23:43
107
原创 LeetCode 941. 有效的山脉数组
目录结构1.题目2.题解1.题目给定一个整数数组A，如果它是有效的山脉数组就返回true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3 在0 < i< A.length - 1条件下，存在i使得： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ....
2020-09-22 22:21:05
112
原创 LeetCode 937. 重新排列日志文件
目录结构1.题目2.题解1.题目你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母与数字混合的 标识符 ，除标识符之外的所有字为这一条日志的 内容 。除标识符之外，所有字均由小写字母组成的，称为 字母日志 除标识符之外，所有字均由数字组成的，称为 数字日志题目所用数据保证每个日志在其标识符后面至少有一个字。请按下述规则将日志重新排序：所有 字母日志 都排在 数字日志 之前。 字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；
2020-09-22 22:17:10
167
原创 LeetCode 925. 长按键入
1.题目你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。示例：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e' 被长按。输入：name = "saeed", typed = "ssaaedd"输出：false解...
2020-09-22 22:11:23
120
原创 LeetCode 917. 仅仅反转字母
目录结构1.题目2.题解1.题目给定一个字符串S，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例：输入："ab-cd"输出："dc-ba"输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示：S.length <= 100 33 <= S[i].ASCIIcode <=...
2020-09-17 23:30:19
145
原创 LeetCode 914. 卡牌分组
目录结构1.题目2.题解1.题目给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回true。示例：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]输入：[1,1,1,2,2,2,3,3]输出：false解释：没有满足要求的...
2020-09-17 23:27:29
90
原创 LeetCode 896. 单调数列
目录结构1.题目2.题解1.题目如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A是单调数组时返回 true，否则返回 false。示例：输入：[1,2,2,3]输出：true输入：[6,5,4,4]输出：true输入：[1,3,2]输出：false.
2020-09-17 23:22:35
128
原创 LeetCode 888. 公平的糖果交换
目录结构1.题目2.题解1.题目爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i块糖的大小，B[j] 是鲍勃拥有的第 j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1]是 Bob 必须交换的糖果棒的大小。如果有多个答案，你可以返回其中任何一个。保证答案存在。示例：输入...
2020-09-17 23:19:47
154
原创 LeetCode 874. 模拟行走机器人
目录结构1.题目2.题解1.题目机器人在一个无限大小的网格上行走，从点(0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转90 度 -1：向右转 90 度 1 <= x <= 9：向前移动x个单位长度在网格上有一些格子被视为障碍物。第 i个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续该路线的其余部分。...
2020-09-17 21:56:00
122
原创 LeetCode 859. 亲密字符串
目录结构1.题目2.题解1.题目给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例：输入： A = "ab", B = "ba"输出： true输入： A = "ab", B = "ab"输出： false输入： A = "aa", B = "aa"输出： true输入： A = "aaaaaaabc", B = "aaaaaaacb"输出： true...
2020-09-17 21:52:07
140
原创 LeetCode 849. 到最近的人的最大距离
目录结构1.题目2.题解1.题目在一排座位（seats）中，1代表有人坐在座位上，0代表座位上是空的。至少有一个空座位，且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。示例：输入：[1,0,0,0,1,0,1]输出：2解释：如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。如果亚历克斯坐在其它任何一个空位上，他到离他最近的人的距离为 1 。因此...
2020-09-17 21:46:46
143
原创 LeetCode 844. 比较含退格的字符串
目录结构1.题目2.题解1.题目给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。输入：S = "a##c", T = "#a#c"输出：t
2020-09-08 22:39:39
165
原创 LeetCode 840. 矩阵中的幻方
目录结构1.题目2.题解1.题目3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例：输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]]输出: 1解释: 下面的子矩阵是一个 3 x 3 的幻方：438951276而这一个不是：384
2020-09-08 22:15:33
114
原创 LeetCode 836. 矩形重叠
目录结构1.题目2.题解1.题目矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]输出：f
2020-09-08 21:49:54
136
spring-data-commons-1.8.2.RELEASE.jar
2017-09-26
spring-data-redis-1.7.2.RELEASE.jar
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人