leetcode | 最大装水量问题 | python

最新推荐文章于 2021-09-03 10:00:46 发布
最新推荐文章于 2021-09-03 10:00:46 发布
阅读量2.3k 收藏 1
点赞数
文章标签： python 算法笔试 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012560212/article/details/72823292
版权
本文探讨了LeetCode中的一个经典算法问题——最大装水量问题。通过非负整数数组表示坐标点，目标是找到两条垂直线形成一个容器，使容器能容纳最多的水。问题要求不倾斜容器，并且至少有两条线。文章将介绍如何使用Python解决这一问题。
摘要由CSDN通过智能技术生成

问题如下：

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, 

最低0.47元/天 解锁文章
hiptonese
关注
Leetcode | C++ 11.ContainerWithMostWater
weixin_54707168的博客
07-08 126
题意 中文描述 给定n个非负的整数a1, a2, …, an, 每个整数代表一个点(i, ai).在(i, 0)到(i, ai)之间画一条线段.找出两条线段，它们与x轴共同围成一个容器，求容器最多能包含的水量. 注意: 不可以倾斜容器，并且n至少是2 题意分析 就是找出在1-n之间的对应位置上的数与(n-1)的乘积的最大值 题解 算法及复杂度(19ms) 这道题刚开始看的时候可能感觉比较像是一道动态规划的题目，原因是本题是最大化问题.但是仔细看了一下之后，发现所求的最大值只与容器两端的高度和两个下标之间的距
LeetCode刷题——最大盛水量
喷火龙与水箭龟的博客
01-25 768
最大盛水量题目的思路探讨与源码 最大盛水量的题目如下图，核心是在一个无序列表中寻找相距最远的，并且相对最大的两个数字，以此来形成一个最大的“盛水器”，即Container With Most Water。 本人在看到该题目后，认为寻找最大盛水量其实是寻找最大的长方形面积，长方形的长是数字下标的间距，长方形的宽是两个数字的较小的那个数值。在上面那个例子，面积49是由长=7和宽=7得出，其中长度是下...
11. 盛最多水的容器
xxylllw
11-30 305
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例 2： 输入：height =
LeetCode：盛最多水的容器（Python版本）
Cassiel_Coder的博客.
03-30 650
LeetCode刷题日记盛最多水的容器Python代码 盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明： 你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1...
leetcode python3 盛最多水的容器
qq_39579440的博客
11-17 213
这道题在笔试时做到过类似的 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
leetcode 之盛水问题
史上最强的弟子
05-28 717
解题思路是两端指针靠拢法，注意：蓄水量是由最低height来确定的。所以它的公式是minheight*(i-j+1) [宽*长] 执行代码： 运行结果分析： 本代码是有本人
LeetCode题解(python)-11. 盛最多水的容器
Marshal Zheng的博客
03-09 574
LeetCode题解（python） 11. 盛最多水的容器 题目描述： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 **说明：**你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数...
LeetCode 365水壶问题（python）
12-21
在LeetCode的365题中，我们面临的是一个涉及两个不同容量的水壶和无限水源的情况，目标是判断是否能通过这两壶水的相互倒换得到特定量的水。这个问题可以通过寻找两个水壶容量的最小公约数（Greatest Common Divisor...
leetcode42 接雨水 Python栈法以及暴力分列法
12-22
题目 "leetcode42 接雨水" 是一个经典的计算机算法问题，目标是计算在给定的一组柱状图中，能够接住多少雨水。柱子的宽度为 1，高度不等，雨水会在柱子间积累。给定一个非负整数数组 `height`，代表每个柱子的高度，...
递归法实现水桶取水问题
05-27
就是经典的有两个已知容量的水桶量取指定体积水的算法实现。
LeetCode--接雨水(Trapping Rain Water 积水问题)
【Dyson】的博客
08-17 1503
接雨水 题目描述 : 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水       上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 : 输入: [0,1,0,2,1,0,1,3,2,1,2,1]           输出: 6   解...
Leetcode 42. 接雨水问题（困难）
Perrysky的博客
04-05 227
题目描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 来源：力扣（Leet...
LeetCode：11. Container With Most Water（求能装多少水问题）
zy345293721的博客
12-15 224
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two...
LeetCode 11. Container With Most Water（容器装水）
James Pan
05-19 897
原题网址：https://leetcode.com/problems/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 su
11-盛水最多的容器
weixin_30375427的博客
09-14 125
题目：给定一个数组，代表木板的高度。选两个木板，求两个木板的最大盛水量。 def max_area(arrys): l,r = 0,len(arrys)-1 res = 0 while l<r: contain = min(arrys[l],arrys[r])*(r-l) if contain>res: ...
leetcode[11] 盛最多水的容器python
weixin_43569660的博客
04-08 150
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...
leetcode桶装水问题
热门推荐
jjjndk1314的博客
10-30 3万+
class Solution { public: int maxArea(vector<int>& height) { int head=0; int maxV=0,temp=0; int end=height.size()-1; //记录头尾 while(head<end)
倒水问题python实现
黑白
09-03 2300
问题背景 首先给定两个杯子，体积分别问max_X、max_Y。杯子里当前分别有水量x、y。允许的操作有装满一个杯子、倒空一个杯子、将一个杯子中的水倒入另一个杯子。 现在想要通过这两个杯子，获取指定体积的水，需要经过哪些操作？ 比如：两个杯子体积分别为90L和50L，现杯中水量为0L和0L，想要得到60L的水，需要经过哪些操作？ 算法思路 假设当前水杯状态分别为（x，y）。即分别有x升水和y升水。那么只通过一步操作，写出所有可能的下一步水杯状态。 def next_step(x, y, max_X, m
n皇后问题leetcode python
最新发布
01-11
以下是解决N皇后问题的Python代码示例： ```python class Solution: def solveNQueens(self, n: int) -> List[List[str]]: def backtrack(row, path): if row == n: result.append(path) return for col in range(n): if isValid(row, col): board[row][col] = 'Q' backtrack(row + 1, path + ["".join(board[row])]) board[row][col] = '.' def isValid(row, col): for i in range(row): if board[i][col] == 'Q': return False if col - (row - i) >= 0 and board[i][col - (row - i)] == 'Q': return False if col + (row - i) < n and board[i][col + (row - i)] == 'Q': return False return True board = [['.' for _ in range(n)] for _ in range(n)] result = [] backtrack(0, []) return result ``` 该代码使用回溯算法来解决N皇后问题。在`backtrack`函数中，我们逐行放置皇后，并使用`isValid`函数来判断当前位置是否可以放置皇后。如果可以放置，我们将皇后放置在棋盘上，并继续递归地放置下一行的皇后。当放置完所有皇后时，将当前棋盘状态添加到结果列表中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值