（1）双指针，夹逼法
class Solution {public:int maxArea(vector<int>& height) {int n=height.size(),maxs=0;int i=0,j=n-1,temp=0;while(i!=j) {temp=(j-i)*min(height[i],height[j]);if(maxs<temp) maxs=temp;if(height[i]<height[j]) i++;else j--;}return maxs;}};
题目： 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (
题目描述： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)
盛最多水的容器 1、参考资料 https://leetcode-cn.com/problems/container-with-most-water/ 2、题目要
（1）双指针，夹逼法 class Solution { public: int maxArea(vector<int>& height) {
[https://leetcode-cn.com/problems/container-with-most-water/][https_leetcode-cn.com_prob
题目大意 利用x轴作底，给出一个数组，两个任意的竖直线段作杯壁，何时盛水最多。 解题思路 可以直接for循环i，j遍历，那复杂度就是O(n^2) 复杂
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordina
中文题目： 给定 n 个正整数 a1，a2，...，an，其中每个点的坐标用（i, ai）表示。 画 n 条直线，使得线 i 的两个端点处于（i，ai）和（i，0）处。请
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordina
题目描述： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)
雨点打透心脏的1/2处
╰+哭是因爲堅強的太久メ
傷城~
Myth丶恋晨
还没有评论，来说两句吧...