秋水_123
2024-04-26 14:31 字节跳动_资深后端工程师
关注
没太懂怎么用线段树求gt和lt数组，倒是可以用单调栈，创建单调递增的栈，从左往右遍历一次，元素进入的时候栈的大小就是比它小的左边元素个数，一次遍历求出全部lt，同理创建单调递减的栈，从右往左遍历，一次遍历求出全部gt。再从头到尾遍历一次，求每个lt和gt对应位置的积的和。三次遍历，每次时间复杂度o(n)，总时间复杂度o(n)
查看原帖
点赞 2
相关推荐
韶音科技开奖43人在聊 点赞 评论 收藏
分享
美团成长空间 2354人发布 
在找对象的肱二头肌很想喝咖啡：数学专业也来卷开发吗😤😤😤 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
10463次浏览 116人参与
# 找实习你看重大厂光环还是业务方向 #
4681次浏览 45人参与
# 聊聊这家公司值得去吗 #
248817次浏览 2301人参与
# 摸鱼被leader发现了怎么办 #
57565次浏览 342人参与
# 职场捅娄子大赛 #
365078次浏览 3741人参与
# 大家实习每天都在干啥 #
80923次浏览 499人参与
# 实习想申请秋招offer，能不能argue薪资 #
139562次浏览 889人参与
# 我是XXX，请攻击我最薄弱的地方 #
28194次浏览 278人参与
# 打杂的实习你会去吗？ #
110626次浏览 966人参与
# kpi面有什么特征 #
38713次浏览 320人参与
# 机械人晒出你的简历 #
76038次浏览 635人参与
# 我发现一个规律 #
7958次浏览 70人参与
# 电信求职进展汇总 #
9246次浏览 79人参与
# 你有哪些缓解焦虑的方法？ #
6327次浏览 225人参与
# 海康威视求职进展 #
79055次浏览 457人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
111924次浏览 1113人参与
# 为了找工作你投递了多少公司？ #
15677次浏览 232人参与
# 校招第一份工作你干了多久？ #
75216次浏览 367人参与
# 机械只有读研才有出路吗？ #
20157次浏览 230人参与
# 硬件开发岗知多少 #
11425次浏览 116人参与