LeetCode刷題篇之第58道演算法題的解題思路

2021-10-07 05:34:05 字數 752 閱讀 4254

leetcode刷題篇之第1道演算法題的解題思路

leetcode刷題篇之第67道演算法題的解題思路

leetcode刷題篇之第557道演算法題的解題思路

先上題目:

58.最後乙個單詞的長度

給定乙個僅包含大小寫字母和空格 』 』 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 。

說明:乙個單詞是指僅由字母組成、不包含任何空格字元的 最大子字串。

示例:

輸入:"hello world"

輸出:5

答案:

/**

* @param s

* @return

*/var

lengthoflastword

=function

(s)

解題思路:

第一步:用字串的trim方法去除字串兩邊的空格。

第二步:用字串的split方法將字串按空格拆分成每個單詞。

第三步:返回最後乙個單詞的長度

思路**:

/**

* @param s

* @return

*/var

lengthoflastword

=function

(s)

leetcode第五十八題的答案和解題思路

leetcode刷題 開始篇

第一道題 reverse words in a string.也就是說翻轉乙個字串的單詞。例如輸入為 hello world,it suck but i love it.輸出為 it love it but suck it world,hello 基本思路為 首先進行整個字串的reverse。然後對...

LeetCode刷題 演算法篇

暴力解法 class solution def twosum self,nums list int target int list int i 0 while i j i 1 while j if nums i nums j target return i,j j 1i 1 return none ...

leetcode刷題python之第個排列

思路 對於長度為n的數字字串,第k位之後的排列可能有 n k 第一位之後的排列有 n 1 所以當如果k 1 n 1 則第一位就不能是1,為 k 1 n 1 k再變為 k 1 n 1 1,再判斷第二位為 k 1 n 2 k再變為 k 1 n 1 1,以此類推來判斷每一位的數字,使用k 1是因為減了1才...