句子中的最多单词数

说在前面

不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

问题描述

一个 句子 由一些 单词 以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。

给你一个字符串数组 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，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 ，平时也喜欢写些东西，既为自己记录 ，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 ，写错的地方望指出，定会认真改进 ，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 。