牛客697564601号

题解

/ 注册

全部文章 / 题解（共3篇）

脑回路清奇，不用成员变量的怪异方法

函数参数m表示不包含本节点或者同时包含左右子节点的最大值，mc表示包含本节点的最大值，这样遍历至某个节点的最大值等于，左子树的m/mc值，或者右子树的m/mc值，或者max(0,左子树mc值) + max(0,右子树mc值) + 本节点值，取这几个中最大的代码如下： #define INF 1e9 ...

2020-10-27

0 608

谁说快排不行

快排也是可以的，多几个指针保存下哨兵位的左右子链表，需要注意的是处理当左右子链表为空的情况时间复杂度O(nlogn)，空间复杂度其实是O(logn)，因为有栈的开销，但是其他解答里都是归并，其实也差不多，只有那个用cut的是满足题意的 ListNode* sort_inner_...

2020-10-13

2 752

说好的递归，为啥题解里都是用栈队列秀操作？

我就乖乖递归了 vector<int> postorderTraversal(TreeNode* root) { // write code here static vector<int> res; if(!root)r...

2020-10-13

4 699