LeetCode Excel Sheet Column Number

2329 ワード

class Solution {

public:

    int titleToNumber(string s) {

        int len = s.length();

        if(len == 0) {

            return 0;

        }

        return s[len - 1] - 'A' + 1 + 26 * titleToNumber(s.substr(0, len - 1));

    }

};

水が出ると、再帰的でない感覚の時間がどうしてもっと遅いのか.
class Solution {

public:

    int titleToNumber(string s) {

        int ret = 0;

        

        for (int i=0, len = s.length(); i < len; i++) {

            ret = ret * 26 + s[i] - 'A' + 1;

        }

        return ret;

    }

};