[leetcode]Excel Sheet Column Title

这道题,其实不简单。知道是26进制,怎么能够找规律找到+-1的位置呢?思路是去找 比如,AAB到AB的表达式的不变的地方,找到递推式。

class Solution {
public:
    string convertToTitle(int n) {
        string result;
        while (n >= 1) {
            n--;
            result.push_back('A' + (n % 26));
            n /= 26;
        }
        reverse(result.begin(), result.end());
        return result;
    }
};

  

posted @ 2014-12-31 23:04  阿牧遥  阅读(157)  评论(0编辑  收藏  举报