【剑指offer】面试题46. 把数字翻译成字符串(java)

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

 

示例 1:

输入: 12258
输出: 5
解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"
 

提示:

0 <= num < 231

代码:

class Solution {

    public int translateNum(int num) {

          if(num<0)

           {

               return 0;

           }

           if(num<10)

           {

               return 1;

           }

           int n=num,k=0;

           while(n!=0)

           {

               k++;

               n/=10;

           }

           k--;

           int dp[] = new int[k+1];

           dp[0]=1; 

           StringBuilder sb = new StringBuilder();

           for(int i=k;i>=0;i--)

           {

               int x = (int)((num/Math.pow(10,i))%10);

             //  System.out.println(x);

               sb.append(x);

           }

           //System.out.println(k+" "+sb);

           if(k>=1)

           {

               if(sb.charAt(0)=='1'||(sb.charAt(0)=='2'&&sb.charAt(1)<'6'))

               dp[1]=2;

               else

                  dp[1]=1;

           }

           else

           {

               dp[1] = 1;

           }

           for(int i=2;i<=k;i++)

           {

               if(i>1)

               {

                   if(sb.charAt(i-1)=='0'||sb.charAt(i-1)>'2')

                   {

                       dp[i] = dp[i-1];

                   }

                   else if(sb.charAt(i-1)=='2'&&sb.charAt(i)>='6')

                   {

                       dp[i] = dp[i-1];

                   }

                   else

                   {

                       dp[i] = dp[i-2]+dp[i-1];

                   }

               }

           }

           return dp[k];

    }

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485285.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

IBM被曝拟出售昔日明星业务Watson Health,10年医疗梦就此破碎?

来源&#xff1a;AI前线 整理&#xff1a;刘燕传 IBM 拟出售 Watson Health 业务据《华尔街日报》报道&#xff0c;IBM 或将出售 IBM Watson Health 业务。华尔街日报援引知情人士称&#xff0c;随着公司新任 CEO 开始精简公司规模&#xff0c;并在混合云计算领域发力&#xf…

C# WebBrowser 设置独立的代理

近期需要对webbrower设置代理&#xff0c;找到了如下方案&#xff1a; 1. 对修改注册表&#xff0c;设置全局代理 这种方法限制在一个进程内只能设置或取消代理&#xff0c;而且是全局代理&#xff0c;对于部分不需要代理对功能会产生影响 2. 通过函数InternetSetOption实现修改…

全球光刻机龙头是怎样炼成的

来源&#xff1a;公众号「驭势资本」半导体芯片制作分为IC设计、IC制造、IC封测三大环节&#xff0c;光刻作为IC制造的核心环节&#xff0c;其主要作用是将掩模版上的芯片电路图转移到硅片上。由于光刻的工艺水平直接决定芯片的制程水平和性能水平&#xff0c;光刻成为IC制造中…

页面置换算法——最佳置换算法、最近最少使用算法、先进先出算法、时钟置换算法

计算机操作系统——页面置换算法 根据中国大学MOOC计算机操作系统(电子科技大学)而写. 如果自己要设计页面置换&#xff0c;要根据什么原则来设计&#xff1f;我们首先想到的是存储器的局部性原理&#xff08;时间局部性、空间局部性&#xff09; Page removed should be the …

【剑指offer】面试题47:礼物的最大价值(Java)

在一个 m*n 的棋盘的每一格都放有一个礼物&#xff0c;每个礼物都有一定的价值&#xff08;价值大于 0&#xff09;。你可以从棋盘的左上角开始拿格子里的礼物&#xff0c;并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值&#xff0c;请计…

vue中如何创建组件?

全局注册 Vue.component(my-component-name, {// ... 选项 ... }) 这些组件是全局注册的&#xff0c;也就是说它们在注册之后可以用在任何新创建的Vue根实例&#xff08;new Vue&#xff09;的模板中。比如&#xff1a; js中&#xff1a; Vue.component(component-a, { /* ... …

MIT提出Liquid机器学习系统,可像液体一样适应动态变化

作者&#xff1a;Daniel Ackerman机器之心编译编辑&#xff1a;Panda麻省理工学院&#xff08;MIT&#xff09;的研究者开发出了一种新型的神经网络&#xff0c;其不仅能在训练阶段学习&#xff0c;而且还能持续不断地适应。他们将这种灵活的算法命名为「Liquid」网络&#xff…

【剑指offer】面试题48. 最长不含重复字符的子字符串(java)

请从字符串中找出一个最长的不包含重复字符的子字符串&#xff0c;计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"&#xff0c;所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释…

IPMITool driver

IPMITool driver 官网链接&#xff1a; https://docs.openstack.org/ironic/latest/admin/drivers/ipmitool.html IPMITool driver 概述IPMI(Intelligent Platform Management Interface) drivers通过IPMI协议2.0或1.5来管理节点。使用IPMITool工具来控制使能的IPMI设备&#x…

如何理解在数据类型中元素不能修改?

如何理解在数据类型中元素不能修改&#xff1f; 我所理解的元素修改是&#xff1a; 不能对已经赋值或者初始化的数据类型进行元素的修改&#xff0c;这里的修改不是指片面意思上的输错了数值&#xff0c;将光标移到对应位置&#xff0c;按下删除键&#xff0c;再进行数据的修改…

打破 Google 破坏性的搜索垄断

作者&#xff1a;Ryan Cooper译者&#xff1a;Sambodhi策划&#xff1a;刘燕近来&#xff0c;Google 在搜索算法方面的垄断地位&#xff0c;频繁引起美国和欧洲的反垄断关注。Google 在网络搜索方面有绝对的优势。近来&#xff0c;Google 在搜索算法方面的垄断地位&#xff0c;…

【剑指offer】面试题49:丑数

我们把只包含因子 2、3 和 5 的数称作丑数&#xff08;Ugly Number&#xff09;。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数。 n 不超过1690。 代码&#xff1a; class Solu…

修改maven打包名字

仅需在pom.xml添加下列配置 build><finalName>userapi</finalName></build>转载于:https://www.cnblogs.com/zhao-shan/p/9520010.html

计算机网络——时延、时延带宽积、往返时间、利用率

计算机网络——时延、时延带宽积、往返时间、利用率 推荐课程&#xff1a;https://www.bilibili.com/video/BV19E411D78Q/?p4 1.时延 时延&#xff08;delay或latency&#xff09;是指数据&#xff08;报文、分组、比特&#xff09;从网络&#xff08;或链路&#xff09;的…

一文读懂虚拟现实产业最新发展趋势

来源&#xff1a; 中国电子报作者&#xff1a;赛迪智库虚拟现实产业形势分析课题组2020年以来&#xff0c;5G商用化进程的加速和新冠肺炎疫情背景下“非接触式”经济的新需求为虚拟现实产业发展带来了新的机遇。虚拟现实、增强现实技术在支撑服务疫情防控、加快企业复工复产、强…

【剑指offer】面试题50:第一个只出现一次的字符(java)

在字符串 s 中找出第一个只出现一次的字符。如果没有&#xff0c;返回一个单空格。 示例: s "abaccdeff" 返回 "b" s "" 返回 " " 限制&#xff1a; 0 < s 的长度 < 50000 代码&#xff1a; class Solution { publi…

log4net日志文件的应用

日志作为快速定位程序问题的主要手段&#xff0c;日志几乎是所有程序都必须拥有的一部分&#xff0c;下面我们就看下怎么使用log4net.dll文件&#xff1a; 1.下载log4net.dll文件 2.创建自己的项目 3.在自己项目下的引用log4net.dll文件 4.在app.config配置文件里添加配置信息&…

CSMA/CD协议分析笔记

CSMA/CD协议分析笔记 CSMA/CD(carrier sense multiple access with collision detection) 文章目录CSMA/CD协议分析笔记前言一、解读CS MA / CDCS——“载波监听”MA——“多点接入”CD——“碰撞(冲突)检测”二、传播时延对载波监听的影响为什么先听后发还是会产生冲突&#…

【剑指offer】面试题52:两个链表的第一个公共节点(java)

输入两个链表&#xff0c;找出它们的第一个公共节点。 如下面的两个链表&#xff1a; 在节点 c1 开始相交。 示例 1&#xff1a; 输入&#xff1a;intersectVal 8, listA [4,1,8,4,5], listB [5,0,1,8,4,5], skipA 2, skipB 3 输出&#xff1a;Reference of the node wit…

城市大脑全球标准研究1:城市大脑产生的时代背景是什么?

来源&#xff1a;城市大脑全球标准研究组20世纪10年代以来&#xff0c;IT科技领域出现了很多“大脑”“神经系统”概念&#xff0c;如互联网大脑、谷歌大脑、百度大脑、360安全大脑、华为城市神经系统等等&#xff0c;城市大脑是其中一个。这是一个有趣的现象&#xff0c;为什么…