LeetCode刷题笔记第171题： Excel 表列序号

想法：
给你一个字符串 columnTitle，表示 Excel 表格中的列名称。返回该列名称对应的列序号。此题单个字符的对应值与ASCII码差64，并且字符没Z进一位，因此为26进制。从给定字符串的尾部遍历至头部，相当于数字的个位数到最高位数，获得每个位置上的字符得到其数值并乘以进制求和即为所求。
时间复杂度O(n)
空间复杂度O(1)

class Solution:def titleToNumber(self, columnTitle: str) -> int:sum = 0for i in range(len(columnTitle)):sum += (ord(columnTitle[-(i+1)]) - 64) * (26 ** i)  # 倒叙获得字符串中的字符并计算当前字符的值求和return sum

LeetCode刷题笔记第171题： Excel 表列序号相关推荐

【171】Excel表列序号
Excel表列序号题目给你一个字符串 columnTitle ,表示 Excel 表格中的列名称.返回该列名称对应的列序号 .例如:A -> 1 B -> 2 C -> 3 . ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
LeetCode（171）——Excel表列序号（JavaScript）
给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 - Z -> 26 AA -> 27 AB -> 28 - ...
实用算法题：excel表列序号与十进制数字的互相转化算法讲解！
日常生活中excel的使用大家都不陌生,可能几列的表格我们还能脑海中参照A-Z来区分对应的数字应该是几.但有的表格列过多,或者鼠标一甩到了很后面的位置,好几个字母拼起来,一时间很难反映过来对应的数字是 ...
LeetCode 815. 公交路线 / 909. 蛇梯棋（还是bfs）/ 168. Excel表列名称 / 171. Excel表列序号
815. 公交路线 2021.6.28 每日一题题目描述给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶.例如, ...
171. Excel 表列序号/ 168. Excel表列名称（ 26进制转换变形）
171. Excel 表列序号 168. Excel表列名称 AC Code class Solution {public int titleToNumber(String s) {int ans = ...
171. Excel表列序号
171. Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> ...
Leetcode171. Excel 表列序号
Every day a leetcode 题目来源:171. Excel 表列序号解法1:数学 168. Excel表列名称的逆向题目. 本题实质上是特殊的 26 进制. A ~ Z对应1 ~ 26 ...
【数据结构与算法】之深入解析“Excel表列序号和表列名称”的求解思路与算法示例
一.Excel 表列序号 ① 题目要求给你一个字符串 columnTitle ,表示 Excel 表格中的列名称,返回该列名称对应的列序号. 例如: A -> 1 B -> 2 C -& ...

LeetCode刷题笔记第171题： Excel 表列序号

LeetCode刷题笔记第171题： Excel 表列序号

LeetCode刷题笔记第171题： Excel 表列序号相关推荐

最新文章

热门文章