说在前面
🎈每天进行一道算法题目练习,今天的题目是“句子中的最多单词数”,一道简单题。平时大家说起算法总是会觉得就会是很难的题目,但其实并不是的,算法题目是会有很难的,但并不意味着就没有适合我们来进行练习的题目,作为刚开始接触算法的同学来说,我们便可以从这些简单题入手,一来可以提升自己的自信心,二来在这些简单题的题解中你可能也会有机会收获到你本不知道的知识。
问题描述
一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。
给你一个字符串数组 sentences ,其中 sentences[i] 表示单个 句子 。
请你返回单个句子里 单词的最多数目 。
示例 1:
输入:sentences = ["alice and bob love leetcode", "i think so too", "this is great thanks very much"]
输出:6
解释:
- 第一个句子 "alice and bob love leetcode" 总共有 5 个单词。
- 第二个句子 "i think so too" 总共有 4 个单词。
- 第三个句子 "this is great thanks very much" 总共有 6 个单词。
所以,单个句子中有最多单词数的是第三个句子,总共有 6 个单词。
示例 2:
输入:sentences = ["please wait", "continue to fight", "continue to win"]
输出:3
解释:可能有多个句子有相同单词数。
这个例子中,第二个句子和第三个句子有相同数目的单词数。
提示:
1 <= sentences.length <= 100
1 <= sentences[i].length <= 100
sentences[i] 只包含小写英文字母和 ' ' 。
sentences[i] 的开头和结尾都没有空格。
sentences[i] 中所有单词由单个空格隔开。
思路分析
题目其实很简单,就是要我们找出数组中最长句子的单词数,这里对于单词的定义是这样子的:一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。
,并且提示中说到:sentences[i] 只包含小写英文字母和 ' '
;sentences[i] 的开头和结尾都没有空格
;sentences[i] 中所有单词由单个空格隔开。
,也就是说我们可以通过空格来分割出每一个句子中的所有单词,具体步骤如下:
遍历数组
这里遍历数组的方式有很多,如:forEach
,map
,for in
,for of
,当然,使用最简单的for
循环也是可以的,大家可以选择自己喜欢的方式来进行遍历。
1.foreach
arr.forEach( function(item){
console.log(item)
} )
2.map
arr.map( function(item){
console.log(item)
} )
3.for in
for(let item in arr){
console.log(arr[item])
}
4.for of
for(let item of arr){
console.log(item)
}
5.for
for (let i = 0; i < arr.length; i++) {
console.log(arr[i])
}
分割单词
可以使用split,split() 方法用于把一个字符串分割成字符串数组。其语法为stringObject.split(separator,howmany)
如
'alice and bob love leetcode'.split(' ');
//['alice','and','bob','love','leetcode'];
保存最大值为结果
可以使用Math.max()方法来不断更新最大值。
AC代码
/**
* @param {string[]} sentences
* @return {number}
*/
var mostWordsFound = function(sentences) {
let res = 0;
sentences.map(item=>{
res = Math.max(item.split(' ').length,res);
})
return res;
};
说在后面
🎉这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打打羽毛球🏸 ,平时也喜欢写些东西,既为自己记录📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解🙇,写错的地方望指出,定会认真改进😊,在此谢谢大家的支持,我们下文再见🙌。