剑指Offer
旺 崽
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 46 把数字翻译成字符串
剑指 Offer 46 把数字翻译成字符串题目链接给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入:12258输出:5典型的 DP~我们用 dp[i]dp[i]dp[i] 记录前 iii 个数的最多翻译方法,对当前位置 iii,有如下的状态转移方程:dp[i]+=dp[i−1]dp[i]+=原创 2020-09-22 19:23:37 · 2377 阅读 · 0 评论 -
剑指 Offer 20. 表示数值的字符串
剑指 Offer 20. 表示数值的字符串题目链接请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。输入"0"输出True用 py 的 try-except 捕获异常,AC代码如下:class Solution: def isNumber(self, s: str) ->原创 2020-09-02 19:02:27 · 2311 阅读 · 0 评论