当前位置:   article > 正文

LeetCode011——盛最多水的容器_leetcode 容器 水

leetcode 容器 水

我的LeetCode代码仓:https://github.com/617076674/LeetCode

原题链接:https://leetcode-cn.com/problems/container-with-most-water/description/

题目描述:

知识点:对撞双指针

思路一:暴力解法,双重循环

这个问题本质上是一个组合问题,在一个数组中选取两个元素使得某个值达到最大。那么我们可以设立双重循环来遍历数组,求得每一个组合的值,并取其最大值即可。

暴力解法虽然时间复杂度是O(n ^ 2)级别的,但空间复杂度是O(1)级别的&

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/146206
推荐阅读
相关标签
  

闽ICP备14008679号