Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >2021-12-26:给定一个长度为n的数组arr,求有多少个子数组满足 : 子数组两端的值,是?

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

提问于 2021-12-25 22:58:44
回答 1关注 0查看 156

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

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

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

来自腾讯。

回答 1

炒香菇的书呆子

修改于 2022-01-04 00:06:02

用哪种语言实现?

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

2022-03-18:arr数组长度为n, magic数组长度为m 比如 arr = { 3, 1?

081

2021-07-27:给定一个数组arr,长度为N,arr中的值只有1,2,3三种。arr[i] ?

084

2021-05-12:给定一个数组arr,只能对arr中的一个子数组排序, 但是想让arr整体都有?

093

2022-01-11:给定一个正数数组arr长度为n、正数x、正数y。 你的目标是让arr整体的累?

076

2021-08-03:完美洗牌问题。给定一个长度为偶数的数组arr,假设长度为N*2,左部分:ar?

0119
交个朋友
加入腾讯云官网粉丝站
蹲全网底价单品 享第一手活动信息
相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档