个人 LeetCode 解题记录备份，使用 Javascript 语言解答，仅供参考，欢迎大神指教。
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务
要求：数组有序
| 题号 | 标题 | 难度 | 题目链接 | 源码 | 用时击败 |
|---|---|---|---|---|---|
| 0001 | 两数之和 | ★☆☆ | LeetCode | Source | 95.44% |
| 0015 | 三数之和 | ★★☆ | LeetCode | Source | 60.20% |
| 0088 | 合并两个有序数组 | ★☆☆ | LeetCode | Source | 99.35% |
| 0141 | 判断链表是否存在环 | ★☆☆ | - | - | - |
| 0524 | 最长子序列 | ★★☆ | - | - | - |
| 0633 | 平方数之和 | ★☆☆ | LeetCode | Source | 98.06% |
| 0345 | 反转字符串中的元音字母 | ★☆☆ | LeetCode | Source | 99.73% |
| 0680 | 验证回文字符串 Ⅱ | ★☆☆ | LeetCode | Source | 100.00% |
局部最优解 => 全局最优解
| 题号 | 标题 | 难度 | 题目链接 | 源码 | 用时击败 |
|---|---|---|---|---|---|
| 0435 | 无重叠区间 | ★★☆ | LeetCode | Source | 97.53% |
| 0455 | 分发饼干 | ★☆☆ | LeetCode | Source | 87.43% |
二分查找也称为折半查找，每次都能将查找区间减半，时间复杂度为 O(lgn)。
要求：数组有序
| 题号 | 标题 | 难度 | 题目链接 | 源码 | 用时击败 |
|---|---|---|---|---|---|
| 0069 | x 的平方根 | ★☆☆ | LeetCode | Source | 92.90% |
| 0744 | 寻找比目标字母大的最小字母 | ★☆☆ | LeetCode | Source | 92.50% |
递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解， 避免重复计算。
| 题号 | 标题 | 难度 | 题目链接 | 源码 | 用时击败 |
|---|---|---|---|---|---|
| 0070 | 爬楼梯 | ★☆☆ | LeetCode | Source | 78.90% |
| 0053 | 最大子序和 | ★☆☆ | LeetCode | Source | 62.66% |
| 题号 | 标题 | 难度 | 题目链接 | 源码 | 用时击败 |
|---|---|---|---|---|---|
| 0896 | 单调数列 | ★☆☆ | LeetCode | Source | 95.15% |