168. Excel Sheet Column Title

题目:

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 

链接: http://leetcode.com/problems/excel-sheet-column-title/

题解:

转换数字和excel column title。数学题,写几个例子找到规律就可以了,比如53, 52, 26, 27等等。规律是,当n > 0时, 假如n % 26 == 0,则n为26的倍数,要转换为'Z'插入队首,之后n = n / 26 - 1, 假如n % 26 != 0, 则使用一般方法计算字符,int c = 'A' + n % 26 - 1, 之后 n /= 26。

Time Complexity - O(N), Space Complexity - O(1)。

public class Solution {
    public String convertToTitle(int n) {
        if(n <= 0)
            return "";
        StringBuilder result = new StringBuilder();
        
        while(n > 0) {
            if(n % 26 == 0) {           // n is multiple of 26,  example - 52 - 'AZ'
                result.insert(0, 'Z');
                n = n / 26 - 1;
            } else {
                int c = 'A' + n % 26 - 1;   // example - 27 - 'AA'
                result.insert(0, (char)c);
                n /= 26;
            }
        }
        
        return result.toString();
    }
}

 

二刷:

二刷好好参考了解答。 使用了一个很巧妙的小技术,把n映射到0-25这26个数字里,我们可以先n--, 然后再进行后面的转换 -  n % 26 + 'A',  最后n /= 26.

这个小技巧和Permutation Sequence很像,要好好学习。

Java:

public class Solution {
    public String convertToTitle(int n) {
        if (n < 1) {
            return "";
        }
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            n--;
            sb.insert(0, (char)(n % 26 + 'A'));
            n /= 26;
        }
        return sb.toString();
    }
}

 

三刷:

二刷理解得不深刻。

public class Solution {
    public String convertToTitle(int n) {
        if (n <= 0) return "";
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            n--;
            sb.insert(0, (char)('A' + n % 26));
            n /= 26;
        }
        return sb.toString();
    }
}

 

一刷的方法,用例子出发  - 'AZ' = 52,  - 'AA' = 27

public class Solution {
    public String convertToTitle(int n) {
        if (n <= 0) return "";
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            if (n % 26 == 0) {
                sb.insert(0, 'Z');          // 52 = "AZ"
                n = n / 26 - 1;
            } else {
                sb.insert(0, (char)(n % 26 - 1 + 'A'));  // 27 = "AA"
                n = n / 26;
            }
        }
        return sb.toString();
    }
}

 

 

Reference:

https://leetcode.com/discuss/19047/my-1-lines-code-in-java-c-and-python

https://leetcode.com/discuss/19044/share-simple-solution-just-little-trick-handle-corner-case

https://leetcode.com/discuss/34526/share-my-java-solusion

https://leetcode.com/discuss/25667/short-solution-without-using-string-buffer-string-builder

https://leetcode.com/discuss/19135/solution-with-explanation

https://leetcode.com/discuss/82531/my-easy-to-understand-java-solution

posted @ 2015-05-10 03:25  YRB  阅读(796)  评论(0编辑  收藏  举报