![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 57
curry3030
这个作者很懒,什么都没留下…
展开
-
LeetCode 5. 最长回文子串
5. 最长回文子串题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution {public: stri...原创 2019-02-05 20:36:15 · 77 阅读 · 0 评论 -
LeetCode 509. 斐波那契数
509. 斐波那契数题目描述提示帮助提交记录社区讨论阅读解答随机一题斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N,计算 F(N)。 示例 1:...原创 2019-01-17 00:01:25 · 231 阅读 · 0 评论 -
LeetCode 560. 和为K的子数组
560. 和为K的子数组题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 10...原创 2019-02-01 23:21:29 · 182 阅读 · 0 评论 -
LeetCode 72. 编辑距离
72. 编辑距离题目描述提示帮助提交记录社区讨论阅读解答随机一题给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符 删除一个字符 替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -&...原创 2019-01-27 15:08:16 · 215 阅读 · 0 评论 -
LeetCode 46. 全排列
46. 全排列题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution {public: void DFS(vect...原创 2019-01-31 21:10:36 · 107 阅读 · 0 评论 -
LeetCode 79. 单词搜索
79. 单词搜索题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ...原创 2019-01-31 17:33:05 · 88 阅读 · 0 评论 -
LeetCode 15. 三数之和
15. 三数之和题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [...原创 2019-01-09 20:56:14 · 147 阅读 · 0 评论 -
LeetCode 974. 和可被 K 整除的子数组
974. 和可被 K 整除的子数组题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0],...原创 2019-01-21 00:05:24 · 1128 阅读 · 0 评论 -
LeetCode 78. 子集
78. 子集题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]class Solution {public: v...原创 2019-01-15 00:24:46 · 126 阅读 · 0 评论 -
LeetCode 66. 加一
66. 加一题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释:...原创 2019-01-14 23:59:58 · 73 阅读 · 0 评论 -
LeetCode 129. 求根到叶子节点数字之和
129. 求根到叶子节点数字之和题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] ...原创 2019-02-09 00:02:41 · 93 阅读 · 0 评论 -
LeetCode 650. 只有两个键的键盘
650. 只有两个键的键盘题目描述提示帮助提交记录社区讨论阅读解答随机一题最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作:Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 '...原创 2019-02-09 14:23:32 · 162 阅读 · 0 评论 -
LeetCode 453. 最小移动次数使数组元素相等
453. 最小移动次数使数组元素相等题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动(注意每次移动会增加两个元素的值):[1,2,3] => [2,3,3] => [3...原创 2019-01-30 20:37:43 · 171 阅读 · 0 评论 -
LeetCode 207. 课程表 II
题目:https://leetcode-cn.com/problems/course-schedule-ii/代码:class Solution {public: vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) { in...原创 2019-08-31 19:41:19 · 93 阅读 · 0 评论 -
LeetCode 207. 课程表
题目:https://leetcode-cn.com/problems/course-schedule/submissions/代码:class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { vector...原创 2019-08-22 22:45:53 · 95 阅读 · 0 评论 -
LeetCode 不同路径 II
题目:https://leetcode-cn.com/problems/unique-paths-ii/代码:class Solution {public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int n = obstacleGrid....原创 2019-08-20 18:24:08 · 137 阅读 · 0 评论 -
LeetCode 不同路径
题目:https://leetcode-cn.com/problems/unique-paths/代码:class Solution {public: int uniquePaths(int m, int n) { vector<vector<int>>dp(n, vector<int>(m, 0)); //对...原创 2019-08-20 18:18:23 · 110 阅读 · 0 评论 -
leetcode 1 两数之和
题目链接:https://leetcode-cn.com/problems/two-sum/submissions/题解:class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { map<int, int>hash; //...原创 2019-08-20 00:55:23 · 79 阅读 · 0 评论 -
LeetCode 826. 安排工作以达到最大收益
有一些工作:difficulty[i]表示第i个工作的难度,profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力,即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作,但是一个工作可以完成多次。举个例子,如果3个工人都尝试完成一份报酬为1的同样工作,那么总收益为 $3。如果一个工人不能完成任何工作,他的收益...原创 2019-06-06 20:14:10 · 445 阅读 · 0 评论 -
LeetCode 399. 除法求值
399. 除法求值给出方程式A / B = k, 其中A和B均为代表字符串的变量,k是一个浮点型数字。根据已知方程式求解问题,并返回计算结果。如果结果不存在,则返回-1.0。示例 :给定a / b = 2.0, b / c = 3.0问题:a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回[6.0, ...原创 2019-05-22 18:18:04 · 335 阅读 · 0 评论 -
LeetCode 1024. 视频拼接
1024. 视频拼接你将会获得一系列视频片段,这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠,也可能长度不一。视频片段clips[i]都用区间进行表示:开始于clips[i][0]并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑,例如片段[0, 7]可以剪切成[0, 1] +[1, 3] + [3, 7]三部分。我们需要将这...原创 2019-05-10 20:39:22 · 580 阅读 · 0 评论 -
LeetCode 279. 完全平方数
279. 完全平方数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9....原创 2019-02-19 23:53:45 · 180 阅读 · 0 评论 -
LeetCode 462. 最少移动次数使数组元素相等 II
462. 最少移动次数使数组元素相等 II题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明:只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1): [1,2,3] =...原创 2019-01-30 21:15:19 · 150 阅读 · 0 评论 -
LeetCode 961. 重复 N 次的元素
961. 重复 N 次的元素题目描述提示帮助提交记录社区讨论阅读解答随机一题在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。 示例 1:输入:[1,2,3,3]输出:3示例 2:输入:[2,1,2,5,3,2]输出:2示例 3:输入:[5,1,5,2,5,3,5,4]输出...原创 2018-12-26 17:30:31 · 299 阅读 · 0 评论 -
LeetCode 223. 矩形面积
223. 矩形面积题目描述提示帮助提交记录社区讨论阅读解答随机一题在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示,如图所示。示例:输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45说明: 假设矩形面积不会超出 int 的范围。 class Solution {public: i...原创 2018-09-29 23:03:51 · 355 阅读 · 0 评论 -
Leetcode : 167( 两数之和 II - 输入有序数组)
【题意】给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。请注意,返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入都只有一个解决方案,而且你不会重复使用相同的元素。输入:数组 = {2, 7, 11, 15}, 目标数 = 9输出:index...原创 2018-04-24 10:33:23 · 591 阅读 · 0 评论 -
Leetcode (二叉树的前序、中序、后序遍历)
144. 二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]前序bianint find(struct TreeNode* p,int *ans,int temp){ ans[temp++] = p->val; if(p -> ...原创 2018-04-27 17:02:26 · 1121 阅读 · 0 评论 -
LeetCode : 11. 盛最多水的容器
11. 盛最多水的容器题目描述提示帮助提交记录社区讨论阅读解答随机一题给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。注意:你不能倾斜容器,n 至少是2。int maxArea(int* height,...原创 2018-06-09 22:19:46 · 314 阅读 · 0 评论 -
LeetCode 858. 镜面反射
有一个特殊的正方形房间,每面墙上都有一面镜子。除西南角以外,每个角落都放有一个接受器,编号为 0, 1,以及 2。正方形房间的墙壁长度为 p,一束激光从西南角射出,首先会与东墙相遇,入射点到接收器 0 的距离为 q 。返回光线最先遇到的接收器的编号(保证光线最终会遇到一个接收器)。 示例:输入: p = 2, q = 1输出: 2解释: 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。...原创 2018-06-24 21:37:28 · 495 阅读 · 0 评论 -
LeetCode 852. 山脉数组的峰顶索引
852. 山脉数组的峰顶索引我的提交返回竞赛用户通过次数153用户尝试次数157通过次数162提交次数220题目难度Easy我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A...原创 2018-06-17 11:49:35 · 1131 阅读 · 0 评论 -
LeetCode 853. 车队
853. 车队我的提交返回竞赛用户通过次数49用户尝试次数94通过次数49提交次数274题目难度MediumN 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] (英里/小时),从初始位置 position[i] (英里) 沿车道驶向目的地。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车以相同的速度紧接着行驶。此时,我们会忽略这...原创 2018-06-17 11:47:21 · 502 阅读 · 0 评论 -
LeetCode : 739. 每日温度
739. 每日温度题目描述提示帮助提交记录社区讨论阅读解答即将到来随机一题根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温...原创 2018-06-09 21:49:41 · 1730 阅读 · 0 评论 -
LeetCode 4. 两个排序数组的中位数
4. 两个排序数组的中位数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 +...原创 2018-06-01 21:57:53 · 182 阅读 · 0 评论 -
LeetCode 829. 连续整数求和
829. 连续整数求和题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个正整数 N,试求有多少组连续正整数满足所有数字之和为 N?示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释: 9 = 9 = 4 + 5 = 2 + 3 + 4示例 3:输入: 15输出: 4解释: 15 ...原创 2018-06-15 10:21:45 · 4443 阅读 · 0 评论 -
LeetCode 848. 字母移位
有一个由小写字母组成的字符串 S,和一个整数数组 shifts。我们将字母表中的下一个字母称为原字母的 移位(由于字母表是环绕的, 'z' 将会变成 'a')。例如·,shift('a') = 'b', shift('t') = 'u',, 以及 shift('z') = 'a'。对于每个 shifts[i] = x , 我们会将 S 中的前 i+1 个字母移位 x 次。返回将所有这些移位都应用到...原创 2018-06-11 14:05:16 · 598 阅读 · 0 评论 -
LeetCode 860. 柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入:[5,5,5,10,20]...原创 2018-07-02 01:02:28 · 434 阅读 · 0 评论 -
LeetCode 678. 有效的括号字符串
给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串。 一个空字符串也被视为有效字符串。示例 1:...原创 2018-07-02 01:34:37 · 1176 阅读 · 0 评论 -
LeetCode 496. 下一个更大元素 I
496. 下一个更大元素 I题目描述提示帮助提交记录社区讨论阅读解答随机一题给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例 1:输入: nu...原创 2018-07-09 19:51:10 · 242 阅读 · 0 评论 -
LeetCode 374. 猜数字大小
374. 猜数字大小题目描述提示帮助提交记录社区讨论阅读解答随机一题我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-1,1 或 0):-1 : 我的数字比较小 1 : 我的数字比较大...原创 2018-10-06 22:16:10 · 95 阅读 · 0 评论 -
LeetCode 916. 单词子集
916. 单词子集题目描述提示帮助提交记录社区讨论阅读解答随机一题我们给出两个单词数组 A 和 B。每个单词都是一串小写字母。现在,如果 b 中的每个字母都出现在 a 中,包括重复出现的字母,那么称单词 b 是单词 a 的子集。 例如,“wrr” 是 “warrior” 的子集,但不是 “world” 的子集。如果对 B 中的每一个单词 b,b 都是 a 的子集,那么我们称 A...原创 2018-10-05 22:29:44 · 583 阅读 · 0 评论