Leetcode168 Excel表列名称题解总结

「已注销」

已于 2024-05-08 23:28:43 修改

阅读量462

点赞数 8

分类专栏： leetcode 文章标签： java leetcode 哈希表

于 2024-05-08 23:20:00 首次发布

本文链接：https://blog.csdn.net/2401_84102029/article/details/138587871

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

解法一：使用循环取余法 + 哈希表 + StringBuilder

解法二：使用循环取余法 + 数组(char[] / ArrayList()) + StringBuilder

测试

题目：

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

例如：

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

示例：

示例 1：

输入：columnNumber = 1
输出："A"

示例 2：

输入：columnNumber = 28
输出："AB"

示例 3：

输入：columnNumber = 701
输出："ZY"

示例 4：

输入：columnNumber = 2147483647
输出："FXSHRXW"

数据范围

1 <= columnNumber <= 231 - 1

解题分析

1、分析题目可知实际为进制转换问题，将十进制数转换成二十六进制数，但是每位数用大写字母

A ~ Z共二十六个英文字母表示，并且该数是从1 - 26 不是从 0 - 25，不包括 0 的表示

2、可以考虑使用数组存储对应关系，也可以采用哈希表存储对应关系

3、将十进制数转换成二十六进制数（或其他进制数）采用循环取余法

3、本题最终得到的是字符串，考虑字符串的拼接，又因为转换成二十六进制得到的数用对应关系转换后与result字符串是逆序的，所以可以优先考虑使用StringBuilder容器进行字符串的拼接或者先逆序往StringBuilder添加

4、分析数据范围可知columnNumber的数据范围没有超过int类型的数据范围，故不需要使用long类型存储columnNumber

5、本题难点主要在于进位的处理（数据实例如： 26（应当输出Z，而不是AZ）； 52（应当输出AZ，而不是BZ）），当输入columnNumber能被26整除时，进位应当减去1，不能被26整除时和正常进制转换处理一致

6、在考虑不同情况的处理可以使用if …… else 或者 if continue的结构

代码

使用Java代码实现

解法一：使用循环取余法 + 哈希表 + StringBuilder

class Solution {
    public String convertToTitle(int columnNumber) {
        ArrayList<Integer> numList = new ArrayList<>();
        HashMap<Integer, Character> hashMap = new HashMap<>(){{
        }};

        for (int i = 1; i <= 25; i ++ )
            hashMap.put(i, (char)(i + 64));

        hashMap.put(0, 'Z');


        while (columnNumber != 0) {
            int addNum = columnNumber % 26;
            numList.add(addNum);
            // 这一步处理进位问题， 是本题的关键
            if (addNum == 0) {
                columnNumber = columnNumber / 26 - 1;
                continue;
            }

            columnNumber /= 26;
        }

        StringBuilder stringBuilder = new StringBuilder();
        for (int i = numList.size() - 1; i >= 0; i -- ) {
            stringBuilder.append(hashMap.get(numList.get(i)));
        }

        return stringBuilder.toString();

    }
}

解法二：使用循环取余法 + 数组(char[] / ArrayList<Character>()) + StringBuilder

class Solution {
    public String convertToTitle(int columnNumber) {
        ArrayList<Character> arrayList = new ArrayList<>();
        ArrayList<Integer> numsList = new ArrayList<>();
        arrayList.add('Z');
        for (int i = 1; i <= 25; i ++ ) arrayList.add((char)(i + 64));

        StringBuilder stringBuilder = new StringBuilder();

        while (columnNumber != 0 ) {
            int addNum = columnNumber % 26;
            numsList.add(addNum);
            if (addNum == 0) columnNumber = columnNumber / 26 - 1;
            else columnNumber /= 26;
        }

        for (int i = numsList.size() - 1; i >= 0; i -- ) {
            stringBuilder.append(arrayList.get(numsList.get(i)));
        }

        return stringBuilder.toString();
    }

}

测试

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int columnNumber = sc.nextInt();

        System.out.println(new Solution().convertToTitle(columnNumber));
    }
}