讨论/题目交流/求一道算法题/
求一道算法题

给出一个元素无序的数组,求出一个数,使得其左边的数都小于它,右边的数都大于等于它。
要求时间复杂度n

维持一个不严格(可相等)的递增栈,同时记录到此为止的最大值.只要栈里的第一个 >= 最大值,可能就是可以满足的了.

1
展开全部 6 讨论