2021年3月9日
【LeetCode】11. 盛最多水的容器
摘要： 木桶效应 一只木桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板。 解题思路 初始化left指针为左边界，right指针为右边界。首先获取短板的高度，即两个指针对应高度的较小值minHeight，由此计算容纳的水量为minHeight * (right - left)，然后更新最大值 阅读全文
posted @ 2021-03-09 17:33 MacZhen 阅读(110) 评论(0) 推荐(0) 编辑