⚡算法⚡每天练—— （短板原理巧解）盛最多水的容器

最新推荐文章于 2021-12-10 23:22:14 发布
最新推荐文章于 2021-12-10 23:22:14 发布
阅读量923 收藏 14
点赞数 24
分类专栏： ⚡算法题⚡面试题每日精进 文章标签： java 算法 面试 原力计划
想看原文请看这个优质博主的博文：https://blog.csdn.net/jiahuiandxuehui?spm=1001.2101.3001.5343
本文链接：https://blog.csdn.net/jiahuiandxuehui/article/details/119540274
版权
这篇博客通过短板原理解决一道算法题，寻找两条垂直线构成的最大容器的水量。作者提到可以将此问题与滑动窗口机制联系起来，使用双指针策略，每次移动较短边的指针来最大化水量。博客内容包括问题描述、思路解析、函数回顾和源码分析，适合算法初学者和面试准备。
摘要由CSDN通过智能技术生成

这里写目录标题

📣小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶
📣python有趣练手项目，可以让你快乐学python练手项目专栏

📣另外想学JavaWeb进厂的同学可以看看这个专栏：传送们
📣这是个面试和考研的算法练习我们一起加油上岸之路

🚺题目

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i
的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜

了解本专栏 订阅专栏 解锁全文
肥学
关注
专栏目录
订阅专栏
3种解法 - 计算盛最多水的容器
真相很简单
02-09 710
使用暴力法、从外向里、从里向外３种解法，得到盛最多水的容器...
LeetCode算法 —— 盛最多水的容器（双指针原理详解）
浪子花梦
07-11 692
作者：浪子花梦，一个有趣的程序员 ~ 这个题目比较简单，因为以前做过相关的题目，写好了之后看了一下官方的答案，发现都差不多，此文来讲解这个双指针原理，没看官方的解释 ~ 题目： 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例： 输入：[1,8,6,2.
Java 基础算法 短板问题 : 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer, 你必须正好使用 k 块
DYSLzx的博客
10-21 1258
题目 你正在使用一堆木板建造跳水板。 有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。 你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 计算思想 1 先假设所有的板为短板(shorter), 然后每循环一次将一个短板换成长板设置 短板的数量为 i 则长版的数量为k - i. 代码如下: 主函数代码 : public static void main(String[] args) { Scann
找短板2：
rose_gong的专栏
07-26 567
有一类问题，输入往往是一维数组，求解最值。表面看是一个普通的优化问题，直接想到用动态规划求解。但是在寻找最优子结构的时候，我们发现这个优化问题的最优子结构并不是那么清晰。这个时候我们可以看看这个问题可否转化为计算每个位置的短板。短板的唯一性决定了短板与位置一一对应。一旦能转化为短板问题，问题往往就能在o(n)时间解决。容器最大容量题目输入一维数组，数组中每个值相当于隔板的高度，求数组中任意两隔板间盛
短板原理之优化策略
Francis的博客
10-30 363
LeetCode之盛最多水的容器(14)0.说在前面1.问题2.思路算法3.作者的话0.说在前面又到了周二，我们常规操作，leetcode刷题，本次刷题题目为盛最多水的容...
算法小练——盛最多水的容器
李亚飞的博客
12-01 2766
title: 算法小练——盛最多水的容器 date: 2019-12-01 18:27:55 categories: Algorithms tags: medium 盛最多水的容器 描述 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它...
算法练习：盛最多水的容器
rgfxj的博客
12-10 667
题目： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 方法一:暴力破解，双层for循环遍历所有情况。 public class Solution { public int maxArea(int[] height) { int max = 0; ...
C++ 【NOIP2011】计算系数——利用另类DP巧解
qq_44013342的博客
02-27 714
题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入 输入文件名为 factor.in。 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 输出文件名为 factor.out。 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取 模后的结果。 样例输入 Copy (如...
2019高考数学”一本“培养优选练小题分层练10压轴小题巧解练2文
08-05
2019高考数学”一本“培养优选练小题分层练10压轴小题巧解练2文
2019高考数学”一本“培养优选练小题分层练9压轴小题巧解练1文
08-05
【知识点详解】 1. **对称点对**：在数学中，题目中提出的"和谐点对"是指函数图像上存在关于原点对称的两个不同点。这种问题通常需要我们理解函数的对称性，通过绘制函数图像找到满足条件的点。...
2019高考数学二轮复习”一本“培养优选练小题分层练7压轴小题巧解练理
08-05
【知识点详解】 1. 微积分基础：题目中涉及到曲线的切线斜率问题，这与微积分中的导数概念紧密相关。对于曲线y=f(x)，其在某点的切线斜率为函数在该点的导数值。若曲线不存在斜率为负数的切线，则导数在指定区间上...
巧法化解少字之忧——信息时代如何在语文教学实践中巧解学生识字量少现状.pdf
10-10
巧法化解少字之忧——信息时代如何在语文教学实践中巧解学生识字量少现状.pdf
Leetcode Day5
weixin_46803507的博客
03-17 154
Leetcode Day5leetcode -11 盛最多水的容器leetcode -12 整数转罗马数字 leetcode -11 盛最多水的容器 題目描述 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 解 : 雙重指針 這題的想法是，最一開始有兩個指針(left, right)，一個指向最左邊
python：round()，math.ceil()，math.floor()的区别
云雀叫了一整天
07-18 999
round()，math.ceil()，math.floor()的区别 round()：round 是“附近、周围”的意思，所以该函数是一个求近似值的函数，用四舍五入法（有特例）。例子如下： # 正数： 四舍五入 import math round(11.46) # 结果：11 round(11.56) # 结果：12 # 负数： 取绝对值后四舍五入，再变回负数 rou...
python学习笔记：字符串问题和基本数学函数
weixin_47365304的博客
08-05 185
#字符串中有引号，用三引号 print(’’‘I’m ady,Tomy said:“practice makes perfect”’’’) r不想让转义字符生效值生成原来的字符 print(r"\n") #**次方 常见数学函数（在math包里） 用法示例：math.ceil() print(“4**4”) round四舍五入 abs绝对值取整 ceil 向上取整 floor*向下取整 trunc 截取整数位 pow 幂运算math.pow(2,4)=16 字符串基本知识 字符串连接：‘A’+‘B’=‘AB
python 向上取整ceil 向下取整floor 四舍五入round
编程之路
03-05 2480
#encoding:utf-8 import math #向上取整 print "math.ceil---" print "math.ceil(2.3) => ", math.ceil(2.3) print "math.ceil(2.6) => ", math.ceil(2.6) #向下取整 print "\nmath.floor---" print "math.floor(2.3...
⚡每日算法&面试题⚡一起肥学（含Linux常用命令）
肥学的博客
10-08 7275
目录标题看前必知????算法题????一点思路????源码和详解????面试题——Linux常被问到的命令 看前必知 每日算法和面试题系列出了有一段时间了，收到了不少肥友的支持。想要换工作或者找工作的肥友要多来光顾了计算机领域的技能在不断的更新，你不学习就等于倒退。再不济的话多知道点东西和同事朋友一起吹嘘也能用上啊！哈哈哈。 ????算法题 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[
⚡每日肥学⚡——算法&面试题3️⃣
肥学的博客
09-05 7250
每日肥学????算法题????一点点思路????源码和解析????面试题 ????算法题 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2,3] 输出：[1,3,2] 示例 2： 输入：nums = [3,2,1] 输出：[1,2,3] 示例 3： 输入：nums =
每日算法&面试题⚡动态规划21天——第二天
肥学的博客
10-28 5149
目录标题导读21天动态规划入门面试题资料领取 导读 肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。我们先来搞一下让大家最头疼的一类算法题，动态规划我们将进行为时21天的养成计划。还在等什么快来一起肥学进行动态规划21天挑战吧！！ 21天动态规划入门 动态规划不是一种具体的算法，不像递归，枚举那样又一些特定的标识。相比较动态规划难就难在他的动态变化，以某些变量的动态变化来进行时间，空间上的节省。写动态规划时首先要确定好边界条件这是最主要的。 假设你正在爬楼梯。需要 n
分治巧解：数组逆序对数量的分治算法设计
算法设计中，求解数组的逆序对问题是一个经典的计算机科学题目，它涉及到数据结构和分治算法的运用。逆序对指的是数组中前一个元素大于后一个元素的数对。在给定的示例中，输入数组[7,5,6,4]有5个逆序对：(7,5), (7,...
评论 21
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肥学

感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值