Leetcode
BIurryface
吃饱喝足努力进步。
展开
-
[Leetcode] 877.Stone Game
【第一篇博客纪念】以此文章的开篇作为纪念,正式开通CSDN。目前以更新Leetcode上的题目为主,以后还不知道会研究什么。祝自己九推顺利。吃饱喝足努力进步。877. Stone Game[原题目链接](https://leetcode.com/problems/stone-game/description/)Alex和Lee用几堆石子在做游戏。偶数堆石子排成一行,每...原创 2018-08-09 15:59:05 · 936 阅读 · 0 评论 -
[Leetcode]486. Predict the Winner
486. Predict the Winner原题目链接 中文释义题解此题目即为Leetcode 877题的一般情况,通过那篇文章的解法2即可解决此题,链接如下。 Leetcode 877 StoneGame原创 2018-08-09 16:22:35 · 208 阅读 · 0 评论 -
[Leetcode]300. Longest Increasing Subsequence
300. Longest Increasing Subsequence原题目链接题解1: 直接DP(Accepted)LIS算是动态规划中的经典题目了,在笔者看到的每一个讲解动态规划的题目中都会有此题的出现。在这里简单整理一下思路和转移方程。 根据之前的原则,DP中求什么就设什么。我们设dp[i]是在0~i上的LIS的长度。我们现在需要考虑初始条件和转移方程。初始条件:在最开...原创 2018-08-09 17:54:25 · 458 阅读 · 0 评论 -
[Leetcode]312. Burst Balloons
312. Burst Balloons 原题目链接 题目中文释义 这是一道很好的DP题目,但又不同于传统的DP,以下将自己的思路和别人的想法结合,总结成文。最初思路——递归 最开始拿到这道题目的时候,想到的最简单粗暴的方法就是递归。完成此题目总共需要n步(戳破n个气球)第一次有n种方式戳破气球,第二次有n-1种方式……以此类推,算出每一种戳气球的方式所得的金币,然后返回...原创 2018-08-10 17:38:00 · 166 阅读 · 0 评论