摘要：
"题目链接：" 涉及知识： 动态规划、分类讨论 分析： 首先从简单的情形进行分析，找出大概的状态转移方程，在逐步进行分类讨论。 假设给一个数串，". . . . . . 1258654326014 . . . . . ."，dp[k] 表示 k 位数字的解码方法的总数，由于数字 1 26 分别表示字 阅读全文
摘要：
"题目链接：" 涉及知识： 栈 题目要求： 通过已学的数据结构实现一个最小栈，可以实现 push、pop、top 和 getMin ，分别表示入栈、出栈、返回栈顶元素和返回当前栈中元素的最小值。并且要求 getMin 方法的时间复杂度为常数时间。 实现思路： 使用两个栈来实现。 数据栈：按入栈的顺序 阅读全文
摘要：
"题目链接：" 涉及知识： 动态规划 分析： 题目中的例子：2 7 9 3 1 | | 2 | 7 | 9 | 3 | 1 | | | | | | | | | 拿 | 2 | 7 | 11 | 10 | 12 | | 不拿 | 0 | 2 | 7 | 11 | 10 | 设 dp[k] 表示 k 个 阅读全文