- 博客(2)
- 收藏
- 关注
RSS订阅原创 Leetcode 42.接雨水_双指针，条件判断顺序能影响时间复杂度
基本思路是找到左边最大，右边最大，取小值减去当前值，得到当前值可乘雨水，累加。时间复杂度O(n^2)。比较慢。 class Solution { public: int trap(vector<int>& height) { int sum=0; for(int i=1;i<height.size();i++){ ...
2019-10-05 09:53:19
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人