- 博客(1)
- 收藏
- 关注
原创 HackerRank - almost-sorted-interval (思维)
题意:题意非常简单,给你n个数,范围都是1-n,问你这个序列中有多少个区间满足最小值在最左边,最大值在最右边 思路:想了一个下午。。好久没做题感觉要eat shit了。。 假设我们从左往右扫过去,我们考虑维护两个序列以及它们的贡献值,一个为当前数字左边已合并区间的最小值,一个为当前数字左边已合并区间的最大值,设一个为s1,一个s2,那么比如我出一个样例为 1 2 4 3 5
2017-02-23 10:09:23 496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人