2020年7月24日
LeetCode 91. 解码方法
摘要： 题目链接 91. 解码方法 题目分析 很明显的动态规划题，但是我在想状态转移方程的时候脑抽筋了，非得在dp[i-2]和dp[i-1]中取一个最大值然后加1，导致整个题没办法快速的解决。 其实这个题正解应该是这样的： 对于每一个字符，我们都应该判断单独一个字符和两个字符构成数字的情况 如果单独一个字符 阅读全文
posted @ 2020-07-24 23:51 ZJPang 阅读(106) 评论(0) 推荐(0) 编辑