algorithms-training
v1.6.0
Published
[leetcode 解题之路](https://github.com/azl397985856/leetcode)
Downloads
49
Readme
ALGORITHMS-TRAINING
这是一个用来算法训练的玩具
上✋玩具
安装
npm i algorithms-training使用
import {
reverseWords,
} from 'algorithms-training'
console.log(reverseWords(`Let's take LeetCode contest`))开发实验环境准备
- 快速开始一个规范的 NPM 包
- Link
基础算法
- 字符串
- 反转字符串中的单词(III)
- 计算二进制子串
- 数组
- 电话号码的组合
- 卡牌分组
- 种花问题
- 格雷编码
- 正则表达式
- 重复的子字符串
- 正则表达式匹配
- 排序
- 冒泡排序
- 选择排序
- 按奇偶排序数组
- 数组中的第 K 个最大元素
- 最大间距
- 缺失的第一个正数
- 递归
- 复原 IP 地址
- 与所有单词相关联的字符串
数据结构
- 堆
- 根据字符出现频率排序
- 超级丑数
- 栈
- 棒球比赛
- 最大矩形
- 队列
- 设计循环队列
- 任务调度器
- 链表
- 排序链表
- 环形链表
- 矩阵
- 螺旋矩阵
- 旋转图像
- 二叉树
- 对称二叉树
- 验证二叉树
进阶算法
- 贪心算法
- 买卖股票的最佳时机
- 柠檬水找零
- 动态规划
- 不同路径（II）
- K 站中转内最便宜的航班
字符串
- 知识点
- String.prototype.split
- String.prototype.match
- Array.prototype.map
- Array.prototype.reverse
- Array.prototype.join
- 知识点
思路
- 仔细找输入与输出的关系，把输出往输入里面套，形成图谱后进行规律分析。
图谱 `0011`0011 ↑ 0`01`10011 ↑ 00`1100`11 ↑ 001`10`011 ↑ 0011`0011` ↑ 00110`01`1 ↑ 具有相同数量的连续0和1- 找题目所要求的子串，从原字符串 0 位开始
- 正则匹配连续 0 或者 1
- 反转 0 或者 1，跟在后面形成[题目所要求的子串]，进行正则匹配
- 后移一位，从[新的字符串]中继续[找题目所要求的子串]，直到[原字符串]位移完毕
知识点
- String.prototype.slice
- String.prototype.match
- String.prototype.repeat
- Array.prototype.push
- RegExp
数组
思路
- 把输出往输入里面套，明显就是一个组合问题
- 根据数字字符串，找到映射字符串，reduce 两两组合，最终形成所有的组合
知识点
- Array.prototype.splice
- 不用 reduce API 实现
- Array.prototype.reduce
- Array.prototype.splice
- 认真读题
- 思路
- 计算两个数的a, b的最大公约数
数学建模意识（
种或者没种抽象成0或者1)知识点
- 问题抽象，数学建模，动态输入
- 注意边界问题
- prev
- self
- next
- 知识点
- 发现规律、动态输入
- 知识点
- Regular_Expressions
- 知识点
- 模式匹配
找规律：
输入：1
输出：
0
1
输入：2
输出：
00
01
11
10
输入：3
输出：
000
001
011
010
110
111
101
100- 发现
输入：3与上一次输入：2有关系 - 发现
输入：2与上一次输入：1有关系 - OK 这就是一个递归的关系
A & Q
难度大的算法题目如何解？
算法的本质是寻找规律并实现
如何找打规律？
发现输入与输出的关系，寻找突破点
复杂的实现怎么办？
实现是程序+数据结构的结合体