摘要: 题目:有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字,给出有多少种可能的译码结果。 想法: 该题就是动态规划问题,建议在写这题之前明白“背包问题”会好理解很多。 参考代码: 阅读全文
posted @ 2019-08-20 21:57 thinking~ 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1](注意:B 可以是 阅读全文
posted @ 2019-08-20 21:37 thinking~ 阅读(217) 评论(0) 推荐(0) 编辑