首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Leetcode No.171 Excel表列序号

示例 1: 输入: "A" 输出: 1 示例 2: 输入: "AB" 输出: 28 示例 3: 输入: "ZY" 输出: 701 解题思路1 字符串遍历,进制转换 初始化结果 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 class Solution {...ans = ans * 26 + num; } return ans; } } 时间复杂度:O(n) 空间复杂度:O(1) 解题思路2 字符串遍历...,进制转换 初始化结果 ans = 0,遍历时将每个字母与 A 做减法,因为 A 表示 1,所以减法后需要每个数加 1,计算其代表的数值 num = 字母 - ‘A’ + 1 因为有 26 个字母,

83320
领券