在第一篇中我先说明一下，以下为个人学习中的一些总结整理！
首先我要先想明白两个问题。
我为什么要学数据结构与算法？
面试！会开车也要学会修车、造车！
如何准备和学习呢？
分类学习！定期回顾和总结！总结规律！
1、算法的本质是找到规律并实现它
2、发现输入与输出的关系，寻找突破点
3、实现 = 程序 + 数据结构
学习之前希望你能熟悉字符串及数组的常用方法。
以下题目由浅入深：
557. 反转字符串中的单词 III
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re…
方法1
function reverseWords(str){
let arr = str.split(' ');
let result = arr.map(item => {
return item.split('').reverse().join('');
})
return result.join(' ');
}
方法1优化
function reverseWords(str){
return str.split(' ').map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
方法2
function reverseWords(str){
return str.split(/\s/g).map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
方法3
function reverseWords(str){
return str.match(/\[w|']/g).map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
涉及到的知识点
1、String.prototype.split()
2、String.prototype.match()
3、Array.prototype.map()
4、Array.prototype.join()
5、Array.prototype.reverse()
6、正则表达式(第一篇有我自己的一些总结或者去文档了解学习)
696. 计数二进制子串
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。
示例 1 :
输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。
请注意，一些重复出现的子串要计算它们出现的次数。
另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。 示例 2 :
输入: "10101" 输出: 4 解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。 注意：
s.length 在1到50,000之间。 s 只包含“0”或“1”字符。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/co…
方法1
思路：从第一个字符开始循环提取子字符串，并查找子字符串中匹配规律的字符串。
function countBinarySubstrings(str){
let r = [];
let matchSubstrings = (subStr) => {
let m = subStr.match(/^(0+|1+)/)[0];
let n = (m[0] ^ 1).toString().repeat(m.length);
let reg = new RegExp(`^(${m}${n})`);
if(reg.test(subStr)){
return RegExp.$1;
}else{
return '';
}
}
for(let i=0; i<str.length-1; i++){
let result = matchSubstrings(str.slice(i));
if(result){
r.push(result);
}
}
return r;
}
