softwind
softwind
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
softwind的博客
全部文章
(共1篇)
计算容器盛水
这题其实不难,就是有点烦,做法为模拟实际情况,从左到右遍历数组,找出一个“桶”,然后计算盛水量。寻找桶的方式为寻找它的左右边界。 为了逻辑清晰,这里使用了状态机,整体分为三个状态: 寻找左边界状态 寻找右边界状态 寻找最优右边界状态 于是上述三个状态下的行为分别是: 向右寻找第一个降序点 向右...
2020-09-11
0
433