leetcode
大壮159
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机 II c++算法 leetcode122
题目:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。解答:对题目进行理解,都有什么情况。分三类:①数据出现起伏,有高有低。例A=[7,1,5,3,6,4]②数据递增。例B=[1,2,3,4,5]③...原创 2018-10-10 22:53:57 · 650 阅读 · 0 评论 -
合并两个有序链表 C++算法 leetcode21
题目:合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解答:①具体思想就是新建一个链表,然后比较两个链表中的元素值,把较小的那个链到新链表中;②由于两个输入链表的长度可能不...原创 2019-01-28 10:59:28 · 349 阅读 · 0 评论 -
删除链表中的节点 C++算法 leetcode237
题目:删除链表中的节点请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点...原创 2019-01-29 09:06:14 · 435 阅读 · 0 评论 -
二叉树的层次遍历 C++算法 leetcode102(改)
题目:二叉树的层次遍历给定一棵二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号。例如:给定二叉树: 1 / \ 2 3 / \ \ 4 5 6 / \ 7 8返回其层次遍历结果:[ [1], [2,3], [4,5...原创 2018-11-11 21:34:57 · 588 阅读 · 0 评论 -
有效的数独 C++算法 leetcode36
题目:有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.' 表示。示例 1:输入:[ ["5","3"...原创 2018-11-10 11:29:27 · 1757 阅读 · 4 评论 -
验证回文字符串 C++算法 leetcode125
题目:验证回文字符串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解答:回文字符串,即是正读和反读都是同一个字符串,...原创 2018-11-10 10:14:57 · 965 阅读 · 0 评论 -
字符串中的第一个唯一字符 C++算法 leetcode387
题目:字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。解答:用哈希表建立每个字符和其出现次数的映射,然后按顺序遍历字符串,找到第一个出现次数为1的字符,返回其位置即可。...原创 2018-11-01 22:37:26 · 695 阅读 · 0 评论 -
颠倒整数 c++算法 leetcode7
题目:颠倒整数给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1: 输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整出,则返回 0。解答:①翻转数...原创 2018-11-01 16:40:03 · 704 阅读 · 0 评论 -
二叉树的建立及前序遍历 C++算法 leetcode144
前文提要:a.树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N个节点和N-1条边的一个有向无环图;b.二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”;c.二叉树的遍历是指从根结点触发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。题目:二叉树的前序遍历给定一个二叉树,返回它的 ...原创 2019-01-29 10:15:00 · 566 阅读 · 0 评论