data structures & algorithms 记录遇到的一些有趣的算法问题 记录一些常见的数据结构 目录 二叉树 01.基本概念 01.二叉树定义 02.容易忘的三种非递归遍历 03.空间复杂度为O(1)的遍历方式 02.相关问题 01.二叉树的最近公共祖先 02.不同的二叉搜索树 II 03.验证二叉搜索树 04.恢复二叉搜索树 05.如何找到二叉树每一层得最右端结点 06.从有序链表构建平衡二叉树 07.二叉树中的最大路径和 08.二叉树的序列化与反序列化 动态规划 01.基本概念 02.三个背包走天下 0-1背包问题 完全背包问题 多重背包问题 03.不好惹的子序列问题 04.相关问题 01.不同的二叉树 02.扰乱字符串 03.最大矩形 04.交错字符串 05.不同的子序列 06.分割回文串II 07.单词拆分 08.最大正方形 09.最长上升子序列 10.最大子序和 11.动态规划之买股票的奇技淫巧 贪心算法 01.贪心算法与动态规划联系和区别 02.相关问题 01.加油站 02.分糖果 回溯法 01.基本概念 02.相关问题 01.组合总和 II——如何输出指定和的组合序列 02.组合_如何输出指定位数的组合数 递归方法 非递归方法 03.子集 04.子集 II 05.单词拆分 06.24点游戏 位运算 01.基本概念 02.相关问题 01.确定毒酒 02.格雷编码 03.只出现一次的数字 04.只出现一次的数字-II 05.开方函数 06.直线上最多的点数 数组 01.常见的排序算法 02.相关问题 01.删除排序数组中的重复项 02.下一个排列 03.最长有效括号 04.接雨水 05.最小覆盖子串 06.柱状图中最大的矩形 07.寻找旋转排序数组中的最小值 08.找最小谷最大峰算法——买卖股票的最佳时机 09.分区间排序策略 链表 01.访问链表的一些注意事项 02.如何在单链表中找中间结点 03.判断单链表是否有环 04.相关问题 01.k个一组翻转链表 02.删除排序链表中的重复元素-II 03.找有环链表的入环结点 04.O(nlogn)复杂度排序链表 05.堆排序合并K个排序链表 hash 01.哈希的实现方式及冲突解决方法 02.相关问题 01.最长连续序列 02.LRU缓存管理机制 03.直线上最多的点数 string 0.1比较版本号 0.2单词接龙II 0.3翻转字符串里的单词 0.4最长回文子串 0.5最短回文串
