云计算
空间复杂度 标签描述

接雨水。给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 左右指针向中间移动。左指针是左边柱子最大高度,右指针是右边柱子最大高度。当左指针小于右指针时,左指针右移;当左指针大于等于右指针时,右指针左移。时间复杂度:O(N)。空间复杂度:O(1)。 代码用golang编写。代码如下: packagemain import"fmt" funcmain(){ height:=[]int{2,0,1,2} ret:=trap(height) fmt.Println(ret) } functrap(height[]int)int{ N:=len(he...

  zNRyot8onCGb   18天前   22   0   0 空间复杂度算法java