由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Excel Sheet Column Number哪种解法更好?
相关主题
这个版上电脑高手多,借地儿请教个Excel问题,谢谢!请问讨论矩阵螺旋打印的链接
count unique values in file with 1 million rows (转载)careercup书上一个老题
delete sheets from Excel workbook in C#算法一问
MS Office的问题Amazon电话二面
问个sql问题如何查到一个公司的主要竞争对手?
SQL combine two columns from two different tables no shared columns请教programming pearls上的题目(4)
请教个SQL的问题Amazon algorithm question, google
matrix question~~问两道AMAZON电面题
相关话题的讨论汇总
话题: res话题: int话题: string话题: 空间话题: 哪种
进入JobHunting版参与讨论
1 (共1页)
S*******C
发帖数: 822
1
第一种更简洁,但s.toCharArray()要占用O(N)的空间吧?
public int titleToNumber(String s) {
int res = 0;
for (char c: s.toCharArray())
res = res * 26 + (c - 'A' + 1);
return res;
}
第二种有点啰嗦,但不需要额外占用O(N)的空间,不过s本来就要占O(N)的空间啊
public int titleToNumber1(String s) {
int res = 0;
for (int i = 0; i < s.length(); i++)
res = res * 26 + (s.charAt(i) - 'A' + 1);
return res;
}
哪种更好?
1 (共1页)
进入JobHunting版参与讨论
相关主题
~~问两道AMAZON电面题问个sql问题
问个sql 题SQL combine two columns from two different tables no shared columns
这两道题(CareerCup 150)的答案是不是有问题啊?请教个SQL的问题
一道Google面试题matrix question
这个版上电脑高手多,借地儿请教个Excel问题,谢谢!请问讨论矩阵螺旋打印的链接
count unique values in file with 1 million rows (转载)careercup书上一个老题
delete sheets from Excel workbook in C#算法一问
MS Office的问题Amazon电话二面
相关话题的讨论汇总
话题: res话题: int话题: string话题: 空间话题: 哪种