![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题解归类
yxin185
这个作者很懒,什么都没留下…
展开
-
LeetCode 股票买卖系列
点击去我的博客看看吧>-< 欢迎指正 参考来源: labuladong的算法小抄 墙裂推荐上面那个大佬的算法文章。 基础状态转移方程:(根据需要进行修改) base case: dp[-1][k][0] = dp[i][0][0] = 0 dp[-1][k][1] = dp[i][0][1] = -infinity // 状态转移方程: dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i]) // 之所以 k - 1,是因为,原创 2020-05-16 21:16:25 · 258 阅读 · 0 评论 -
LeetCode 打家劫舍系列
LeetCode 打家劫舍系列原创 2020-05-16 21:13:14 · 296 阅读 · 0 评论 -
LeetCode题解——哈希表与树相关
哈希表、散列 242.有效的细目异位词 1.解法一:哈希表 因为一共就26个字幕,首先就创建一个26个字母频次的数组存储每一个元素出现的次数。 class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) return false; ...原创 2020-02-02 23:14:44 · 164 阅读 · 0 评论 -
LeetCode题解——栈、队列
如有问题,敬请指正! 20.有效的括号 1. 解法一:使用栈进行判断 class Solution { public boolean isValid(String s) { if (s == null || s.length() == 0) return true; char[] arr = s.toCharArray(); // 将arr中...原创 2020-02-02 23:12:52 · 234 阅读 · 0 评论 -
LeetCode题解——数组、链表、跳表
如有问题,敬请指正! 最近做的一些LeetCode题目的解答,参考了题解部分内容。 283.移动零 1. 解法一 class Solution { // 将非零元素全部移动到前面,后面直接用0来填充 public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0) return; ...原创 2020-02-02 22:04:02 · 306 阅读 · 0 评论