Excel 表列序号

题目链接

Excel 表列序号

题目描述

注意点

  • columnTitle 仅由大写英文组成
  • 1 <= columnTitle.length <= 7

解答思路

  • 对于"CAB",计算其序列号的思路:字母B的贡献值为2,字母A的贡献值为1 * 26,字母C的贡献值为3 * 26 * 26,所以每个位置的贡献值取决于既其处于第几位(处于第i位则需要乘Math.pow(26, i - 1)),还取决于该字母比A大多少(columnTitle.charAt(i) - 'A' + 1)

代码

java 复制代码
class Solution {
    public int titleToNumber(String columnTitle) {
        int res = 0;
        int mutiple = 1;
        int n = columnTitle.length();
        for (int i = n - 1; i >= 0; i--) {
            res += mutiple * (columnTitle.charAt(i) - 'A' + 1);
            mutiple *= 26;
        }
        return res;
    }
}

关键点

相关推荐
JSU_曾是此间年少1 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs118 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
duration~29 分钟前
Maven随笔
java·maven
zmgst32 分钟前
canal1.1.7使用canal-adapter进行mysql同步数据
java·数据库·mysql
跃ZHD41 分钟前
前后端分离,Jackson,Long精度丢失
java
此生只爱蛋1 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
blammmp1 小时前
Java:数据结构-枚举
java·开发语言·数据结构
暗黑起源喵1 小时前
设计模式-工厂设计模式
java·开发语言·设计模式
昂子的博客1 小时前
基础数据结构——队列(链表实现)
数据结构
WaaTong1 小时前
Java反射
java·开发语言·反射