JosiasAnas的博客

深度遍历（递归） int depth(TreeNode* pRoot) { if (pRoot==nullptr) return 0; return max(1+depth(pRoot->left),1+depth(pRoot->right)); }

归并排序 归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。 特点： 最差时间复杂度：O(nlogn) 平均时间复杂度：O(nlogn) 最差空间复杂度：O(n) 稳定性：稳定 算法步骤： 1.申请两个与已经排序序列相同大小的空间，并将两个序列拷贝其中； 2.设定最初位置分别为两个已经拷贝排序序列的起始位置，比较两个序列元素的大小，依次选择相对小的元素放到原...