Tuesday, January 13, 2015

Excel Sheet Column@leetcode

Given a column title as appear in an Excel sheet, return its corresponding column number.
计算26进制数一样

class Solution {
public:
int titleToNumber(string s) {
int res = 0;
for (int i = 0; i<s.size(); i++) {
res = 26*res + s[i]-'A'+1;
}
return res;
}
};

No comments:

Post a Comment

Leetcode 316. Remove Duplicate Letters

 这道题表面问的是如何删除重复,实际在问如何从多个字符选取一个保留,从而让整个字符串按升序排列。那么策略就是对于高顺位的字符比如‘a',就要选靠前位置的保留,而低顺位字符如’z'则应该尽量选取靠后位置保留。 算法大概思路:每看到一个字符,我们要决定是否保留 1. ...