leetcode
文章平均质量分 61
grllery
这个作者很懒,什么都没留下…
展开
-
最小交换次序使得数组有序
置换环原创 2022-11-13 16:18:44 · 306 阅读 · 0 评论 -
LeetCode 二分查找
leetcode中二分查找题原创 2022-03-05 22:10:15 · 500 阅读 · 0 评论 -
LeetCode1584. 连接所有点的最小费用 [Medium]
最小生成树Prim。将顶点分为两个集合,已经选中的和未选中的。对于新选中的顶点 `i` ,判断是否可以缩短到未选中顶点 `j` 的距离 `dist[j]` ;并在所有未选中的顶点中,找到距离 `i` 最近的点 `nearest_j` ,作为下一个选中的顶原创 2021-09-12 16:32:32 · 211 阅读 · 0 评论 -
LeetCode1416. 恢复数组 [Hard]
某个程序本来应该输出一个整数数组。但是这个程序忘记输出空格了以致输出了一个数字字符串,我们所知道的信息只有:数组中所有整数都在 [1, k] 之间,且数组中的数字都没有前导 0 。给你字符串 s 和整数 k 。可能会有多种不同的数组恢复结果。按照上述程序,请你返回所有可能输出字符串 s 的数组方案数。由于数组方案数可能会很大,请你返回它对 10^9 + 7 取余 后的结果。原创 2021-06-27 15:06:50 · 174 阅读 · 0 评论 -
LeetCode1278. 分割回文串 III [Hard]
给你一个由小写字母组成的字符串 s ,和一个整数 k 。请你按下面的要求分割字符串:首先,你可以将 s 中的部分字符修改为其他的小写英文字母。接着,你需要把 s 分割成 k 个非空且不相交的子串,并且每个子串都是回文串。请返回以这种方式分割字符串所需修改的最少字符数。原创 2021-05-30 16:58:53 · 129 阅读 · 0 评论 -
LeetCode1187. 使数组严格递增 [Hard]
给你两个整数数组 arr1 和 arr2 ,返回使 arr1 严格递增所需要的最小「操作」数(可能为 0)。每一步「操作」中,你可以分别从 arr1 和 arr2 中各选出一个索引,分别为 i 和 j , 0 <= i < arr1.length 和 0 <= j < arr2.length ,然后进行赋值运算 arr1[i] = arr2[j] 。如果无法让 arr1 严格递增,请返回 -1原创 2021-05-16 12:22:20 · 257 阅读 · 1 评论 -
LeetCode1190. 反转每对括号间的子串 [Medium]
给出一个字符串 s (仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号原创 2021-05-05 15:28:08 · 224 阅读 · 0 评论 -
LeetCode1539. 第 k 个缺失的正整数 [Easy]
给你一个 **严格升序排列** 的正整数数组 `arr` 和一个整数 `k` 。请你找到这个数组里第 `k` 个缺失的正整数。原创 2021-03-28 15:40:16 · 157 阅读 · 0 评论 -
LeetCode1010. 总持续时间可被 60 整除的歌曲
1010. Pairs of Songs With Total Durations Divisible by 60You are given a list of songs where the ith song has a duration of time[i] seconds.Return the number of pairs of songs for which their total duration in seconds is divisible by 60 . Formally, we wa原创 2021-03-20 20:05:36 · 102 阅读 · 0 评论 -
LeetCode1139. 最大的以 1 为边界的正方形 [Medium]
1139. Largest 1-Bordered SquareGiven a 2D grid of 0 s and 1 s, return the number of elements in the largest square subgrid that has all 1 s on its border, or 0 if such a subgrid doesn’t exist in the grid .Example 1:Input: grid = [[1,1,1],[1,0,1],[1,1,1]原创 2021-02-08 18:36:58 · 122 阅读 · 0 评论 -
LeetCode687. 最长同值路径 [Medium]
687. Longest Univalue PathGiven the root of a binary tree, return the length of the longest path, where each node in the path has the same value. This path may or may not pass through the root.The length of the path between two nodes is represented by th原创 2020-12-05 20:54:09 · 94 阅读 · 0 评论 -
LeetCode525. 连续数组 [Medium]
prefix sum原创 2020-11-21 09:20:08 · 85 阅读 · 0 评论 -
LeetCode1288. 删除被覆盖区间 [Medium]
1288. Remove Covered IntervalsGiven a list of intervals , remove all intervals that are covered by another interval in the list.Interval [a,b) is covered by interval [c,d) if and only if c <= a and b <= d .After doing so, return the number of rema原创 2020-11-07 09:34:32 · 190 阅读 · 0 评论 -
LeetCode1358. 包含所有三种字符的子字符串数目 [Medium]
1358. 包含所有三种字符的子字符串数目 [Medium] [Number of Substrings Containing All Three Characters]原创 2020-10-24 09:51:02 · 289 阅读 · 0 评论 -
LeetCode1365. 有多少小于当前数字的数字 [Easy]
有多少小于当前数字的数字原创 2020-10-18 10:42:50 · 92 阅读 · 0 评论 -
LeetCode1443. 收集树上所有苹果的最少时间 [Medium]
收集树上所有苹果的最少时间原创 2020-10-11 10:54:06 · 192 阅读 · 1 评论 -
LeetCode1371. 每个元音包含偶数次的最长子字符串 [Medium]
1371. Find the Longest Substring Containing Vowels in Even CountsGiven the string s , return the size of the longest substring containing each vowel an even number of times. That is, ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’ must appear an even number of times.Example原创 2020-09-13 16:15:49 · 117 阅读 · 0 评论 -
LeetCode1334. 阈值距离内邻居最少的城市 [Medium]
1334. Find the City With the Smallest Number of Neighbors at a Threshold DistanceThere are n cities numbered from 0 to n-1. Given the array edges where edges[i] = [fromi, toi, weighti] represents a bidirectional and weighted edge between cities fromi and原创 2020-09-05 12:11:18 · 159 阅读 · 0 评论 -
LeetCode1277. 统计全为 1 的正方形子矩阵 [Medium]
1277. Count Square Submatrices with All OnesGiven a m * n matrix of ones and zeros, return how many square submatrices have all ones.Example 1:Input: matrix =[ [0,1,1,1], [1,1,1,1], [0,1,1,1]]Output: 15Explanation:There are 10 squares of side原创 2020-08-23 10:55:59 · 198 阅读 · 0 评论 -
LeetCode1300. 转变数组后最接近目标值的数组和 [Medium]
1300. Sum of Mutated Array Closest to TargetGiven an integer array arr and a target value target, return the integer value such that when we change all the integers larger than value in the given array to be equal to value, the sum of the array gets as cl原创 2020-08-16 17:31:05 · 135 阅读 · 0 评论 -
LeetCode1498. 满足条件的子序列数目 [Medium]
满足条件的子序列数目原创 2020-07-19 15:55:44 · 314 阅读 · 0 评论 -
LeetCode1423. 可获得的最大点数 [Medium]
从数组的两端(每次操作可从任意一端)取`k`个数,使得这`k`个数的和最大原创 2020-07-07 22:25:33 · 260 阅读 · 0 评论 -
LeetCode1493. 删掉一个元素以后全为 1 的最长子数组 [Medium]
删掉一个元素,返回最长的且只包含 1 的非空子数组的长度。原创 2020-07-06 18:48:37 · 1009 阅读 · 0 评论 -
LeetCode1353. 最多可以参加的会议数目
给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意,一天只能参加一个会议。请你返回你可以参加的 最大 会议数目原创 2020-06-27 20:05:15 · 270 阅读 · 0 评论 -
LeetCode1319. 连通网络的操作次数
dfs原创 2020-06-12 15:53:31 · 213 阅读 · 0 评论 -
LeetCode1239. 串联字符串的最大长度
串联字符串的最大长度原创 2020-03-25 14:47:43 · 203 阅读 · 0 评论 -
LeetCode845. 数组中的最长山脉
给出一个整数数组 A,返回最长 “山脉” 的长度。原创 2020-01-06 21:29:30 · 216 阅读 · 0 评论 -
LeetCode795. 区间子数组个数
给定一个元素都是正整数的数组A ,正整数 L 以及 R (L <= R)。求连续、非空且其中最大元素满足大于等于L 小于等于R的子数组个数。原创 2020-01-05 21:24:35 · 363 阅读 · 0 评论 -
LeetCode918. 环形子数组的最大和
给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和原创 2020-01-04 21:40:33 · 251 阅读 · 0 评论 -
LeetCode934. 最短的桥
在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1。)原创 2020-01-02 11:08:21 · 336 阅读 · 1 评论 -
LeetCode910. 最小差值 II
给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中。在此过程之后,我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。原创 2020-01-01 11:34:41 · 207 阅读 · 0 评论 -
LeetCode946. 验证栈序列
给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。原创 2019-12-29 10:29:48 · 264 阅读 · 0 评论 -
LeetCode769. 最多能完成排序的块
数组arr是[0, 1, ..., arr.length - 1]的一种排列,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块?原创 2019-12-27 10:24:25 · 203 阅读 · 0 评论 -
LeetCode767. 重构字符串
给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。若可行,输出任意可行的结果。若不可行,返回空字符串。原创 2019-12-25 21:57:10 · 130 阅读 · 0 评论 -
LeetCode659. 分割数组为连续子序列
输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割?原创 2019-12-24 21:56:22 · 260 阅读 · 0 评论 -
LeetCode1296. 划分数组为连续数字的集合
给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以,请返回 True;否则,返回 False原创 2019-12-23 21:58:29 · 334 阅读 · 0 评论 -
LeetCode1209. 删除字符串中的所有相邻重复项 II
给你一个字符串s,「k 倍重复项删除操作」将会从 s中选择k个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。你需要对s重复进行无限次这样的删除操作,直到无法继续为止。在执行完所有删除操作后,返回最终得到的字符串。原创 2019-12-15 22:02:47 · 290 阅读 · 0 评论 -
LeetCode1047. 删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。原创 2019-12-14 22:41:40 · 245 阅读 · 0 评论 -
LeetCode1249. 移除无效的括号
给你一个由 '('、')' 和小写字母组成的字符串 s。你需要从字符串中删除最少数目的 '(' 或者 ')'(可以删除任意位置的括号),使得剩下的「括号字符串」有效。请返回任意一个合法字符串。原创 2019-12-13 21:47:41 · 270 阅读 · 0 评论 -
LeetCode1247. 交换字符使得字符串相同
有两个长度相同的字符串s1 和s2,且它们其中只含有字符"x" 和"y",你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候,你都可以在两个字符串中各选一个字符进行交换。原创 2019-12-12 21:30:50 · 769 阅读 · 0 评论