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

最新推荐文章于 2022-04-26 10:12:22 发布
最新推荐文章于 2022-04-26 10:12:22 发布
阅读量151 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法 动态规划 leetcode
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121963411
版权
算法学习 专栏收录该内容
205 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
该博客介绍了如何解决LeetCode上的题目‘剑指 Offer 46. 把数字翻译成字符串’。通过动态规划方法，计算一个数字有多少种不同的翻译成字母的方案。提供了详细的思路解析和代码实现。
摘要由CSDN通过智能技术生成

在这里插入图片描述

1.概述

剑指 Offer 46. 把数字翻译成字符串
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

示例 1:

输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是"bccfi",
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
【算法】剑指 Offer 67. 把字符串转换成整数
九师兄
12-29 263
1.概述 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。 注意：假如该字符串中的
把数字翻译成字符串
皮卡qiu~的博客
11-18 813
一、需求 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。 一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 二、动态规划法(字符串) 2.1 思路分析 该题要求按照给定规则将数字翻译成.
剑指 Offer 46. 把数字翻译成字符串(动态规划)1
秋雨行舟
12-13 400
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 解法一： class Solution { public int translateNum(int
剑指offer（Java实现）46 - 把数字翻译成字符串
rookie_0821的博客
09-09 288
把数字翻译成字符串-46 LeetCode解码方法-91 给定一个数字，我们按照如下规则把它翻译为字符串： 0翻译成”a”，1翻译成”b”，……，11翻译成”l”，……，25翻译成”z”。 一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别是”bccfi”、”bwfi”、”bczi”、”mcfi”和”mzi”。 请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。 样例 输入：...
剑指offer 46题 把数字翻译成字符串
码农ZZK的博客
06-09 206
""" 面试题46. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串 ：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。 一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" """ class Solution: def tran
LC: 剑指 Offer 46. 把数字翻译成字符串
qq_41596063的博客
04-26 148
题目： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/5jd1tc/ 示例： 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcf
【剑指 Offer】46. 把数字翻译成字符串(详细解析！)
遇事不决问清风的博客
10-24 191
第 10 日：把数字翻译成字符串 题目链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分
剑指 Offer 46. 把数字翻译成字符串（动态规划+回溯+递归 解法）
张某某。的博客
04-18 163
剑指 Offer 46. 把数字翻译成字符串 问题描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 提示： 0 <= num <..
【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串（Java、字符串、动态规划、DFS）
只能说希望每日一更
07-18 238
文章目录题目描述思路 && 代码 打卡第六天~继续加油！ 题目描述 万物皆可爬楼梯.…和爬楼梯原理很像，都是使用动态规划的做法来做~ 思路 && 代码 初始化：dp[0] = 1, dp[1] = 1。dp[i] 代表 [0, i - 1] 的数字可翻译成的字符串种数，dp[0] 无实际意义，只是为了方便计算。 状态转移方程：第 i 个字符作为单个字符直接加到上一个字符的组合，有 dp[i - 1] 种结果。 而和第 i - 1 个字符可组成字符，则再加上 dp[
剑指offer46：把数字翻译成字符串
半路出家的justnow
02-16 254
这个题看了好几天，都没有思路，后来看到别人的题解，算是理解了一丢丢，现在整理下总体的思想。 举个例子 1的翻译个数是1 12的翻译个数是2 1和2单独看作一个字母，即bc 1和2看成一个整体，翻译成一个字母，即m 122的翻译个数3 1、2、2单独看作一个字母，即bcc 12 看作一个字母，2看作一个字母，即mc 1 看作一个字母，22看作一个字母，即bw 重点来了，那么1221翻译的个数...
剑指Offer46—把数字翻译成字符串
qq_39172845的博客
04-19 241
剑指Offer—把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串
weixin_44736853的博客
03-02 102
方法1.动态规划 思路： //类似青蛙跳台阶的思想，要求前i位的翻译数，第i位可以单独作为一位，此时，前i位的翻译数与前i-1位数的翻译数一致，第i位也可与i-1位组成一个2位数进行翻译，如果可以组合，则前i位的翻译数与前i-2位的翻译数一样，因为后面两位固定只有一种翻译方式如果不可以组合，则这种方式为0种。 代码： // class Solution { // public int translateNum(int num) { // String s = String.value
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值