【LeetCode】剑指 Offer 46. 把数字翻译成字符串

文章目录

【LeetCode】剑指 Offer 46. 把数字翻译成字符串

package offer;public class Solution46 {public static void main(String[] args) {int num = 12258;Solution46 solution = new Solution46();System.out.println(solution.method(num));}//动态规划private int method(int num){int a = 1, b = 1, c, x, y = num % 10, temp;while(num != 0){num /= 10;x = num % 10;temp = x * 10 + y;c = (temp >= 10 && temp <= 25) ? a + b : a;b = a;a = c;y = x;}return a;}
}//时间复杂度为 O(n)
//空间复杂度为 O(1)

【LeetCode】剑指 Offer 46. 把数字翻译成字符串相关推荐

leetcode 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 &q ...
126. Leetcode 剑指 Offer 46. 把数字翻译成字符串 (动态规划- 字符串系列)
class Solution:def translateNum(self, num: int) -> int:nums = str(num)n = len(nums)#异常情况if n < ...
剑指 Offer 46. 把数字翻译成字符串（动态规划+回溯+递归解法）
剑指 Offer 46. 把数字翻译成字符串问题描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
【算法】剑指 Offer 46. 把数字翻译成字符串
1.概述剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串（Java、字符串、动态规划、DFS）
文章目录题目描述思路 && 代码 1. 动态规划做法 2. DFS 做法二刷打卡第六天~继续加油! 题目描述万物皆可爬楼梯.-和爬楼梯原理很像,都是使用动态规划的做法来做~ ...
Leetcode刷题笔记——剑指 Offer 46. 把数字翻译成字符串（中等）
文章目录题目描述解法:动态规划方法一:字符串遍历复杂度分析 C++代码实现方法二:数字求余复杂度分析 C++代码实现参考链接题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 ...
剑指 Offer 46. 把数字翻译成字符串
题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 ...
【千字分析】剑指 Offer 46. 把数字翻译成字符串
我是小张同学,立志用更简洁的代码做更高效的表达给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 & ...
【剑指 Offer 46. 把数字翻译成字符串】【剑指 Offer 10- II. 青蛙跳台阶问题】【198. 打家劫舍】【动态规划】
青蛙跳台阶,打家劫舍,字母相同编码三道题思路总结总结我自己思路的,写的不详细,想看详细的可以跳转到我加的链接,都是力扣上同一个人写的题解,很厉害. 字符串翻译数字字符串翻译数字当最后一位数字单独 ...

【LeetCode】剑指 Offer 46. 把数字翻译成字符串

【LeetCode】剑指 Offer 46. 把数字翻译成字符串

文章目录

【LeetCode】剑指 Offer 46. 把数字翻译成字符串相关推荐

最新文章

热门文章