[Leetcode] Length of Last Word 最后一個單詞長度

happen 發布于2019-08-14 12:46 / 753人閱讀

摘要：代碼雙指針法復雜度時間空間思路從后往前看字符串，跳過所有空格后，記下該結束位置，再到下一個空格，再記錄一個開始位置，則長度就是結束位置減去開始位置。

Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters " ", return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
For example,  Given s = "Hello World", return 5

API法 復雜度

時間 O(N) 空間 O(N)

思路

簡單的使用API。先trim再split再用length。

代碼

public class Solution {
    public int lengthOfLastWord(String s) {
        return s.trim().split(" +")[s.trim().split(" +").length - 1].length();
    }
}

雙指針法 復雜度

時間 O(N) 空間 O(1)

思路

從后往前看字符串，跳過所有空格后，記下該結束位置，再到下一個空格，再記錄一個開始位置，則長度就是結束位置減去開始位置。在跳過空格的循環后，要判斷是否已經超界，如果超界則返回0

代碼

public class Solution {
    public int lengthOfLastWord(String s) {
        int idx = s.length() - 1;
        // 跳過末尾的空格
        while(idx >= 0){
            if(s.charAt(idx) != " ") break;
            idx--;
        }
        // 記錄結束位置
        int end = idx;
        // 如果已經超界返回0
        if(idx < 0) return 0;
        // 找到開始位置
        while(idx >= 0){
            if(s.charAt(idx) == " ") break;
            idx--;
        }
        return end - idx;
    }
}

云服務器 GPU云服務器總是最后一個最后一個值 php最后一個逗號 js從最后一個輸出

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64694.html

leetcode _58 length of the last word

摘要：問題很簡單，就是給你一個字符串，你求出這個字符串中所包含的最后一個單詞的長度雖然問題很簡單，但是最開始的方向不對，其實整個問題可以直接通過數字來解決而字符串中的單詞內容并沒有什么關系先求出去掉首位空格后，找到最后一次出現空格即出現最后一個詞問題很簡單，就是給你一個字符串，你求出這個字符串中所包含的最后一個單詞的長度雖然問題很簡單，但是最開始的方向不對，其實整個問題可以直接通過數字來...

Darkgel 2019-08-14 18:33 評論0 收藏0
[Leetcode] Word Break 單詞分解

摘要：所以只要驗證滿足這個條件，我們則可以確定這個較長的字符串也是可分解的。同時，我們用數組記錄下字符串長度遞增時可分解的情況，以供之后使用，避免重復計算。當遍歷完這個詞典并找出所有以第一個字母開頭的詞以后，我們進入下一輪搜索。 Word Break I Given a string s and a dictionary of words dict, determine if s can ...

Ververica 2019-08-14 12:24 評論0 收藏0
[Leetcode] Substring with Concatenation of All Wor

摘要：每次搜索中，我們通過哈希表維護一個窗口，比如中，我們先拿出。如果都不在數組中，那說明根本不能拼進去，則哈希表全部清零，從下一個詞開始重新匹配。 Substring with Concatenation of All Words You are given a string, s, and a list of words, words, that are all of the same...

adie 2019-08-14 12:46 評論0 收藏0
leetcode318. Maximum Product of Word Lengths

摘要：將低位的二進制數分別對應字母，從而用二進制數實現一個簡單的。因此單詞對應的二進制數為那么比較兩個單詞是否有重復的字母只需要將二者的二進制形式進行操作即可。題目要求 Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do ...

Moxmi 2019-08-15 14:43 評論0 收藏0
[Leetcode] Word Search I&II 二維字符矩陣查找單詞

摘要：復雜度時間空間為長度，為大小空間復雜度是是因為我用存信息，只動態地存當前的路徑如果用來存信息的話空間復雜度就是時間復雜度對每個點都要作為起始點，對于每個起始點，拓展一次有四個可能性四個鄰居，要拓展次長度為。思路暴力搜索帶走。 Word Search I Given a 2D board and a word, find if the word exists in the grid. ...

LuDongWei 2019-08-14 14:06 評論0 收藏0