C#LeetCode刷题之#168-Excel表列名称（Excel Sheet Column Title）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3850 访问。

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...

输入: 1

输出: "A"

输入: 28

输出: "AB"

输入: 701

输出: "ZY"

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...

Input: 1

Output: "A"

Input: 28

Output: "AB"

Input: 701

Output: "ZY"

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3850 访问。

public class Program {public static void Main(string[] args) {var n = 701;var res = ConvertToTitle(n);Console.WriteLine(res);n = 678;res = ConvertToTitle2(n);Console.WriteLine(res);n = 12345;res = ConvertToTitle3(n);Console.WriteLine(res);Console.ReadKey();}private static string ConvertToTitle(int n) {if(n <= 26) return ((char)(n + 'A' - 1)).ToString();if(n % 26 == 0) {return ConvertToTitle(n / 26 - 1) + 'Z';} else {return ConvertToTitle(n / 26) + ConvertToTitle(n % 26);}}private static string ConvertToTitle2(int n) {if(n <= 0) return "";return ConvertToTitle((n - 1) / 26) + (char)((n - 1) % 26 + 'A');}private static string ConvertToTitle3(int n) {var res = string.Empty;while(n > 0) {var s = (char)((n - 1) % 26 + 'A');res = s + res;n = (n - 1) / 26;}return res;}}

以上给出3种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3850 访问。

ZY
ZB
RFU

分析：

显而易见，以上3种算法的时间复杂度均为： $O(log_2_6n)$ 。

C#LeetCode刷题之#168-Excel表列名称（Excel Sheet Column Title）相关推荐

[E进位制] lc168. Excel表列名称(进位制+进制转换)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:168. Excel表列名称相关:[E进位制] lc171. Excel表列序号(进位制+进制转换) 互为逆运算,但本题更加难一些. ...
LeetCode刷题实战168：Excel表列名称
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
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 = ...
Excel表列名称（基本实现）
题目给定一个正整数,返回它在 Excel 表中相对应的列名称. 例如: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -&g ...
Leetcode 168. Excel表列名称解题思路及C++实现
解题思路: 相当于实现了一个10进制转26进制. 要注意减 1 . class Solution { public:string convertToTitle(int n) {char a[26] = ...
LeetCode刷题总结01--哈希表问题
1.UT_hash_handle的用法总结 1.1.str类型相关接口使用 struct hashEntry {char key[100];int value;UT_hash_handle hh; } ...
LeetCode刷题（168）～矩阵中的幸运数
题目描述给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素 ...
LeetCode刷题实战174：地下城游戏
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
LeetCode刷题实战179：最大数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

C#LeetCode刷题之#168-Excel表列名称（Excel Sheet Column Title）

C#LeetCode刷题之#168-Excel表列名称（Excel Sheet Column Title）相关推荐

最新文章

热门文章