168.Excel表列名称Java

「已注销」

于 2021-06-30 09:31:04 发布

阅读量195

点赞数

分类专栏： LeetCode-字符串文章标签：字符串算法 leetcode java 数据结构

本文链接：https://blog.youkuaiyun.com/qq_35253136/article/details/118354186

版权

LeetCode-字符串专栏收录该内容

11 篇文章

订阅专栏

该博客介绍了如何使用Java实现将整数转换为Excel表格的列名称。内容包括问题描述、输入输出示例、解题思路、算法分析以及具体求解函数。问题涉及到将数字与26进制的字母映射对应。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

168.Excel表列名称Java

题目描述

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

输入输出样式

示例1：
输入：columnNumber = 1
输出：“A”

示例2：
输入：columnNumber = 28
输出：“AB”

示例3：
输入：columnNumber = 701
输出：“ZY”

本题来自LeetCode：https://leetcode-cn.com/problems/excel-sheet-column-title/

思路

乍一看类似于进制转换，不过这个是1~26对应A-Z，需要注意的是这里没有0对应的字母，因此需要将1-26转化为0-25避免错误。

算法分析

时间复杂度O(log26 columNumber），空间复杂度为O(1)

求解函数

public String convertToTitle(int columnNumber) {
        String rst = "";
        while (columnNumber != 0) {
            int temp = (columnNumber - 1) % 26;
            //将数字转化为对应的字母
            rst = (char) (temp + 'A') + rst;
            columnNumber = (columnNumber - 1) / 26;
        }
        return rst;
    }