单调栈

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int一维数组 
 * @return int二维数组
*/
func foundMonotoneStack( nums []int ) [][]int {
    n:=len(nums)
    ans:=make([][]int,n)
    for i,_:=range ans{
        ans[i]=[]int{-1,-1}
    }
    stk1:=[]int{}
    stk2:=[]int{}
    for i,j:=0,n-1;i<n&&j>=0;i,j=i+1,j-1{
        for len(stk1)>0&&nums[stk1[len(stk1)-1]]>nums[i]{
            ans[stk1[len(stk1)-1]][1]=i
            stk1=stk1[:len(stk1)-1]
        }
        stk1=append(stk1,i)
        for len(stk2)>0&&nums[stk2[len(stk2)-1]]>nums[j]{
            ans[stk2[len(stk2)-1]][0]=j
            stk2=stk2[:len(stk2)-1]
        }
        stk2=append(stk2,j)
    }
    return ans
}