- 博客(4)
- 收藏
- 关注
RSS订阅原创 [Leetcode]312. Burst Balloons
312. Burst Balloons 原题目链接 题目中文释义 这是一道很好的DP题目，但又不同于传统的DP，以下将自己的思路和别人的想法结合，总结成文。 最初思路——递归 最开始拿到这道题目的时候，想到的最简单粗暴的方法就是递归。完成此题目总共需要n步（戳破n个气球）第一次有n种方式戳破气球，第二次有n-1种方式……以此类推，算出每一种戳气球的方式所得的金币，然后返回...
2018-08-10 17:38:00
201
原创 [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
557
原创 [Leetcode]486. Predict the Winner
486. Predict the Winner 原题目链接 中文释义 题解 此题目即为Leetcode 877题的一般情况，通过那篇文章的解法2即可解决此题，链接如下。 Leetcode 877 StoneGame
2018-08-09 16:22:35
253
原创 [Leetcode] 877.Stone Game
【第一篇博客纪念】 以此文章的开篇作为纪念，正式开通优快云。 目前以更新Leetcode上的题目为主，以后还不知道会研究什么。 祝自己九推顺利。 吃饱喝足努力进步。 877. Stone Game [原题目链接](https://leetcode.com/problems/stone-game/description/) Alex和Lee用几堆石子在做游戏。偶数堆石子排成一行，每...
2018-08-09 15:59:05
983
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人