leetcode 每日一题 171. Excel Sheet Column Number

来源:互联网 发布:c#怎么连接数据库 编辑:程序博客网 时间:2024/06/05 04:37


一道26进制的题目····

思路是从最低位开始,分别将26进制数转为10进制,然后累加

不知道为啥时间复杂度有点高···


class Solution {public:    int count=0;    int tmp=1;    int titleToNumber(string s) {        for(int i=s.length()-1;i>=0;i--){            count+=(s[i]-64)*tmp;            tmp*=26;        }        return count;    }};


0 0
原创粉丝点击