leetcode, 剑指offer，hihocoder题解

基本算法

• 排序
  • 冒泡排序
  • 插入排序
  • 选择排序
  • 快排
  • 堆排
  • 归并排序
• 链表
  • 检查环
  • 检查相交
  • 单链表反转
  • 单链表快排
  • 单链表归并排序
  • k个单链表归并
• 字符串
  • KMP
  • 最长公共子串/序列
  • 最短编辑距离
• 树
  • 满二叉树
  • 完全二叉树
  • 前序遍历(递归/非递归)
  • 中序遍历(递归/非递归)
  • 后序遍历(递归/非递归)
  • 后序遍历(递归/非递归)
  • 最近公共祖先
  • 二叉查找树删除节点
  • 根据前序和中序构建二叉树
  • 二叉搜索树转成双向链表

• 查找
  • 二分搜索及扩展
  • 单调栈查找

leetcode

排序

• 拓扑排序-课程学习

搜索

• 两个有序数组找中位数
• BFS-字符串最短编辑路径
• 前缀树: 单词的插入查找

回溯

• 不包含重复元素数组的全排列
• 包含重复元素数组的全排列
• Leetcode 包含重复元素的全排列
• Next Permutation
• 集合的子集问题
• 八皇后问题

DP

• 一次股票交易最大收益
• 爬梯子
• 抢劫利益最大化
• 抢劫利益最大化II
• 前缀和应用
• 最长回文串
• 统计回文串数目
• 换硬币
• 最长上升子序列
• 正则匹配
• 通配符匹配
• Perfecr Squares
• Distinct Subsequences
• k逆序对的排列数
• 蛙跳能否到终点
• 最长的pair chain
• 不同的路径数
• 带障碍的不同路径数
• Min Cost Path

二叉树

• 最大路径值

链表

字符串

• 大整数相乘

数学

• 正数反转
• 大整数相乘

剑指offer

• 复杂链表的复制
• 删除有序链表里的重复节点
• 链表里倒数第K个节点
• 有序矩阵找数字
• 从根节点到叶节点路径和为指定数字的所有路径
• 判断一个序列是否为指定栈压入序列对应的弹出序列
• 数组的最大连续子数组和
• 合并两个有序链表
• 旋转数组的最小数字
• 1到N中1出现的次数
• 幂的实现
• 从尾到头打印链表
• 层次打印二叉树(打印到一个数组)
• 层次输出二叉树到console
• 根据二叉树的前序和中序遍历重建二叉树
• 重排序: 将所有偶数排在奇数之后
• 字符串: 空格替换
• 螺旋矩阵
• 子树判断
• 二叉树对称
• 镜像翻转二叉树
• 栈实现队列
• 二叉树后序遍历判断
• 逆序对