【算法专题突破】双指针 - 盛最多水的容器（4）
1. 题目解析题目链接：11. 盛最多水的容器 - 力扣（Leetcode） 这道题目也不难理解，两边的柱子的盛水量是根据短的那边的柱子决定的，而盛水量就是短的柱子的高度 * 宽度即可。2. 算法原理 这道题可以用暴力枚举，两层for循环，肯定是可以找到最大的盛水量，但是作为一道中等题，用暴力会超时，所以我们得想一个更好的解法。 我们来观察一下规律：以这个图为例；如果我们让比较高的左边往右遍历，....
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值））~盛最多水的容器~~~接雨水
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值）~盛最多水的容器~~~接雨水 1，盛最多水的容器：题意：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x ....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注