LeetCode(42)接雨水力扣官网题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水

https://leetcode.cn/problems/trapping-rain-water/description/?envType=study-plan-v2&envId=top-interview-150对于一个可以构成“碗”的序列，最后装满水的话应该和最短的一边齐平，那么可以左右各遍历一次，记录每个元素位置对应的最短边高度，再对比就可以得出左右哪边最短class

题目朴素解法：对于每列分别向左右扫描查找左右最高的柱子，对于每一个柱子接的水，那么它能接的水=min(左右两边最高柱子）-当前柱子高度。遍历每列时间复杂度为O(n)，每列再扫描O(n)，总共O(N^2)。classSolution{public:inttrap(vector<int>&height){//O(n^2)还是超

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。>双指针

在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。实现voidtest(){//intarr[]={2,5,3,6,6,9,12,7};intarr[]={2,4,3,9,6,5,7};//intarr[]={2335557};//intarr[]={1,2,3,4,5};//inta

1.简述：给定 n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数

原题解题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。约束题解解法一classSolution{public:inttra

1101.QuickSort(25)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standar

915.分割数组intindex=0,leftMax=nums[0],max=nums[0];for(inti=1;i<nums.length;i++){if(leftMax>nums[i]){//加上等号，可能会出现没有右数组ind