- 博客(2)
- 收藏
- 关注
原创 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 163 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 831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人