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