Zero-X

题解

/ 注册

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

枪打出头鸟

思路一：暴力破解对每个位置i，从后往前依次遍历[0, i-1]，即依次遍历 i-1, i-2, ..., 0，找到比a[i]大的位置，更新荒唐度值复杂度：时间复杂度o(n^2), 思路二：利用单调栈设置一个单调递减的栈，将a[i]与栈顶元素进行比较，若大于栈顶元素，则不断移除栈顶元素...

2020-07-09

1 855