摘要：在排序届中，快排 无论论其空间复杂度还是时间复杂度，它的优势都位居前列，这也是很多人在提起sort时，第一个想起的就是快速排序 但实际快排也有属于它的痛点，首先附上一段最简单的快排代码： void QuickSortRecurse(vector< int > &vec, int start, int 阅读全文

摘要：[235] 二叉搜索树的最近公共祖先 思路比较简单，根据二叉搜索树性质，要找的node的val只要 p或q->val ⇐ node->val ⇐ q或p->val class Solution { public: TreeNode *recurse(TreeNode *curr, TreeNode 阅读全文

摘要：[116] 填充每个节点的下一个右侧节点指针. 使用常数空间，递归方法： class Solution { public: Node *connect(Node *root) { //每次的目的都是连接下一层的节点：left连接right，right连接root->next的left if (!ro 阅读全文