【LeetCode】Container With Most Water

最新推荐文章于 2020-08-23 15:53:30 发布
原创 最新推荐文章于 2020-08-23 15:53:30 发布 · 269 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #模拟

本文介绍了一种使用双指针技巧解决盛水问题的方法。该方法通过迭代调整两个指针的位置来寻找能盛最多水的方案。算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class Solution {
public:
    int maxArea(vector<int> &height) {
        int start = 0;
	int end = height.size() - 1;
	int result = INT_MIN;
	while (start < end)
	{
		int tmp = min(height[start], height[end])*(end - start);
		result = max(tmp, result);
		if (height[start] < height[end])
		{
			start++;
		}
		else
		{
			end--;
		}
	}
	return result;
    }
};

[LeetCode] Container With Most Water(正确的算法)1
08-08
在LeetCode上的问题"Container With Most Water"是一个经典的计算机科学问题，主要涉及到算法设计和优化。这个问题要求我们找到两个垂直线，它们与x轴形成一个容器，使得该容器能容纳最多的水。这个问题可以看作是二...
[LeetCode]Container With Most Water(中期有问题仅供参考)1
08-08
【LeetCode】Container With Most Water 是一道经典的计算机算法题，主要涉及到数组操作和动态规划的优化技巧。题目要求在给定的一组非负整数坐标中找到两条线，使得它们与x轴形成的容器能容纳最多的水。问题的核心...
leetcode Container With Most Water
xiaohahala的专栏
09-23 365
Container With Most Water My Submissions Question  Solution  Total Accepted: 52710 Total Submissions: 164550 Difficulty: Medium Given n non-negative integers a1, a2, ..., an, wh
LeetCode Container With Most Water
Coding for Dreams
11-16 2583
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 line i is at (i, ai) and (i, 0). Find two
Leetcode——Container With Most Water
Blackoutdragon的博客
08-23 283
题目简介 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 line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container,
Leetcode11 Container With Most Water
cbb944131226的博客
09-24 385
Leetcode11: Container With Most Water 文章目录Leetcode11: Container With Most Water题目论述思考分析code(c++) 题目论述 链接：Leetcode11: Container With Most Water 概述： Given n non-negative integers a1,a2,...,ana_1, a_...
LeetCode——Container With Most Water
sinat_22994595的博客
03-03 294
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 line i is at (i, ai) and (i, 0). Find two l...
java 实现Leetcode Container With Most Water
嘴巴的专栏
11-25 346
java 实现Leetcode Container With Most Water查看题目点击这里 题目简介： 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 t
Leetcode Container With Most Water
Dan的专栏
08-14 192
题目：Container With Most Water 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 line i is a...
leetcode container with most water
frankfanwei的博客
08-01 197
#include #include #define min(a,b) (a>b? b:a) #define max(a,b) (a>b? a:b) using namespace std; class Solution { public:     int maxArea(vector& height) {         int i=0; int j=height.size()-1
LeetCode11 Container With Most Water Java解法
qq_31059853的博客
01-10 312
题意分析 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的矩形可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2   比较容易想到的解法，0(n2) 遍历全部 class Solution { pub...
js代码-11. Container with Most Water
07-14
Container with Most Water" 是一个编程问题，源自LeetCode等在线编程平台的挑战题目。这个题目要求我们用JavaScript编写算法来解决一个关于找到两个竖直木板形成的容器能容纳的最大水量的问题。 【描述】在实际的...
【LeetCode】Add Binary
gfgdsg的专栏
03-04 551
class Solution { public: string addBinary(string a, string b) { int aindex = a.size() - 1; int bindex = b.size() - 1; string c; int flag = 0,num; while (aindex>=0 && bindex>=0) { nu
【LeetCode】Scramble String
gfgdsg的专栏
12-27 476
class Solution { public: bool isScramble(string s1, string s2) { const int N = s1.size(); if (N != s2.size()) return false; bool f[N + 1][N][N]; fill_n(&f[0][0][0], (N + 1)*N*N, false
【LeetCode】Search in Rotated Sorted Array II
gfgdsg的专栏
01-08 434
class Solution { public: bool search(int A[], int n, int target) { int start = 0, end = n; while (start != end) { int mid = (start + end) / 2; if (A[mid] == target) return
【LeetCode】Linked List Cycle II
gfgdsg的专栏
03-05 426
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *de
【LeetCode】Partition List
gfgdsg的专栏
03-04 418
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *pa
【LeetCode】Set Matrix Zeroes
gfgdsg的专栏
12-27 389
class Solution { public: void setZeroes(vector > &matrix) { bool x[1000] = { false }; bool y[1000] = {false}; int i, j; for (i = 0; i < matrix.size(); i++) { for (j = 0; j < matrix[0
【LeetCode】Binary Tree Level Order Traversal II
gfgdsg的专栏
11-13 388
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Soluti
Leetcode算法练习与Java文件解析
- ContainerWithMostWater：寻找能够盛最多水的两个柱子组合，是一个典型的双指针问题。 - IntegerToRoman：将整数转换为罗马数字表示，需要编写特定规则的映射转换逻辑。 - 3Sum和3SumClosest：涉及到数组中寻找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值