剑指offer46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串
输入: 12258
输出: 5
解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"
class Solution {//动态规划//时间复杂度O(N)。空间复杂度O(1)public int translateNum(int num) {String str = String.valueOf(num);int a = 1;int b = 1;int c = 0;for(int i = 1; i < str.length(); i++){c = b;int temp = 10 * (str.charAt(i - 1) - '0') + str.charAt(i) - '0';if(temp > 9 && temp < 26) c += a;a = b;b = c;}return b;}
}
剑指offer46. 把数字翻译成字符串相关推荐
- leetcode 剑指offer-46.把数字翻译成字符串
原题如下: 剑指offer-46.把数字翻译成字符串 2020年6月9日 每日一题 题解 方法一: 当我们考虑单个数字的时候,就只有一种翻译的结果,重要的是,我们遇到连续两个字母也可以翻译成字母,那么 ...
- 剑指Offer46——把数字翻译成字符串
[写在前面]:这道题并不难,但看到题解,发现,自己的代码略显笨拙啊,优秀大佬解题真的高,代码清晰明了,纪念一下差距感(自己递归,回溯还有待加强训练) 原题链接: 剑指 Offer 46. 把数字翻译成 ...
- 把数字翻译成字符串python_剑指offer-46把数字翻译成字符串-python
<剑指offer>python实现系列,全目录 题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",--,2 ...
- 剑指offer.把数字翻译成字符串
题目: 给定一个数字,我们按照如下规则把他翻译成字符串:0翻译成a,1翻译成b--11翻译成l,--25翻译成z,一个数有多种翻译方法,可以把一个数里面的数字看作一位,也可以是两位. 思路: 这个题最 ...
- 剑指 Offer把数字翻译成字符串
题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 ...
- 【java】剑指offer46_把数字翻译成字符串
题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 ...
- 剑指offer把数字翻译成字符串
文章目录 一.先介绍一下青蛙跳台阶 二.本题思路及代码 总结 题目: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b", ...
- 【LeetCode 剑指offer刷题】动态规划与贪婪法题3:剑指Offer-46:把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",--,11翻译成"1",--,25翻译成"z&qu ...
- 【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串 文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
最新文章
- 一文图解卡尔曼滤波(Kalman Filter)
- matlab的syms无法在函数中使用_Python函数中使用@
- android file 创建时间,获得文件的创建时间(精确到时分秒)
- Windows Server 2012 下安装MySQL 5.6 X64位包
- // 、| || 的区别
- wxif 判断字符串相等_ES6:字符串、数组、对象的扩展
- 融合大数据能力,解决在存量时代下的力分之困
- python中国官网-中蟒 (中文 Python) 編程語言網站 chinesepython
- db4o_8.0对象数据库官方文档翻译_学习笔记一
- Debian 挂载ISO镜像软件源
- 取redis中手机验证码,并验证是否正确
- 计算机网络连接黄感叹号,电脑连接路由器网络连接显示黄色感叹号的解决办法...
- maps-api-v3_利用Google Maps API发挥创意
- 使用weinre调试手机页面
- 深度学习遥感图像分类常用数据集简介以及下载地址
- java 回滚异常_Java异常与事物回滚探究
- 基础工业工程一些知识点 易树平第二版
- oracle迁移几种方式,Oracle数据库迁移的几种方式
- 计算机管理msc,win7系统打开计算机管理(compmgmt.msc)的操作方法
- 微信小程序图表插件 - wx-charts
热门文章
- 图片如何批量重命名?一步一步教会你
- osgEarth例子学习-feature_elevation.earth
- 我的世界java无限水_教程/无限水水井 _ 《我的世界》中文Minecraft Wiki:最详细的官方我的世界百科...
- 断之不疑,奸不能惑,佞不能移
- Java五子棋Ai-权值法
- mysql升级后乱码_mysql 升级引起的乱码问题,今天终于解决了。。。。
- spring aop之各advice通知的执行顺序
- 一个月份是第几季度输出
- 海洋环境科学概论知识整理--2
- 下载的网页浏览器打开一直跳转问题