2024年2月17日
Leetcode 11-15题
摘要： 盛最多雨水的容器 数组的第\(i\)个数字表示这个位置隔板的高度，选择哪两块板子可以装最多的水，返回可以存储的最大水量。 有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。 每次移动完之后，计算当前能存储的水量，并和结果值相比较。 证明：假设最优解对应的两 阅读全文
posted @ 2024-02-17 19:44 钰见梵星 阅读(35) 评论(0) 推荐(0)