leetcode第42题接雨水--双指针

 写写思路：存水一定是在两个峰中间，且两个最高峰之间存的水位一定是最高！

那我们就把峰高和峰位置记录下来成为list_top，

从最高到低遍历list_top：

        如果当前峰在已经处理的峰之外（idx_topr），在当前峰和边界之间存水操作，直到遍历完所有的峰

        否则不处理继续处理下一个峰。

        所以需要用到双指针来确定已经处理过的峰，初始l=r=idx_top（-1）（最高峰）

class Solution(object):
    def trap(self, height):
        """
        :type height: List[int]
        :rtype: int
        先低再高能存水
        先高再低为峰高
        我维护一个数组，记录之前的峰,数组逆序排列【-1】为最小
        ！！！
        错了错了，存水是在峰之间，所以要找峰
        找到前两个峰然后双指针往外找
        用不用找峰啊我感觉，找吧
        """
        height.append(0)
        sign=True
        def takesec(gtitem):#这个函数用来给峰按照峰高排队
            return  gtitem[1]
        def count_area(l,r,count,ans):#这个函数用来迭代list_top中的所有元素，是不是也可以写成循环啊？
            if count!=-1:
                if list_top[count][0]r:
                    for i in range(r+1,list_top[count][0]):
                        if height[i]=height[i-1]:
                sign=True
            else:
                if sign:
                    list_top.append([i-1,height[i-1]])
                    sign=False
        list_top.sort(key=takesec)
        if len(list_top)<2:#只有一个峰，直接返回0
            return 0
        else:
            return count_area(list_top[-1][0],list_top[-1][0],len(list_top)-2,0)

写的代码太长了，双指针虽然是官方的一个题解，不过还有单调栈的思路我也想过，（为什么叫单调栈，栈顶的元素是未处理的最矮的栈）

如果碰到比栈顶高的峰，一直出栈，出栈的元素到当前元素的数值全部修改。

等等会放代码，还有没做完的每日一题