Algorithms—58.Length of Last Word
2015-07-09 19:40
555 查看
思路:倒着查。
public class Solution {
public int lengthOfLastWord(String s) {
if (s.length()==0) {
return 0;
}
int e=-1;
for (int i = s.length()-1; i >=0; i--) {
if (!s.substring(i,i+1).equals(" ")) {
e=i;
break;
}
}
if (e==-1) {
return 0;
}
int b=-1;
for (int i = e-1; i >=0; i--) {
if (s.substring(i,i+1).equals(" ")) {
b=i;
break;
}
}
System.out.println("b="+b);
return b==-1?e+1:e-b;
}
}
耗时:272ms,发现减少新建对象可以有效的提高速度。
public class Solution {
public int lengthOfLastWord(String s) {
if (s.length()==0) {
return 0;
}
int e=-1;
for (int i = s.length()-1; i >=0; i--) {
if (!s.substring(i,i+1).equals(" ")) {
e=i;
break;
}
}
if (e==-1) {
return 0;
}
int b=-1;
for (int i = e-1; i >=0; i--) {
if (s.substring(i,i+1).equals(" ")) {
b=i;
break;
}
}
System.out.println("b="+b);
return b==-1?e+1:e-b;
}
}
耗时:272ms,发现减少新建对象可以有效的提高速度。
相关文章推荐
- Algorithms—57.Insert Interval
- Google开发规范
- VS2012通过ThoughtWorks-GO自动构建出现error MSB4018问题
- Gold Rush
- Category和extension(扩展类的功能)
- Yusuke Sugomori 的 C 语言 Deep Learning 程序解读
- mongo Aggregation group
- Algorithms—56.Merge Intervals
- Dragon of Loowater
- [Algorithm] 字符串匹配算法——KMP算法
- 使用if和goto语句构造循环
- Algorithms—54.Spiral Matrix
- 你所不知道的Google广告阴暗面
- mongo 中 高级查询之 group
- golang
- POJ2762 Going from u to v or from v to u? 强连通+缩点
- 极课 good
- Algorithms—53.Maximum Subarray
- Google Volley 解析参考文章
- 算法基础:正整数指定规则排序问题(Golang实现)