Length of Last Word -- LeetCode

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow

                原题链接:  http://oj.leetcode.com/problems/length-of-last-word/  
这道题比较简单，就是进行一下字符串操作。唯一的细节就是要去掉尾部的空格，然后读到下一个空格，记录下长度。时间复杂度是O(n)，n是字符串的长度，空间复杂度是O(1)。代码如下：

public int lengthOfLastWord(String s) {    if(s==null || s.length()==0)        return 0;    int idx = s.length()-1;    while(idx>=0 && s.charAt(idx)==' ') idx--;    int idx2 = idx;    while(idx2>=0 && s.charAt(idx2)!=' ') idx2--;    return idx-idx2;}

这样子的题目比较简单，考查最简单的代码实现，一般也就是面试的第一道最基础的题目，这种题目要细心，实现不可以有bug哈。
           

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow