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

已于 2022-01-19 14:28:15 修改
阅读量267 收藏
点赞数 1
分类专栏： 剑指offer-C++ 文章标签： leetcode 动态规划 算法 数据结构 c++
于 2022-01-18 15:41:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kku101xyz/article/details/122560286
版权

剑指 Offer 46. 把数字翻译成字符串 - 力扣（LeetCode） (leetcode-cn.com)

首先放上运行结果

 思路

  • 否定常规方案

这显然是一道动态规划的题目，我们一开始就从动态规划的角度出发，从后向前来考虑问题。首先，我们将一个n位的数字拆分成两部分：前n-2位和最后两位。设n位数字有t[n]种翻译方法，则如果最后两位大于25或者小于10，那么最后一位只能单独翻译，那么t[n] = t[n - 1]；如果最后两位小于等于25且大于等于10，那么最后一位可以单独翻译，也可以最后两位连在一起翻译，那么t[n] = t[n-1] + t[n-2]；

取得最后两位的方法是：num % 100

把上述讨论综合在一起，我们有：t[n] = num%100 > 25 ||

最低0.47元/天 解锁文章
Corux
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
lyj2014211626#Prepare_For_AI_Job#剑指 Offer 46. 把数字翻译成字符串1
07-25
剑指 Offer 46. 把数字翻译成字符串参考链接解法一：动态规划类似于青蛙跳台阶，但是有些许的改变，就是判断n-2的值是>=10 && <= 25int t
《剑指Offer》刷题笔记——面试题46. 把数字翻译成字符串
12-22
1、剑指解析 2、代码实现 class Solution: def translateNum(self, num: int) -> int: if num9 and 10*num[-2]+num[-1]9 and 10*num[i]+num[i+1]<26: g = 1 else: g = 0 f[i] = f[i+1] + g * f[i+2] ...
图解LeetCode——剑指 Offer 46. 把数字翻译成字符串
爪哇缪斯的博客
02-25 340
的对比行为都只涉及到两个相邻的数字，即：第i位与第i-1位，那么我们就可以通过这两位是否合并，来动态的计算出总的翻译结果了。【解释】 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"通过上面的解释，大家其实可以看出一个解题思路，那就是把输入的数字进行“拆分”，看最终能合理拆分出多少种；我们再继续分析，虽然一个数字有很多的“位”，但是其实每次进行。根据题目描述，我们要将数字翻译为字符串，那么对于。为例，看一下具体的对比过程。
【Java题解】剑指 Offer 46. 把数字翻译成字符串
Moneys的博客
10-25 176
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi” 提示： 0 <= num < 231 方法一： 动态规划。 可以推导一下 f(i) = f(.
剑指 Offer 46. 把数字翻译成字符串 C++
weixin_42654066的博客
01-18 135
先转成字符串再组合 思路描述： 首先我们要明白就是 无论这些数字怎么取排列，形成的数字的位数是不变的 那么就是高位的数字肯定是越小越好。 我们先考虑一下怎么排列两个数字，比如 1 和 20，高位越小越好，放 1，组合成 120 我们再看一下三个数的情况，比如 36、38 和 5，首先肯定先放 36，剩下 38 和 5，然后对这两个数进行排列 385，所以最后的结果为 36385。 由上面的两个例子我们其实就可以知道，放数字的顺序肯定是先放第一位(最左边一位)最小的元素，如果第一位相等，比较第二位
Leetcode 剑指 Offer 46. 把数字翻译成字符串
weixin_43891775的博客
03-03 168
Leetcode 剑指 Offer 46. 把数字翻译成字符串 题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 思路 这道题目如果是让你写出所有可能的翻译
python--剑指offer--中等--46. 把数字翻译成字符串
Chasing__Dreams的博客
10-26 203
# 代码1 class Solution: def translateNum(self, num: int) -> int: s = str(num) a = b = 1 # b初始时表示dp[0], 不存在对应字符, 但dp[1]对应字符s[0] for i in range(2, len(s) + 1): a, b = (a + b if "10" <= s[i - 2:i] <= "25"...
剑指Offer(Python多种思路实现):把数字翻译成字符串
12-22
题目：把数字翻译成字符串 题：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“1”,……，25翻译成“z”。一个数字可能有多个翻译。例如：12258有5种不同的翻译，...
Python《剑指offer》算法实现-把字符串转换成整数
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
剑指offerNo27. 字符串的排列（Java）
01-20
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 整体分为两步： 求出出现在第一个位置上的字符，即把...
Leetcode Hot100之矩阵
最新发布
BigerBang的博客
06-26 629
Leetcode 热题100 Hot100解题思路解析记录和python代码实现，包括矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵 II等题目
LeetCode118.杨辉三角 | LeetCode119.杨辉三角Ⅱ
iiiiiankor的博客
06-21 469
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。
LeetCode.41缺失的第一个正数详解
LeoLei8060的博客
06-22 444
首先，遍历数组，对于每个元素，如果它是一个正整数并且它不在它的理想位置（例如数字 iii 应该位于索引i−1），则将它与其理想位置上的元素交换。最后，遍历数组查找第一个非负数的索引，该索引加 1 即为未出现的最小正整数。通过确保所有的正整数均在数组中有一个对应的索引，我们可以通过索引位置来判断一个数是否存在于数组中。再次遍历数组，第一个其索引+1不等于其值的位置，就指示了未出现的最小正整数。首先，我们需要遍历数组，将所有非正整数以及大于数组长度的数替换为一个大于数组长度的值（例如。请你实现时间复杂度为。
leetcode:2848. 与车相交的点（python3解法）
qq_41905051的博客
06-19 228
leetcode:2848. 与车相交的点（python3解法）
第 402 场 LeetCode 周赛题解
xhchen的博客
06-20 691
比较简单的一场
Leetcode - 周赛401
m0_74859835的博客
06-20 799
leetcode - 周赛401，主要知识点：dfs+记忆化，0-1背包及bitset优化
leetcode322零钱兑换（背包问题）
s07aser123的专栏
06-19 603
背包问题转移方程总结，动态规划
Java | Leetcode Java题解之第179题最大数
m0_57195758的博客
06-23 250
Java | Leetcode Java题解之第179题最大数
剑指offer刷题
12-20
剑指offer是一本非常经典的面试书籍，其中的编程题目常常被用于各种面试中。而在剑指offer中的第一道题目就是关于在二维数组中查找某个整数的问题。 题目要求我们从一个二维数组中查找是否存在某个整数。这个二维...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值