2025年7月26日
盛最多水的容器
摘要： 题目链接：11. 盛最多水的容器 - 力扣（LeetCode） 解析： 看数量级最差只能是 o（n logn）的方法，一眼排序，排序之后呢，扫描线，想一下有一根平行x轴的线从上往下，y依次降低，每次的面积就是此时的y * 最远能交叉的两条线， 所以排序完之后，就从最后一个数向前遍历，每次都是第i个数 阅读全文
posted @ 2025-07-26 20:29 WTSRUVF 阅读(6) 评论(0) 推荐(0)