ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

LeetCode 0168 Excel Sheet Column Title

2022-05-28 11:34:39  阅读:33  来源: 互联网

标签:26 0168 Sheet Title 复杂度 Solution result convertToTitle public


原题传送门

1. 题目描述

2. Solution 1

1、思路分析
把输入的整数转成26进制取对应的字母即可。需要注意的是,n%26的余数取值范围是 0 ~ 25,而数值与字母的映射是从1开始的(A -> 1, ..., Z -> 26),所以在取模运算前需要n--。
示例:
取n=28:
1> n = n - 1 = 27, n % 26 = 1, 1 + 'A' = 'B';
2> n /= 26 = 1, n - 1 = 0, n % 26 = 0, 0 + 'A' = 'A';
得到最终的结果 AB

2、代码实现

package Q0199.Q0168ExcelSheetColumnTitle;

public class Solution {

    // Iteration
    public String convertToTitle(int n) {
        /*
            A -> 1, B -> 2, ... Z -> 26, AA -> 27, AB -> 28
         */
        StringBuilder result = new StringBuilder();
        while (n > 0) {
            n -= 1;
            result.append((char) (n % 26 + 'A'));
            n /= 26;
        }
        return result.reverse().toString();
    }
}

3、复杂度分析
时间复杂度: O()
空间复杂度: O(1)

3. Solution 2

1、思路分析
Solution 1 递归实现。

2、代码实现

package Q0199.Q0168ExcelSheetColumnTitle;

public class Solution2 {
    // Recursion
    public String convertToTitle(int n) {
        return n == 0 ? "" : convertToTitle(--n / 26) + (char) ('A' + n % 26);
    }
}

3、复杂度分析
时间复杂度: O(\(log_{26}^n\))
空间复杂度: O(\(log_{26}^n\))

标签:26,0168,Sheet,Title,复杂度,Solution,result,convertToTitle,public
来源: https://www.cnblogs.com/junstat/p/16320135.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有