Skip to content

Commit 1726f9f

Browse files
author
lucifer
committed
2 parents e2bd9e7 + 51e4251 commit 1726f9f

File tree

3 files changed

+7
-1
lines changed

3 files changed

+7
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -136,7 +136,7 @@ leetcode 题解,记录自己的 leetcode 解题之路。
136136
- [数据结构](./thinkings/basic-data-structure.md)
137137
- [基础算法](./thinkings/basic-algorithm.md)
138138
- [二叉树的遍历](./thinkings/binary-tree-traversal.md) 🖊
139-
- [动态规划](./thinkings/dynamic-programming.md)
139+
- [动态规划](./thinkings/dynamic-programming.md) 🖊
140140
- [哈夫曼编码和游程编码](./thinkings/run-length-encode-and-huffman-encode.md)
141141
- [布隆过滤器](./thinkings/bloom-filter.md)
142142
- [字符串问题](./thinkings/string-problems.md)

thinkings/dynamic-programming.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -92,6 +92,8 @@ function sum(nums) {
9292

9393
一个人爬楼梯,每次只能爬 1 个或 2 个台阶,假设有 n 个台阶,那么这个人有多少种不同的爬楼梯方法?
9494

95+
> [746. 使用最小花费爬楼梯](https://leetcode-cn.com/problems/min-cost-climbing-stairs/) 是这道题的换皮题, GrowingIO 前端工程师岗位考察过这个题目。
96+
9597
由于上第 n 级台阶一定是从 n - 1 或者 n - 2 来的,因此 上第 n 级台阶的数目就是 `上 n - 1 级台阶的数目加上 n - 1 级台阶的数目`
9698

9799
递归代码:

thinkings/trie.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -26,3 +26,7 @@
2626
- [0472.concatenated-words](https://github.com/azl397985856/leetcode/blob/master/problems/472.concatenated-words.md)
2727
- [0820.short-encoding-of-words](https://github.com/azl397985856/leetcode/blob/master/problems/820.short-encoding-of-words.md)
2828
- [1032.stream-of-characters](../problems/1032.stream-of-characters.md)
29+
30+
## 相关题目
31+
32+
- [648. 单词替换](https://leetcode-cn.com/problems/replace-words/) (换皮题)

0 commit comments

Comments
 (0)