【LeetCode with Python】 Container With Most Water
来源:互联网 发布:淘宝好评返现违规 编辑:程序博客网 时间:2024/06/05 11:18
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/container-with-most-water/
题目类型:两指针问题
难度评价:★★★
本文地址:http://blog.csdn.net/nerv3x3/article/details/37331325
原题页面:https://oj.leetcode.com/problems/container-with-most-water/
题目类型:两指针问题
难度评价:★★★
本文地址:http://blog.csdn.net/nerv3x3/article/details/37331325
Given n non-negative integers a1, a2, ...,an, where each represents a point at coordinate (i,ai).n vertical lines are drawn such that the two endpoints of linei is at (i,ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
用两个指针从数组的左边和右边开始,向中间搜索。依据的理由有两点:
1、因为一开始底边长就已经是最大,两个指针向中间移动的时候,底边长只会变短,因此如果此时面积要变大的话,只能是两条高中的最短者比移动前的最短高更高,否则就无需考察,直接continue到下一次的循环。
2、因此,每次选择移动左指针还是右指针,优先选择当前高度最短的那个,以期寻找到更高的边。如果此时选择移动当前高度最高的那个,就有可能跳过了最优解。
class Solution: # @return an integer def maxArea(self, height): len_height = len(height) if 1 == len_height: return 0 max_area = 0 left_index = 0 right_index = len_height - 1 while left_index < right_index: if height[left_index] < height[right_index]: area = (right_index - left_index) * height[left_index] left_index += 1 else: area = (right_index - left_index) * height[right_index] right_index -= 1 if area > max_area: max_area = area return max_area
0 0
- 【LeetCode with Python】 Container With Most Water
- Leetcode -- Python --Container With Most Water
- 【LeetCode】【Python题解】Container with most water
- 10.Container With Most Water Leetcode Python
- 【LEETCODE】11-Container With Most Water [Python]
- 【leetcode】Container with most water--python实现
- Container With Most Water Leetcode Python Java
- [Leetcode] Container With Most Water Python
- [leetcode: Python]11. Container With Most Water
- 【Leetcode】【python】Container With Most Water
- LeetCode: Container With Most Water
- [LeetCode]Container With Most Water
- LeetCode Container With Most Water
- LeetCode: Container With Most Water
- [Leetcode] Container With Most Water
- Leetcode: Container With Most Water
- [LeetCode] Container With Most Water
- LeetCode Container With Most Water
- Oracle 数据库导入导出 dmp文件
- xfgerhrtyhyt
- makefile写法
- VS2010+QT4.8.5 +FastReport教程
- 算法导论——lec 07 快速排序
- 【LeetCode with Python】 Container With Most Water
- 基于小波包变换和高阶统计量的高斯判别准则的红外小目标的分割程序V1.0-MATLAB版
- 【原创】《Linux设备驱动程序》学习之循序渐进 --- 字符设备驱动
- 彩虹桥 vpn 怎么样
- PAT循环-03. 求符合给定条件的整数集(15)
- 实现用A*算法模拟野人渡河过程
- HDU 2795 Billboard
- AngularJS环境配置
- 用递归翻转一个栈 Reverse a stack using recursion