赞
踩
我的LeetCode代码仓:https://github.com/617076674/LeetCode
原题链接:https://leetcode-cn.com/problems/container-with-most-water/description/
题目描述:
知识点:对撞双指针
这个问题本质上是一个组合问题,在一个数组中选取两个元素使得某个值达到最大。那么我们可以设立双重循环来遍历数组,求得每一个组合的值,并取其最大值即可。
暴力解法虽然时间复杂度是O(n ^ 2)级别的,但空间复杂度是O(1)级别的&
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。