当前位置 博文首页 > 一条coding:【leetcode刷题】40.最后一个单词的长度——Java版
?欢迎订阅《leetcode》专栏,每日一题,每天进步?
我工作效率低的原因完全是因为有和力扣的题干一样语文为负分的产品经理
——leetcode此题热评
哈喽,大家好,我是一条。
糊涂算法,难得糊涂
难度:简单
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = “Hello World”
输出:5
示例 2:输入:s = " fly me to the moon "
输出:4
示例 3:输入:s = “luffy is still joyboy”
输出:6
这个题确实如评论所说,出的没什么水平。
所有
leetcode
代码已同步至github欢迎
star
/**
* @author yitiaoIT
*/
class Solution {
public int lengthOfLastWord(String s) {
int end = s.length() - 1;
while(s.charAt(end) == ' ') end--;
int length = 0;
while(end>=0&&s.charAt(end) != ' ') {
end--;
length++;
}
return length;
}
}
复杂度分析
- 时间复杂度:O(N)
?今天是坚持刷题更文的第40/100天
?各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力
?更多算法题欢迎关注专栏《leetcode》
为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书
需要的小伙伴可以私信我领取,不过一定要先关注哦!不然无法发私信!
cs