![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
yebo1995_
这个作者很懒,什么都没留下…
展开
-
leetcode.42——Trapping Rain Water 接雨水问题, C++版,思路简单
1 原始题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。要求时间复杂度O(n)。2 思路找到最高的柱子的位置index,在最高柱子的左侧,从0到index遍历一次,当前柱子的储水量等于其左侧最高柱子的高度减去当前柱子的高度。同理,再从右往index遍历一次。遍历两次数据,时间复杂度O(n),空间复杂度O(1)。3 codeclas...原创 2020-04-08 15:32:10 · 157 阅读 · 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 · 810 阅读 · 0 评论