一面:
算法题1:给定一个一维数组,输出一个一维数组,每个位置对应输入数组相同位置之后第一个比该位置元素大的数,没有的话输出-1,当时只想出了n**2的暴力做法,这个题目可以使用单调栈,On时间复杂度,当时没想出来。
算法题2:给定一个数组,判断是否存在索引i
一面:
算法题1:给定一个一维数组,输出一个一维数组,每个位置对应输入数组相同位置之后第一个比该位置元素大的数,没有的话输出-1,当时只想出了n**2的暴力做法,这个题目可以使用单调栈,On时间复杂度,当时没想出来。
算法题2:给定一个数组,判断是否存在索引i