ETH官方钱包

前往
大廳
主題

LeetCode - 2114. Maximum Number of Words Found in Sentences 解題心得

Not In My Back Yard | 2022-06-17 12:00:04 | 巴幣 0 | 人氣 169

題目連結(jié):


題目意譯:
一個(gè)句子為一字詞之列表,其每個(gè)字詞間由單一一個(gè)空白分隔且沒有任何前導(dǎo)或是末尾空白。

你被給定一個(gè)字串陣列 sentences,其中 sentences[i] 代表著一個(gè)句子。

回傳所有句子中出現(xiàn)的最大字詞數(shù)。

限制:
1 ≦ sentences.length ≦ 100
1 ≦ sentences[i].length ≦ 100
sentences[i] 只由小寫英文字母和 ' ' 所組成。
sentences[i] 沒有前導(dǎo)或是末尾空白。
sentences[i] 中的字詞之間由單一一個(gè)空白分隔。



範(fàn)例測(cè)資:
範(fàn)例 1:
輸入: sentences = ["alice and bob love leetcode", "i think so too", "this is great thanks very much"]
輸出: 6
解釋:
- 第一個(gè)句子 "alice and bob love leetcode",總共有 5 個(gè)字詞。
- 第二個(gè)句子 "i think so too",總共有 4 個(gè)字詞。
- 第三個(gè)句子 "this is great thanks very much",總共有 6 個(gè)字詞。
因此,句子中字詞數(shù)量最大值來(lái)自於第三個(gè)句子,其有著 6 個(gè)字詞。

範(fàn)例 2:
輸入: sentences = ["please wait", "continue to fight", "continue to win"]
輸出: 3
解釋: 多個(gè)句子包含著相同數(shù)量的字詞是有可能的。
在此例中,第二個(gè)和第三個(gè)句子(以底線標(biāo)記)有著相同數(shù)量的字詞。


解題思維:
按照這種題目將一個(gè)句子以空白分割,來(lái)統(tǒng)計(jì)出其包含之字詞數(shù)。然後取所有句子中字詞數(shù)最大即是所求。




此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。

創(chuàng)作回應(yīng)

更多創(chuàng)作