leetcode探索高级算法

 

C++版

数组和字符串

正文

链表：

正文

树与图：

树：

leetcode236. 二叉树的最近公共祖先 递归（先序）

leetcode124二叉树最大路径和 递归

图：

leetcode 547朋友圈（DFS，并查集）

leetcode 207课程表（拓扑排序）

leetcode 315 计算右侧小于当前元素的个数 （归并排序、树状数组（BIT）,线段树，二叉搜索数（BST））

回溯算法：

leetcode 131分割回文串（回溯、分治、DFS、动态规划）

排序和搜索：

leetcode378 有序矩阵中第k小的元素

leetcode324 摆动排序II

动态规划：

leetcode279 完全平方数

设计类问题：

数学：