coding-with-xf

跟随灵茶山艾府的coding练习
001 三元组（数组中的两数之和、三数之和）
002 接雨水
003 滑动窗口（同向双指针）
004 二分查找及其变式
005 螺旋查找（二分查找的变式）
006 反转链表一
007 快慢指针、检测环形链表
008 删除节点、删除重复节点
009 二叉树求深度（递归）
010 相等、对称、平衡二叉树和二叉树右视图
011 前序、中序、后序求搜索二叉树
012 二叉树、搜索二叉树求公共祖先、找一个节点的路径
013 二叉树层序遍历、锯齿层序遍历
014 深度优先搜索（子集型回溯）
015 组合型回溯和剪枝策略
016 排列型回溯（全排列、N皇后）
017 动态规划一（记忆性搜索、递推、打家劫舍）
018 动态规划二（01背包、完全背包）
019 动态规划三（最长公共子列、编辑距离）
020 最长递增子序列（动态规划+贪心二分）
021 买卖股票最佳时机（状态机DP）
022 区间DP（最长回文子序列，三角形最低得分）
023 树型DP（树的直径）
024 打家劫舍（树上最大独立集）
025 监控二叉树（树上最小支配集）