![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题
文章平均质量分 73
LeetCode刷题的一些经验
卿与
博览而约取,厚积而薄发
展开
-
买卖股票的最佳时机
在含有冷冻期的情况下,我们就不能使用前一天的交易完的最优值,而是使用前两天交易完的的最优值去更新下一次买股票的最大收益。我们在根据前一天的最佳buy更新今天的最优buy时,需要把前一天的buy保存下来。在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。因为不含有手续费时,我们使用今天的buy进行更新sell会包含当天买卖的情况。,表示在第i天且持有一只股票的前提下的最大收益。,表示在第i天且手中没有股票的前提下的最大收益。原创 2023-06-20 15:11:26 · 526 阅读 · 0 评论 -
最长回文子序列
最长回文子序列给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。- 1 <= s.length <= 1000- s 仅由小写英文字母组成原创 2021-08-12 20:22:17 · 253 阅读 · 0 评论 -
【LeetCode】279. 完全平方数
279. 完全平方数给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。原创 2021-04-16 20:20:55 · 157 阅读 · 0 评论 -
链表每隔k个元素反转
字节跳动面试时 手写代码。原创 2021-04-10 21:48:24 · 787 阅读 · 0 评论 -
数据结构-串KMP算法
LeetCode 28 KMP算法。Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.原创 2020-07-31 21:41:34 · 140 阅读 · 0 评论 -
leetcode 14. 最长公共前缀
LeetCode 14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。原创 2020-02-19 11:18:30 · 82 阅读 · 0 评论 -
leetcode 13.罗马数字转整数
LeetCode 13.罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。原创 2020-02-18 21:17:14 · 186 阅读 · 0 评论 -
leetcode 12. 整数转罗马数字
LeetCode 12.整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。原创 2020-02-18 20:53:34 · 248 阅读 · 0 评论 -
leetcode 11. 盛最多水的容器
LeetCode 11. 盛最多水的容器给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。原创 2020-02-18 20:13:39 · 93 阅读 · 0 评论 -
leetcode 10. 正则表达式匹配
Leetcode 10. 正则表达式匹配给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。原创 2020-02-18 14:32:55 · 112 阅读 · 0 评论 -
leetcode 19. 删除链表的倒数第N个节点
LeetCode 19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。原创 2020-02-09 22:18:12 · 156 阅读 · 0 评论 -
leetcode 9. 回文数
LeetCode 9. 回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。原创 2020-02-08 18:40:11 · 176 阅读 · 0 评论 -
leetcode 8. 字符串转换整数 (atoi)
LeetCode 8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。原创 2020-02-08 17:39:49 · 171 阅读 · 0 评论 -
leetcode 7. 整数反转
LeetCode 7. 整数反转题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。原创 2020-02-08 16:45:42 · 152 阅读 · 0 评论 -
leetcode 6.Z 字形变换
LeetCode 6.Z 字形变换题目描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。原创 2020-02-07 22:52:04 · 164 阅读 · 0 评论 -
leetcode 5. 最长回文子串
LeetCode 5.最长回文子串题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。原创 2020-02-07 15:57:44 · 191 阅读 · 0 评论 -
2. 两数相加
LeetCode 2.两数相加原创 2020-02-05 10:17:42 · 195 阅读 · 0 评论