![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode总结
文章平均质量分 90
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
甲板上的战舰(Battleships in a Board)
419. Battleships in a Board来源: LeetCode 419. Battleships in a Board题目描述419. Battleships in a BoardGiven an 2D board, count how many battleships are in it. The battleships are represented with 'X's...原创 2020-05-05 11:31:02 · 218 阅读 · 0 评论 -
叶子相似的树(Leaf-Similar Trees)
72. Leaf-Similar Trees来源: LeetCode 72. Leaf-Similar Trees题目描述72. Leaf-Similar TreesConsider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value...原创 2020-05-05 10:58:25 · 257 阅读 · 0 评论 -
根据前序遍历和后序遍历构造二叉树(Construct Binary Tree from Preorder and Postorder Traversal)
889. Construct Binary Tree from Preorder and Postorder Traversal来源: LeetCode 889. Construct Binary Tree from Preorder and Postorder Traversal题目描述889. Construct Binary Tree from Preorder and Postord...原创 2020-05-05 10:42:35 · 204 阅读 · 0 评论 -
节点间通路
面试题 04.01. Route Between Nodes LCCI来源: LeetCode 面试题 04.01. Route Between Nodes LCCI题目描述面试题 04.01. Route Between Nodes LCCIGiven a directed graph, design an algorithm to find out whether there is a...原创 2020-04-29 11:35:45 · 288 阅读 · 0 评论 -
山脉数组中查找目标值
1095. Find in Mountain Array来源: LeetCode 1095. Find in Mountain Array题目描述1095. Find in Mountain Array(This problem is an interactive problem.)You may recall that an array A is a mountain array i...原创 2020-04-29 11:03:16 · 395 阅读 · 0 评论 -
2020春季编程大赛 - 最小跳跃次数
LCP 09. 最小跳跃次数来源: LeetCode LCP 09. 最小跳跃次数题目描述LCP 09. 最小跳跃次数为了给刷题的同学一些奖励,力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排,编号为 0 到 N-1。初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处,通过按动弹簧,可以选择把小球向右弹射 jump[i] 的距离,或者向左弹射到任意左侧弹簧的位置...原创 2020-04-28 21:43:17 · 462 阅读 · 0 评论 -
2020 春季编程大赛 - 剧情触发时间
LCP 08. 剧情触发时间来源: LeetCode LCP 08. 剧情触发时间题目描述LCP 08. 剧情触发时间在战略游戏中,玩家往往需要发展自己的势力来触发各种新的剧情。一个势力的主要属性有三种,分别是文明等级(C),资源储备(R)以及人口数量(H)。在游戏开始时(第 0 天),三种属性的值均为 0。随着游戏进程的进行,每一天玩家的三种属性都会对应增加,我们用一个二维数组 in...原创 2020-04-28 18:50:58 · 214 阅读 · 0 评论 -
2020 春季编程大赛 - 传递信息
LCP 07. 传递信息来源: LeetCodeLCP 07. 传递信息 题目描述LCP 07. 传递信息小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下:有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A 传信息)...原创 2020-04-28 17:40:20 · 250 阅读 · 0 评论 -
基本计算器II
227. Basic Calculator II来源: LeetCode 227. Basic Calculator II题目描述227. Basic Calculator IIImplement a basic calculator to evaluate a simple expression string.The expression string contains only n...原创 2020-04-28 16:59:11 · 193 阅读 · 1 评论 -
比较版本
165. Compare Version Numbers来源: LeetCode 165. Compare Version Numbers题目描述165. Compare Version NumbersCompare two version numbers version1 and version2.If version1 > version2 return 1; if versi...原创 2020-04-28 13:59:36 · 262 阅读 · 1 评论 -
复原IP地址
93. Restore IP Addresses来源: LeetCode 93. Restore IP Addresses题目描述93. Restore IP AddressesGiven a string containing only digits, restore it by returning all possible valid IP address combinations....原创 2020-04-28 12:05:59 · 298 阅读 · 1 评论 -
简化路径
71. Simplify Path来源: LeetCode 71. Simplify Path题目描述71. Simplify PathGiven an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical(规范的) path.In a UNI...原创 2020-04-28 10:53:20 · 149 阅读 · 0 评论 -
整数转罗马数字
Integer to Roman来源: LeetCode Integer to Roman题目描述12. Integer to RomanRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V ...原创 2020-04-28 10:21:01 · 120 阅读 · 0 评论 -
数组中数字出现的次数
面试题56 - I. 数组中数字出现的次数来源: LeetCode 面试题56 - I. 数组中数字出现的次数题目描述面试题56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或...原创 2020-04-28 09:48:37 · 183 阅读 · 0 评论 -
434.字符串中得单词数
434. Number of Segments in a String来源: LeetCode 434. Number of Segments in a String题目描述434. Number of Segments in a StringCount the number of segments in a string, where a segment is defined to be...原创 2020-04-27 21:49:13 · 108 阅读 · 0 评论 -
压缩字符串
443. String Compression来源: LeetCode 443. String Compression题目描述443. String CompressionGiven an array of characters, compress it in-place.The length after compression must always be smaller than ...原创 2020-04-27 21:24:20 · 162 阅读 · 0 评论 -
翻转字符串中的元音字母 - easy
345. Reverse Vowels of a String来源: LeetCode 345. Reverse Vowels of a String题目描述345. Reverse Vowels of a StringWrite a function that takes a string as input and reverse only the vowels of a string....原创 2020-04-27 20:53:18 · 319 阅读 · 0 评论 -
赎金信
383.赎金信来源: LeetCode383. Ransom Note题目描述383. Ransom NoteGiven an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if...原创 2020-04-27 19:35:26 · 128 阅读 · 0 评论 -
查找和最小的K对数字
373. 查找和最小的K对数字来源: LeetCode 373. 查找和最小的K对数字题目描述373. 查找和最小的K对数字给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2。找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk)。示例 1:...原创 2020-04-27 18:51:42 · 274 阅读 · 0 评论 -
超级丑数
313. 超级丑数来源: LeetCode 313. 超级丑数题目描述313. 超级丑数编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例:输入: n = 12, primes = [2,7,13,19]输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,19],前 12 ...原创 2020-04-27 18:21:30 · 127 阅读 · 0 评论 -
最后一块石头的重量
1046. 最后一块石头的重量来源: LeetCode 1046. 最后一块石头的重量题目描述1046. 最后一块石头的重量有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 ...原创 2020-04-27 17:02:02 · 204 阅读 · 0 评论 -
搜索旋转数组
面试题 10.03. 搜索旋转数组来源: LeetCode 面试题 10.03. 搜索旋转数组题目描述面试题 10.03. 搜索旋转数组搜索旋转数组。给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详。请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的。若有多个相同元素,返回索引值最小的一个。示例1: 输入: arr = [15, 16, 19,...原创 2020-04-27 12:03:42 · 179 阅读 · 0 评论 -
寻找旋转排序数组中的最小值 II
154. 寻找旋转排序数组中的最小值 II来源: LeetCode154. 寻找旋转排序数组中的最小值 II题目描述154. 寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入...原创 2020-04-27 11:50:22 · 151 阅读 · 0 评论 -
寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值来源: LeetCode 153. 寻找旋转排序数组中的最小值题目描述153. 寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,...原创 2020-04-27 11:44:19 · 265 阅读 · 0 评论 -
搜索旋转排序数组 II
81. 搜索旋转排序数组 II来源: LeetCode 81. 搜索旋转排序数组 II题目描述81. 搜索旋转排序数组 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输...原创 2020-04-27 11:32:10 · 167 阅读 · 0 评论 -
33. 搜索旋转排序数组
33. 搜索旋转排序数组来源: LeetCode 33. 搜索旋转排序数组题目描述33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算...原创 2020-04-27 10:59:23 · 122 阅读 · 0 评论 -
骑士拨号器
935 骑士拨号器来源: LeetCode 935 骑士拨号器题目描述935. 骑士拨号器国际象棋中的骑士可以按下图所示进行移动:这一次,我们将 “骑士” 放在电话拨号盘的任意数字键(如上图所示)上,接下来,骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上(包括骑士的初始位置),都会拨出键所对应的数字,总共按下 N 位数字。你能用这种方式拨出...原创 2020-04-26 21:32:57 · 179 阅读 · 0 评论 -
重新安排行程
332. 重新安排行程来源: LeetCode 332. 重新安排行程题目描述332. 重新安排行程给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行...原创 2020-04-26 21:23:20 · 240 阅读 · 0 评论 -
最小高度树
310. 最小高度树来源: LeetCode 310. 最小高度树题目描述310. 最小高度树对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges...原创 2020-04-26 15:42:32 · 627 阅读 · 0 评论 -
不邻接植花
1042. 不邻接植花来源: LeetCode 1042. 不邻接植花题目描述1042. 不邻接植花有 N 个花园,按从 1 到 N 标记。在每个花园中,你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外,没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相...原创 2020-04-26 14:25:54 · 276 阅读 · 0 评论 -
找到小镇的法官
997. 找到小镇的法官来源: LeetCode 997. 找到小镇的法官题目描述997. 找到小镇的法官在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么:小镇的法官不相信任何人。每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust,该数组由信任对 tr...原创 2020-04-26 02:08:04 · 261 阅读 · 0 评论 -
课程表 II
210. 课程表 II来源: LeetCode 210. 课程表 II题目描述210. 课程表 II现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要...原创 2020-04-26 01:51:15 · 151 阅读 · 0 评论 -
课程表
207. 课程表来源: LeetCode 207. 课程表题目描述207. 课程表你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 示例 1:...原创 2020-04-26 01:35:47 · 186 阅读 · 0 评论 -
最大子序和
53. 最大子序和来源: LeetCode 53. 最大子序和题目描述53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试...原创 2020-04-23 18:41:21 · 106 阅读 · 0 评论 -
把字符串转换成整数
面试题67. 把字符串转换成整数来源: LeetCode 面试题67. 把字符串转换成整数注意:本题与主站 8 题相同题目描述面试题67. 把字符串转换成整数写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或...原创 2020-04-23 18:07:27 · 160 阅读 · 0 评论 -
验证回文字符串 Ⅱ
680. 验证回文字符串 Ⅱ来源: LeetCode 680. 验证回文字符串 Ⅱ题目描述680. 验证回文字符串 Ⅱ给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50...原创 2020-04-23 18:04:26 · 128 阅读 · 0 评论 -
验证回文串
125. 验证回文串来源: LeetCode 125. 验证回文串题目描述125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: ...原创 2020-04-23 17:51:12 · 122 阅读 · 0 评论 -
整数反转
7. 整数反转来源: LeetCode 题目描述7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请...原创 2020-04-23 17:45:51 · 152 阅读 · 0 评论 -
买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II来源: LeetCode 122. 买卖股票的最佳时机 II题目描述122. 买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1:输...原创 2020-04-23 17:40:36 · 103 阅读 · 0 评论 -
可被 K 整除的最小整数
1015. 可被 K 整除的最小整数来源: LeetCod 可被 K 整除的最小整数题目描述1015. 可被 K 整除的最小整数给定正整数 K,你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N,就返回 -1。示例 1:输入:1输出:1解释:最小的答案是 N = 1,其长度为 1。示例 2:输入:2输出:-1解...原创 2020-04-23 00:09:48 · 402 阅读 · 0 评论