摘要：
题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - 阅读全文
posted @ 2023-03-27 16:12
Frodo1124
阅读(33)
评论(0)
推荐(0)
摘要：
原文链接：HashMap和LinkedHashMap遍历机制 对 HashMap 和 LinkedHashMap 遍历的几种方法 以 HashMap 为例，LinkedHashMap 方法一样。 一共有三种遍历方式 Iterator<Map.Entry<String, Integer>> entry 阅读全文
posted @ 2023-03-27 15:30
Frodo1124
阅读(298)
评论(0)
推荐(0)
摘要：
题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。即我们在遍历到第 $i$ 个字符的时候，可以把它当做前面 $i-1$ 个字符接 阅读全文
posted @ 2023-03-27 10:32
Frodo1124
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号