Algorithms—171.Excel Sheet Column Number
来源:互联网 发布:水泥自流平环保吗 知乎 编辑:程序博客网 时间:2024/06/18 09:47
思路:曾经和朋友讨论过这个问题,其实本质上是26进制,把Z当做A0就可以了。
耗时:344ms。中游水准。
public class Solution { public int titleToNumber(String s) { int[] a=new int[s.length()]; boolean flag=false; for (int i = s.length()-1; i>=0; i--) {String k=s.substring(i,i+1);int ik= (int)(k.toCharArray()[0])-64;if (flag) {ik++;}if (ik!=26) {a[s.length()-1-i]=ik;flag=false;}else {a[s.length()-1-i]=0;flag=true;}} int p=1; int sum=0; for (int i = 0; i < a.length; i++) {if (i!=0) {p*=26;}sum+=a[i]*p;}if (flag) {return sum+=p*26;} return sum; }}
0 0
- Algorithms—171.Excel Sheet Column Number
- LeetCode Algorithms #171 <Excel Sheet Column Number>
- 171.Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 【iOS开发系列】字典数组按key分组和排序
- 织梦常用标签
- 在子类中调用父类的带参数的构造方法
- 配置好jdk之后eclipse打开报错以及VPN上外网问题
- Java基础:泛型及其擦除性、不可协变性
- Algorithms—171.Excel Sheet Column Number
- Rectangle Area
- iOS 如何在一个app中调用另一个app
- 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- mybatis中自定义1对1的resultMap
- 自学笔记-C语言复习2015年7月1日
- UIImagePickerController 状态栏颜色改变,自定义返回按钮
- SMP学习笔记之使用REST API在任何操作系统上消费SMP的OData服务
- Linux给指定用户或全部用户(已登录)发送消息