专栏首页灵魂画师牧码画解算法 171-Excel表列序号

画解算法 171-Excel表列序号

题目链接

https://leetcode-cn.com/problems/excel-sheet-column-number/

题目描述

给定一个Excel表格中的列名称,返回其相应的列序号。

例如,

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 
    ...

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

解题方案

思路

  • 标签:字符串遍历,进制转换
  • 初始化结果ans = 0,遍历时将每个字母与A做减法,因为A表示1,所以减法后需要每个数加1,计算其代表的数值num = 字母 - ‘A’ + 1
  • 因为有26个字母,所以相当于26进制,每26个数则向前进一位
  • 所以每遍历一位则ans = ans * 26 + num
  • 以ZY为例,Z的值为26,Y的值为25,则结果为26 * 26 + 25=701
  • 时间复杂度:O(n)

代码

class Solution {
    public int titleToNumber(String s) {
        int ans = 0;
        for(int i=0;i<s.length();i++) {
            int num = s.charAt(i) - 'A' + 1;
            ans = ans * 26 + num;
        }
        return ans;
    }
}

画解

本文分享自微信公众号 - 牧码啦(mumalo)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-06-02

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 画解算法:14. 最长公共前缀

    https://leetcode-cn.com/problems/longest-common-prefix/

    灵魂画师牧码
  • 画解算法:136. 只出现一次的数字

    https://leetcode-cn.com/problems/single-number/

    灵魂画师牧码
  • 画解算法 7-整数反转

    https://leetcode-cn.com/problems/reverse-integer/

    灵魂画师牧码
  • R3黯然史:从昔日最风光,到如今危机重重

    这个机构成立于2014年。那时比特币还远远不如今天这样知名,但R3就已经专注于分布式账本研究和行业标准制定了,可见其创始人David E. Rutter的先见之...

    区块链大本营
  • Coursera吴恩达《序列模型》课程笔记(1)-- 循环神经网络(RNN)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    红色石头
  • FME读取Excel超慢的一种解决方案

    最近处理了一些Excel数据,在处理中发现了一个问题:用FME读取表格的速度太慢太慢了!

    数据处理与分析
  • Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games(思维)

    题目链接:https://codeforces.com/contest/1136/problem/B

    Ch_Zaqdt
  • 5.C++里的4种新型类型转换

    大家都知道,在编译C语言中的强制转换时,编译器不会检查转换是否成功,都会编译正确.

    张诺谦
  • C++基础-继承

    本文为 C++ 学习笔记,参考《Sams Teach Yourself C++ in One Hour a Day》第 8 版、《C++ Primer》第 5 ...

    用户4940323
  • 响铃:百度总裁张亚勤与Jeff Moss联手搅动中国的“极客江湖”

    这两天手机又被百度安全策划的DEF CON China倒计时彩蛋霸屏了,5月11日-13日的DEFCON大会在中国拉开序幕,我想为此蠢蠢欲动地不单是中国极客圈内...

    曾响铃

扫码关注云+社区

领取腾讯云代金券