[Golang]力扣Leetcode—中级算法—数学—Excel表列序号
2022/3/1 17:25:01
本文主要是介绍[Golang]力扣Leetcode—中级算法—数学—Excel表列序号,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
[Golang]力扣Leetcode—中级算法—数学—Excel表列序号
题目:
给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
链接: 力扣Leetcode—中级算法—数学—Excel表列序号.
示例 1:
输入: columnTitle = “A”
输出: 1
示例 2:
输入: columnTitle = “AB”
输出: 28
示例 3:
输入: columnTitle = “ZY”
输出: 701
标签:数学、字符串
思路:
题目意思:
位数 | 位值 |
---|---|
个位A | A = 1 |
十位A | A = 1 * 26 |
百位A | A = 1 * 26 * 26 |
个位B | B = 2 |
十位B | B = 2 * 26 |
百位B | B = 2 * 26 * 26 |
… | … |
输出 = 个位 + 十位 + 百位
eg:AB = A : 1 * 26 + B : 1 = 27
ZY = Z : 26 * 26 + Y : 25 = 701
所以我们可以得出规律:
位值:应该就是 当前的字符所代表的值 乘以 26 的 n 次方
n :个位零次,十位一次,百位两次,,,可以得知,是当前字符所在的 位置 决定的,换算成代码,应该就是 (当前位 - 1) 次方;
Math.pow(底数,几次方)
eg : Math.pow(4,3) = 4 的 3 次幂的值 = 4 * 4 * 4
全部Go代码如下:
package main import ( "fmt" "math" ) func titleToNumber(s string) int { n := len(s) res := 0 for i := 0; i < n-1; i++ { sum := int(math.Pow(26, float64(n-i-1))) res += sum * int(s[i]-'A'+1) } res += int(s[n-1] - 'A' + 1) return res } func main() { fmt.Println(titleToNumber("FXSHRXW")) }
提交截图:
这篇关于[Golang]力扣Leetcode—中级算法—数学—Excel表列序号的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2025-01-03如何用Google Gemini和MyScaleDB打造一个基于检索增强生成技术的聊天机器人
- 2024-12-24MongoDB资料:新手入门完全指南
- 2024-12-20go-zero 框架的 RPC 服务 启动start和停止 底层是怎么实现的?-icode9专业技术文章分享
- 2024-12-19Go-Zero 框架的 RPC 服务启动和停止的基本机制和过程是怎么实现的?-icode9专业技术文章分享
- 2024-12-18怎么在golang中使用gRPC测试mock数据?-icode9专业技术文章分享
- 2024-12-15掌握PageRank算法核心!你离Google优化高手只差一步!
- 2024-12-15GORM 中的标签 gorm:"index"是什么?-icode9专业技术文章分享
- 2024-12-11怎么在 Go 语言中获取 Open vSwitch (OVS) 的桥接信息(Bridge)?-icode9专业技术文章分享
- 2024-12-11怎么用Go 语言的库来与 Open vSwitch 进行交互?-icode9专业技术文章分享
- 2024-12-11怎么在 go-zero 项目中发送阿里云短信?-icode9专业技术文章分享