关于leetcode:151反转字符串中的单词-算法leetcode附思维导图-全部解法300题

零 题目：算法（leetcode，附思维导图 + 全副解法）300 题之（151）反转字符串中的单词

一 题目形容

二 解法总览（思维导图）

三 全副解法

1 计划 1

1)代码：

// 计划 1“本人。API 的链式调用法”。// 思路：// 1）调用 trim()：去除收尾的空格。// 2）调用 replace(/\s+/g, ' ')：将 n 个空格变成 1 个。// 3）调用 split(' ')：按空格将字符串切割成数组。// 4）调用 reverse()：翻转数组。// 5）调用 .join(' ')：按空格将数组拼接成字符串。var reverseWords = function(s) {// 1）调用 trim()：去除收尾的空格。// 2）调用 replace(/\s+/g, ' ')：将 n 个空格变成 1 个。// 3）调用 split(' ')：按空格将字符串切割成数组。// 4）调用 reverse()：翻转数组。// 5）调用 .join(' ')：按空格将数组拼接成字符串。return s.trim().replace(/\s+/g, '').split(' ').reverse().join(' ');
}

2 计划 2

1)代码：

// 计划 2“本人。模拟法”。// 思路：// 1）状态初始化：l = s.length; tempStr = '', resList = []。// 2）遍历字符串 s，将每个单词塞入数组 resList。// 3）翻转 resList，并按空字符拼接成字符串。var reverseWords = function(s) {// 1）状态初始化：l = s.length; tempStr = '', resList = []。const l = s.length;
    let tempStr = '',
        resList = [];

    // 2）遍历字符串 s，将每个单词塞入数组 resList。for (let i = 0; i < l; i++) {const tempVal = s[i];
        if (tempVal === ' ') {if (tempStr.length) {resList.push(tempStr);
                tempStr = '';
            }
        }
        else {tempStr += tempVal;}
    }

    // 边界：可能有残余的单词！！if (tempStr.length) {resList.push(tempStr);
    }

    // 3）翻转 resList，并按空字符拼接成字符串。return resList.reverse().join(' ');
}

四 资源分享 & 更多

1 历史文章 – 总览

2 博主简介

码农三少 ，一个致力于编写 极简、但齐全题解（算法 ）的博主。
专一于 一题多解、结构化思维，欢送一起刷穿 LeetCode ~