排序
Rancho__
这个作者很懒,什么都没留下…
展开
-
LeetCode 42接雨水 按行求解(差分+排序)
按行求解的思路比较清晰明了,但是这个方法的复杂度高达O(heightSize*sum(height[i])),几乎高达O(N^2)。 但是也并不是不可以解决,经观察我们可以发现,这个算法的缺点在于要遍历每一个柱体的每一个高度,所以解决的时就要从这个点着手。 设之前已经存在的柱体的最高高度为bp,当前柱体的高度为h,则如果h<=bp,说明该高度和它以下的高度已经出现过,我们更新该高度的end位...原创 2019-09-19 17:15:42 · 220 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team(排序+二分)
这题其实就是瞎搞,稍微想一想改一改就能过。 排序按值的大小排序,之后从后向前更新node节点的loc值,如果后一个节点的loc大于(不会等于)前 #include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct Node { long long val,loc; }node[maxn]; lo...原创 2019-09-28 10:12:50 · 96 阅读 · 0 评论