
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
CodeTop 100 Day10
这道题就是找规律题,找到通项公式water[i],在i位置的时候有多少水,这个时候就多猜想多写通式来验证是否正确,左边为1,右边为1,中间为0,中间就能存水,左边为1,右边为0,中间为0就不能存水,左边为1,右边为2,中间为0,只能存1的水,可以想到,左边的最大和右边最大的最小值可以存水,water[i]=Math.min(Math.max(0..i),Math.max(i..end))-heig

到底了







