LeetCode
jiankekejian
众所周知,收藏等于学会了。
展开
-
LeetCode:495. 提莫攻击【C++】
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 第 1 秒初,提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟,直到第 2 秒末结束。第 4 秒初,提莫再次攻击艾希,使得艾希获得另外 2 秒中毒时间。所.转载 2020-08-08 23:35:04 · 235 阅读 · 0 评论 -
LeetCode:743. 网络延迟时间【C++】
有N个网络节点,标记为1到N。给定一个列表times,表示信号经过有向边的传递时间。times[i] = (u, v, w),其中u是源节点,v是目标节点,w是一个信号从源节点传递到目标节点的时间。现在,我们向当前的节点K发送了一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回-1。注意:N的范围在[1, 100]之间。...原创 2018-09-04 21:48:48 · 1401 阅读 · 0 评论 -
LeetCode:58. 最后一个单词的长度【C++】
给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5代码:class Solution {public: int lengthOfLastWord(string s) { in...原创 2018-08-18 17:30:27 · 145 阅读 · 0 评论 -
LeetCode:53. 最大子序和【C++】
给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。代码:class Solution {public:...原创 2018-08-18 17:15:34 · 175 阅读 · 0 评论 -
LeetCode:28. 实现strStr()【C++】
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...原创 2018-08-18 10:33:02 · 166 阅读 · 0 评论 -
LeetCode:27. 移除元素【C++】
给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...原创 2018-08-18 10:14:19 · 154 阅读 · 0 评论 -
LeetCode:17. 电话号码的字母组合【C++】
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。代码:cla...原创 2018-08-10 17:58:43 · 376 阅读 · 0 评论 -
LeetCode:226. 翻转二叉树【C++】
翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1代码:/** * Definition for a binary tree node. * struct TreeNode { * ...原创 2018-08-10 13:34:13 · 134 阅读 · 0 评论 -
LeetCode:279. 完全平方数【C++】
给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.class Solution {public: int numSqu...原创 2018-08-10 11:30:18 · 1129 阅读 · 0 评论 -
LeetCode:14. 最长公共前缀【C++】
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。代码:class Solu...原创 2018-08-09 22:19:01 · 156 阅读 · 0 评论 -
LeetCode:2. 两数相加【C++】
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807思路:先全部取出来再加代码:...原创 2018-08-09 22:07:16 · 137 阅读 · 0 评论 -
LeetCode:102. 二叉树的层次遍历【C++】
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]我的思路:并没有使用队列...先遍历,顺便用map存这个指针和这个指...原创 2018-08-09 21:54:34 · 332 阅读 · 0 评论