GoCalf Calf 的自留地 · 昙花一现

168. Excel Sheet Column Title

Problem

Given an integer columnNumber, return its corresponding column title as it appears in an Excel sheet.

For example:

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

https://leetcode.com/problems/excel-sheet-column-title/

Example 1:

Input: columnNumber = 1
Output: "A"

Example 2:

Input: columnNumber = 28
Output: "AB"

Example 3:

Input: columnNumber = 701
Output: "ZY"

Constraints:

  • 1 <= columnNumber <= 2³¹ - 1

Test Cases

python
class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
solution_test.py下载完整源码
py
import pytest

from solution import Solution


@pytest.mark.parametrize('columnNumber, expected', [
    (1, "A"),
    (28, "AB"),
    (701, "ZY"),
])
@pytest.mark.parametrize('sol', [Solution()])
def test_solution(sol, columnNumber, expected):
    assert sol.convertToTitle(columnNumber) == expected

Thoughts

有点儿像 26 进制但并不是,数值是从 1 开始,而非 0。也不是简单地偏移一位,因为如果把 A 看作 0,并不会有 AA 这样的 26 进制数。

实际上 column title 从右到左的每一位,都相当于是对 26 取余数的结果映射到大写字母表。当然取余数取不到 26,而且还要处理 0,一个简单的办法就是每次都给数字减去 1,然后再对 26 取余数。

Code

py
from string import ascii_uppercase


class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        parts = []
        while columnNumber > 0:
            columnNumber, remain = divmod(columnNumber - 1, 26)
            parts.append(ascii_uppercase[remain])

        parts.reverse()
        return ''.join(parts)

评论需要 JavaScript。