2021年12月26日
2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值，是这个子数组的最小值和次小值，最小值和次小值谁在最左和最右无所谓。 n＜=100000（10^5） n*
摘要： 2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值，是这个子数组的最小值和次小值，最小值和次小值谁在最左和最右无所谓。 n<=100000（10^5） n*logn O(N)。 来自腾讯。 答案2021-12-26： 单调栈。从左往右一次单调栈，从右往左一次 阅读全文
posted @ 2021-12-26 23:08 福大大架构师每日一题 阅读(35) 评论(0) 推荐(0)