成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

[Leetcode] Length of Last Word 最后一個(gè)單詞長(zhǎng)度

happen / 759人閱讀

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

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法 復(fù)雜度

時(shí)間 O(N) 空間 O(N)

思路

簡(jiǎn)單的使用API。先trim再split再用length。

代碼 
public class Solution {
    public int lengthOfLastWord(String s) {
        return s.trim().split(" +")[s.trim().split(" +").length - 1].length();
    }
}
雙指針法 復(fù)雜度

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

思路

從后往前看字符串，跳過所有空格后，記下該結(jié)束位置，再到下一個(gè)空格，再記錄一個(gè)開始位置，則長(zhǎng)度就是結(jié)束位置減去開始位置。在跳過空格的循環(huán)后，要判斷是否已經(jīng)超界，如果超界則返回0

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

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64694.html

相關(guān)文章

  • leetcode _58 length of the last word

    摘要：?jiǎn)栴}很簡(jiǎn)單，就是給你一個(gè)字符串，你求出這個(gè)字符串中所包含的最后一個(gè)單詞的長(zhǎng)度雖然問題很簡(jiǎn)單，但是最開始的方向不對(duì)，其實(shí)整個(gè)問題可以直接通過數(shù)字來解決而字符串中的單詞內(nèi)容并沒有什么關(guān)系先求出去掉首位空格后，找到最后一次出現(xiàn)空格即出現(xiàn)最后一個(gè)詞 問題很簡(jiǎn)單，就是給你一個(gè)字符串，你求出這個(gè)字符串中所包含的最后一個(gè)單詞的長(zhǎng)度 雖然問題很簡(jiǎn)單，但是最開始的方向不對(duì)，其實(shí)整個(gè)問題可以直接通過數(shù)字來...

    Darkgel 評(píng)論0 收藏0

  • [Leetcode] Word Break 單詞分解

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

    Ververica 評(píng)論0 收藏0

  • [Leetcode] Substring with Concatenation of All Wor

    摘要：每次搜索中，我們通過哈希表維護(hù)一個(gè)窗口，比如中，我們先拿出。如果都不在數(shù)組中，那說明根本不能拼進(jìn)去，則哈希表全部清零，從下一個(gè)詞開始重新匹配。 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 評(píng)論0 收藏0

  • leetcode318. Maximum Product of Word Lengths

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

    Moxmi 評(píng)論0 收藏0

  • [Leetcode] Word Search I&II 二維字符矩陣查找單詞

    摘要：復(fù)雜度時(shí)間空間為長(zhǎng)度，為大小空間復(fù)雜度是是因?yàn)槲矣么嫘畔?，只?dòng)態(tài)地存當(dāng)前的路徑如果用來存信息的話空間復(fù)雜度就是時(shí)間復(fù)雜度對(duì)每個(gè)點(diǎn)都要作為起始點(diǎn)，對(duì)于每個(gè)起始點(diǎn)，拓展一次有四個(gè)可能性四個(gè)鄰居，要拓展次長(zhǎng)度為。思路暴力搜索帶走。 Word Search I Given a 2D board and a word, find if the word exists in the grid. ...

    LuDongWei 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<