专栏首页刷题笔记【LeetCode】面试题46. 把数字翻译成字符串

【LeetCode】面试题46. 把数字翻译成字符串

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

示例 1:

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

提示:

0 <= num < 231

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

其实就是动态规划的思想 三个变量就可以 不需要再使用数组

class Solution {
public:
    int translateNum(int num) {
        int a = 1;
        int b = 1;
        while(num>0){
            int t= b;
            b=a;
            if(num%100<26&&num%100>=10)a+=t;
            num/=10;
        }
        return a;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【LeetCode第 162 场周赛】回顾

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 【LeetCode】221. 最大正方形

    在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。

    韩旭051
  • 1052 卖个萌 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • Golang Leetcode 961. N-Repeated Element in Size 2N Array.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • 程序员面试金典 - 面试题 05.04. 下一个数(线性扫描)

    下一个数。给定一个正整数,找出与其二进制表达式中1的个数相同且大小最接近的那两个数(一个略大,一个略小)。

    Michael阿明
  • 【BZOJ 1503】郁闷的出纳员【权值线段树】

    本题维护一个偏移量,当 A 操作时,不全都加工资 add+=x, S 操作 add-=x 。插入时x - add即可,这样仍然是全局偏移量。

    用户2965768
  • 有序矩阵中第K小的元素

    给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。

    你的益达
  • BZOJ4552: [Tjoi2016&Heoi2016]排序(线段树 二分)

    首先二分一个答案,表示假设询问的位置为$x$,把$>= x$的看成$1$,$< x$的看成$0$

    attack
  • 踩坑记 | Flutter升级影响了NestedScrollView?

    嗨,我是哈利迪~最近有个bug排查了好几天,就是有个老页面因业务复杂度,使用了NestedScrollView+tab+多Fragment的结构(各Fragme...

    Holiday
  • 踩坑记 | Flutter升级影响了NestedScrollView?

    嗨,我是哈利迪~最近有个bug排查了好几天,就是有个老页面因业务复杂度,使用了NestedScrollView+tab+多Fragment的结构(各Fragme...

    Holiday

扫码关注云+社区

领取腾讯云代金券