2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = “A“,

Posted 福大大架构师每日一题

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = “A“,相关的知识,希望对你有一定的参考价值。

2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = “A”,输出: 1。示例 2:输入: columnTitle = “AB”,输出: 28。力扣166。

福大大 答案2021-10-21:

26进制。A=1,B=2,C=3依次下去。
时间复杂度:O(N)。
空间复杂度:O(N)。

代码用golang编写。代码如下:

package main

import "fmt"

func main() {
    s := "AA"
    ret := titleToNumber(s)
    fmt.Println(ret)
}

func titleToNumber(s string) int {
    ans := 0
    for i := 0; i < len(s); i++ {
        ans = ans*26 + int(s[i]-'A') + 1
    }
    return ans
}

执行结果如下:


左神java代码

以上是关于2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = “A“,的主要内容,如果未能解决你的问题,请参考以下文章

171. Excel 表列序号

171. Excel 表列序号

LeetCode171. Excel 表列序号(C++)

LeetCode171. Excel 表列序号(C++)

LeetCode171. Excel 表列序号(C++)

数据结构与算法之深入解析“Excel表列序号和表列名称”的求解思路与算法示例