剑指offer46-把数字翻译成字符串（java实现）

最新推荐文章于 2022-03-12 11:48:38 发布
最新推荐文章于 2022-03-12 11:48:38 发布
阅读量708 收藏
点赞数 1
分类专栏： 算法题 文章标签： 剑指offer、动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wenlong_L/article/details/84823366
版权

把数字翻译成字符串这个题目在牛客网上没有，在此仅将自己运行通过的代码记录下来供日后翻阅。

题目：

这里采用动态规划的方法给出我的自下向上基于循环迭代的解法：

 

Wenlong_L
关注
专栏目录
剑指 Offer 46. 把数字翻译成字符串（动态规划+回溯+递归 解法）
张某某。的博客
04-18 155
剑指 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 231
文章目录题目描述思路 && 代码 打卡第六天~继续加油！ 题目描述 万物皆可爬楼梯.…和爬楼梯原理很像，都是使用动态规划的做法来做~ 思路 && 代码 初始化：dp[0] = 1, dp[1] = 1。dp[i] 代表 [0, i - 1] 的数字可翻译成的字符串种数，dp[0] 无实际意义，只是为了方便计算。 状态转移方程：第 i 个字符作为单个字符直接加到上一个字符的组合，有 dp[i - 1] 种结果。 而和第 i - 1 个字符可组成字符，则再加上 dp[
面试题46 把数字翻译成字符串(java)
weixin_43306331的博客
02-27 348
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi...
剑指offer（Java实现）46 - 把数字翻译成字符串
rookie_0821的博客
09-09 287
把数字翻译成字符串-46 LeetCode解码方法-91 给定一个数字，我们按照如下规则把它翻译为字符串： 0翻译成”a”，1翻译成”b”，……，11翻译成”l”，……，25翻译成”z”。 一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别是”bccfi”、”bwfi”、”bczi”、”mcfi”和”mzi”。 请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。 样例 输入：...
剑指offer面试题46：把数字翻译成字符串（Java 实现）
weixin_41163113的博客
03-10 328
题目：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。 测试用例： 功能测试：输入的数字只有一位或者多位。 边界测试：输入包含25、26的数字。 负面测试：输入负数或者0。 思路：利用递归的...
剑指Offer-题46（Java版）：把数字翻译成字符串
浊酒入清梦的博客
05-17 1226
参考自：《剑指Offer——名企面试官精讲典型编程题》 题目：把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成”a”，1翻译成”b”，……，11翻译成”l”，……，25翻译成”z”。一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别是”bccfi”、”bwfi”、”bczi”、”mcfi”和”mzi”。请编程实现一个函数用来计算一个数字有多少种不同的翻...
【剑指offer】面试题46. 把数字翻译成字符串(java)
hx1043116928的博客
02-16 209
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi...
【剑指Offer】个人学习笔记_46_把数字翻译成字符串
苏柒的博客
05-11 312
目录题目：[剑指 Offer 46. 把数字翻译成字符串](https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/)题目分析初始解答：学习他人：方法一:方法二：方法三：方法四：总结 刷题日期：下午7:13 2021年5月11日星期二 个人刷题记录，代码收集，来源皆为leetcode 经过多方讨论和请教，现在打算往Java方向发力 主要答题语言为Java 题目： 剑指 Offer 46. 把数字翻译成字符串 难度中
剑指Offer---Java版代码
12-20
7. 动态规划：例如把数组排成最小的数，把数字翻译成字符串等。 8. 回溯算法：如丑数，二叉搜索树与双向链表等。 9. 字符串操作：包括字符串的排列，表示数值的字符串等。 10. 高级数据结构：例如复杂链表的复制，...
《剑指Offer》Java实现版-电子科大-2021最新
CodeDabaicai的博客
01-14 1255
LeetCode-剑指offer-全 1、03数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 /* 我的思路： 1、暴力解答，两层for循环，直接超时警告 n^2 2、使用额外的数组来模拟
【Java】面试题46：把数字翻译成字符串
小小核桃
03-30 402
题目描述： 给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。 分析思路： 用递归自顶向下分析，用动态规划自低向上求解 •定义问题：当最开始的一个或者两个数字被翻译成一个字符后，我们接着翻译后面剩下的...
把数字翻译成字符串（Java）
sinat_40968110的博客
04-13 374
把数字翻译成字符串（Java） 题目：给定一个数字，我们按照如下规则把它翻译为字符串；0翻译成“a”，1翻译成“b”,… 11翻译成“l”,…,25翻译成“z”.一个数字可能有多个翻译。例如，12258有5种不同的翻译，分别是“bccfi” “bwfi” “bczi” “mcfi” “mzi” 请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法 思路：递归从最大的问题开始自上而下解决问题，...
剑指offer第二版面试题46：把数字翻译成字符串（java）
许文杰的博客
07-09 995
题目描述： 给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。 分析思路： 用递归自顶向下分析，用动态规划自低向上求解 •定义问题：当最开始的一个或者两个数字被翻译成一个字符后，我们接着翻译...
把数字翻译成字符串 -- java
hello world
11-26 247
题目描述 给定一个数字，我们按照如下规则翻译成字符串：0 翻译成“a”，1 翻译成“b”… 25 翻译成“z”。一个数字有多种翻译可能，例如 12258 一共有 5 种，分别是 bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。 解题思路 动态规划 假设数组dp[i]表示从头到字符串的第i位(不是字符串的下标)，一共有多少种解码方法的话 首先我们一定能从第i-1位的解码方法上继续解码。那么就是dp[i] += dp[i-1]; 除此之外如果字符串的第i-
把数字翻译成字符串（Java实现）
csdn_zjp的博客
10-10 331
public class E46Translation { //计算数字的翻译方式，1-'a'... 25-'z' public static int getTranslationCount(int number) { if (number < 0) return -1; char[] numbers = Stri...
剑指offer面试题46(java版):把数字翻译成字符串
littlehaes的博客
02-22 524
welcome to my blog 剑指offer面试题46(java版):把数字翻译成字符串 题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: ...
剑指Offer46：把数字翻译成字符串（Java）
程序猿小龙的博客
09-08 181
题目描述： 解法思路：   其实这道题和之前的青蛙跳台阶问题很像，青蛙可以一次跳1阶，也可以一次跳2阶。这里的翻译也是，可以一次翻译一个字母，也可以一次翻译两个字母。针对这种问题，我们可以使用动态规划的方法，通过状态转移的方式去解决它。我们可以先算出前面两个元素的翻译次数，dp[0]因为元素只有一个所以只有一种翻译方式，dp[1]因为有两个元素，它可以分开一个个翻译，也可以两个一起翻译，因此dp[1]=2。从dp[2]开始，就有三个元素。想求出dp[2]的次数，可以这样看。先单独翻译第一个元素，后面两个元
剑指offer-把数字翻译成字符串(Java版)
juanqiao7497的博客
03-12 1070
描述 有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字，返回有多少种可能的译码结果 数据范围：字符串长度满足 0 < n \le 900<n≤90 进阶：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n) 示例1 输入："12" 返回值：2 说明：2种可能的译码结果（”ab” 或”l”） 示例2 输入："31717126241541717" 返回值：192 说明：192种可能的译码结果
把数字翻译成字符串
wwzheng16的博客
07-16 435
import java.util.Arrays;import java.util.Comparator;import org.junit.Test;public class solution {    @Test    public void testFunc(){        int res = searchNum("12258", 0);        System.out.println(...
Java版剑指Offer：实现Singleton与找数组中重复数字
"剑指offer题解(java版)，包含了大量经典编程面试题目，以Java语言实现，旨在帮助求职者准备面试。" 本文将深入探讨“剑指offer”中的两个重要知识点：Singleton模式的实现以及寻找数组中重复的数字。这两个问题在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值