logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

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

文章图片
#数据结构#动态规划#算法 +3
到底了