C++
yebo1995_
这个作者很懒,什么都没留下…
展开
-
leetcode.42——Trapping Rain Water 接雨水问题, C++版,思路简单
1 原始题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。要求时间复杂度O(n)。 2 思路 找到最高的柱子的位置index,在最高柱子的左侧,从0到index遍历一次,当前柱子的储水量等于其左侧最高柱子的高度减去当前柱子的高度。同理,再从右往index遍历一次。 遍历两次数据,时间复杂度O(n),空间复杂度O(1)。 3 code clas...原创 2020-04-08 15:32:10 · 145 阅读 · 1 评论 -
C++ STL 中的set, multiset——自定义元素类型
在C++ STL中, set, multiset,都是基于堆实现的,此外 qriority_queue, map也是基于堆实现的,用法类似。 基本操作 #include<vector> #include<set> #include<iostream> using namespace std; int main() { //set的两种擦除方式 s...原创 2020-04-08 14:52:57 · 787 阅读 · 0 评论