十周掌握数据结构与算法的运用，所有题解在代码仓库中

• 这里只是将数据结构进行分类，针对每一类去解决一些算法题，做到举一反三
• 算法入门与进阶借鉴极客时间下
  • 王争老师的数据结构与算法之类
  • 李煜东老师的算法训练营
  • 覃超老师的算法通关
• 关于数据结构的基础知识请移步到我的语雀文档数据结构与算法分析

• 合并两个有序数组
• 删除有序数组中的重复项
• 移动零
• 加一
• 矩阵置零

• 初始一个空数组arr,分配常输空间，记录实际长度（size）和容量（capacity）
• push: 向数组尾部添加元素，如果空间不够，申请2倍大小的连续空间，拷贝到新空间，释放旧空间
• pop: 删除数组尾部最后一个元素，若空间利用率（size / capacity）不到25%,释放一半空间

• 均摊复杂度O（1）
• 扩容为什么要申请执之前空间的2倍
• 收缩空间利用率为什么是不到25%

• 保证均摊复杂度O（1），防止连续push和pop操作，，导致连续copy数组元素

• 单链表翻转
• K个一组翻转链表

• 合并两个有序链表

• 环形链表-1
• 环形链表-2

• 有效的括号
• 最小栈
• 逆波兰表达式求值
• 基本计算器（hard）

• 柱状图中最大的矩形（hard）
• 最大矩形（hard）
• 接雨水

• 滑动窗口最大值

• 两数之和
• 字母异位词分组
• 模拟行走机器人
• 串联所有单词的子串（hard）
• 子域名访问计数
• 数组的度

• LRU 缓存机制

• 统计「优美子数组」
• 最大子序和
• 和为 K 的子数组

• 两数之和 II - 输入有序数组
• 三数之和
• 盛最多水的容器
• 数组的度

• 子集
• 组合
• 全排列
• 全排列 II

• 求Pow(x, n)
• 括号生成

• 翻转二叉树
• 验证二叉搜索树
• 二叉树的最大深度
• 二叉树的中序遍历
• N 叉树的前序遍历

• 从前序与中序遍历序列构造二叉树
• 从中序与后序遍历序列构造二叉树
• 二叉树的序列化与反序列化

• 电话号码的字母组合
• N 皇后
• 岛屿数量

• 最小基因变化
• 岛屿数量
• 课程表
• 课程表2
• 矩阵中最长递增路径

• 合并K个升序链表

• 二叉搜索树中的插入操作
• 后继者
• 删除二叉搜索树中的节点

• 二分查找
• 在排序数组中查找元素的第一个和最后一个位置
• Sqrt(x)

• 寻找峰值

• 猜数字大小
• 分割数组的最大值
• 制作m束花所需的最少天数
• 在D天���送达包裹的能力
• 在线选举
• 爱吃香蕉的珂珂

• 排序数组
• 合并区间
• 数组中的第K个最大元素
• 数组的相对排序
• 翻转对

• 爬楼梯
• 分发饼干
• 买卖股票的最佳时机 II
• 柠檬水找零
• 跳跃游戏 II

• 零钱兑换
• 不同路径 II
• 最长公共子序列
• 最长递增子序列
• 最长递增子序列的个数
• 最大子数组和
• 乘积最大子数组
• 三角形最小路径和

• 买卖股票的最佳时机

• 买卖股票的最佳时机 II

• 买卖股票的最佳时机 III

• 买卖股票的最佳时机 IV

• 买卖股票的最佳时机含手续费

• 最佳买卖股票时机含冷冻期

• 打家劫舍

• 打家劫舍 II

• 编辑距离

• 零钱兑换 II

• 完全平方数

• 跳跃游戏

• 环形子数组的最大和

• 实现 Trie (前缀树)
• 单词搜索 II

• 省份数量

• 网络延迟时间 �

• 字符串转换整数 (atoi)
• 实现 strStr()
• 验证回文串
• 验证回文字符串 Ⅱ
• 最长回文子串

• 括号生成

• 有效的数独
• 解数独

• 位1的个数
• Pow(x, n)
• 只出现一次的数字