摘要： 什么是单调栈 单调栈就是栈里面存放的数据都是有序的，所以可以分为单调递增栈和单调递减栈两种。 单调递增栈就是从栈底到栈顶是从大到小 单调递减栈就是从栈底到栈顶是从小到大 case1：给定一个数组，让构建一个所有子树的根节点都是最大的一颗二叉树 首先想到就是大根堆，但是我们的单调栈也能解决如上问题 l 阅读全文

摘要： 4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ 示例 1： 输入：nums1 = [1,3], nums2 = [2 阅读全文