开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

社区首页 >问答首页 >2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值，是？

问2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值，是？

提问于 2021-12-26 06:58:44

回答 1关注 0查看 151

2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 :

子数组两端的值，是这个子数组的最小值和次小值，最小值和次小值谁在最左和最右无所谓。

n<=100000（10^5） n*logn O(N)。

来自腾讯。

回答

和开发者交流更多问题细节吧，去写回答

相似问题

相关问答用户

请输入您想邀请的人