Leetcode 贪心 container with most water

最新推荐文章于 2024-10-11 21:58:26 发布
最新推荐文章于 2024-10-11 21:58:26 发布
阅读量349 收藏
点赞数
题意：二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。
找出两条竖线，使得它们构成的矩形的面积最大，矩形的高取决于最短的竖线。
思路：贪心
从首尾两个下标head 和trail 处开始扫描，用一个变量 maxArea 保持当前最大的矩形面积。
如果head 指向的竖线短于 trail 的，则右移 head
否则左移 trail
计算面积，更新 maxArea
复杂度：时间O(n)，空间O(1)
tianfengw
关注
[LeetCode]--11. Container With Most Water
杜鲁门的博客
10-23 493
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 lin
LeetCode（11）：盛最多水的容器 Container With Most Water（Java）
NJU_ChopinXBP的博客
04-23 303
2019.4.23 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新） 这道题有两个思路： 思路一：对每一条线段i，找左右两端距离i最长的不小于i的长度的线段j。j作为长，i作为宽，ij构成的矩形是包含线段i的面积最大的矩形。 思路二：设置left和right从两端逼近，每次计算其和较短边围成的矩形的面积，每次逼近移动较短边。逼近过程中最大的矩形面积即为所求。 传送门：盛最...
Leetcode 贪心算法之 Container With Most Water
scsdvsvf的博客
10-11 880
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
【LeetCode】Container With Most Water
Ginsai的博客
07-29 296
题目描述： 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). F...
LeetCode笔记 -- Container With Most Water
che16340014的博客
08-20 318
这算是一片二合一的笔记吧， int result = 0; int n = height.length; for (int i = 0; i < n - 1; i++){ int area = 0; for (int j = n-i-1; j > 0; j--){ area = Math.min(height[i+j],height[i])*j; ...
【LeetCode】11. Container With Most Water 双指针遍历，贪心
四轩茶屋
04-09 218
一、分析 给出一个数组，储存墙的高度，输出能够装水最多的容量。 简而言之，就是求出令两堵墙尽可能高且距离尽可能远。 这破题做的我心态爆炸，明明是很简单的题，我却想了好久。 二、分析 1、我的思路（超时） 找出最小值，最小值对应的横坐标之差是确定的，最小值乘以横坐标之差就是容量。 每次找到一个最小值，下次就不能找它，若它是最前面或者最后面的，还要把横坐标之差更新。 维护两个变量sta...
leetcode——Container With Most Water
ma_ke_xin的博客
01-12 160
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 two endpoints of ...
LeetCode:Container With Most Water
十早韦的博客
01-31 117
贪心法，参考官方题解第二种方法 class Solution { public: int maxArea(vector<int>& height) { int l=0,r=height.size()-1; int maxarea=0; while(l<r) { maxarea=...
【LeetCode】Container with Most Water
小二的茶馆
10-07 300
经典的水箱问题解决思路以及简单的提高效率的方法。
Leetcode 11 Container With Most Water
luke2834的专栏
06-25 372
题意 就是在一个横坐标轴上，[0, n-1]每一个位置各立一个高为hi的柱子 让你，选择两个柱子，使得两个柱子和横坐标围成的容器可以存最多的水 思路 比较容易想到，两个柱子较低的那根决定了存水量 一种朴素的想法是，把每根柱子作为最短的那根，找到离它最远的那根比它高的柱子，得到一个存水量，遍历每一根就可以得到最大存水量 这样朴素来做，是O(n^2)的 基于这个思路，优化一下，可以想到，我们先把柱子从低
LeetCode 11 Container With Most Water
House
01-09 330
题意： 数组A中第i个元素A[i]表示一块两端在(i,0)和(i,A[i])的板，从中选出2块板，使得它们与x轴围成的桶装水体积最大。 思路： 因为装水体积只和矮的板有关，因此我们从高到低的考虑板子，这样当前考虑的板子A[i]就是装水的高度。 高度确定时，让桶尽量的宽。可以用l和r表示已经考虑过的板子的x坐标的最小和最大值。 若l r，则桶宽i - l。 代码： /
[LeetCode] Container With Most Water(正确的算法)1
08-08
在LeetCode上的问题"Container With Most Water"是一个经典的计算机科学问题，主要涉及到算法设计和优化。这个问题要求我们找到两个垂直线，它们与x轴形成一个容器，使得该容器能容纳最多的水。这个问题可以看作是二...
leetcode-常见考题2.pdf
02-23
- 例如在 ContainerWithMostWater 题目中，通过双指针从两端向中间遍历找出盛最多水的容器。 13. **回溯算法**： - 回溯算法用于解决可以分解为多个子问题的问题，通过逐步构建解的候选，并且在构建过程中剪枝以...
RA4M2开发IOT(5)-读取单双击
08-09
RA4M2开发IOT(5)----读取单双击 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/148819744 B站教学视频：https://www.bilibili.com/video/BV1xkTszjExu 概述 在上章读取MEMS基础上，我们去识别 单击 与 双击，为后续菜单切换、模式切换等人机交互做铺垫。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL#AA0 模块配置如下所示。 ● Name：g_external_irq6，这是该外部中断的名称。 ● Channel：选择了6通道。 ● Trigger：触发方式设置为Rising（上升沿触发），即信号上升时触发中断。 ● Digital Filtering：未启用数字滤波（Not Supported）。 ● Digital Filtering Sample Clock：由于数字滤波未启用，因此该项也未支持。 ● Callback：指定了回调函数external_irq6_callback。当中断触发时，将调用此函数处理具体逻辑。 ● Pin Interrupt Priority：设置为Priority 2，表示该中断的优先级为2。 ● IRQ06：映射到引脚P000，即该中断信号通过引脚P000触发。
基于AD8436的真均方根-直流（RMS-DC）转换器设计及其应用
08-09
内容概要：本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流（RMS-to-DC）转换器的技术细节及其应用场景。AD8436由三个独立模块构成：轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低，而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择（如电容）、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外，还特别强调了PCB设计注意事项和误差源分析，旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群：从事模拟电路设计的专业工程师和技术人员，尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标：①用于工业自动化、医疗设备、电力监控等领域，实现对交流电压或电流的精准测量；②适用于手持式数字万用表及其他便携式仪器仪表，提供高效的单电源解决方案；③在电流互感器配置中，用于检测微小的电流变化，保障电气安全；④应用于三相电力系统监控，优化建立时间和转换精度。 其他说明：为了确保最佳性能，文档推荐使用高质量的电容器件，并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
RA4M2-MINI开发(5)-GPIO输入检测
08-09
RA4M2_MINI开发(5)----GPIO输入检测 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/149826725 B站教学视频：https://www.bilibili.com/video/BV1CPgazKEWT/ 概述 本篇文章主要介绍如何使用e2studio对瑞萨单片机进行GPIO输入检测。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL
卷积-长短期记忆网络（CNN-LSTM）实现数据分类预测的matlab代码（2019A及以上版本）
最新发布
08-09
内容概要：本文介绍了利用卷积-长短期记忆网络（CNN-LSTM）进行数据分类预测的方法及其MATLAB代码实现。首先阐述了CNN和LSTM这两种深度学习网络的基本概念以及它们各自的优势，接着详细讲解了如何用MATLAB 2019A及以上版本编写代码完成从数据预处理到模型构建、训练直至最终测试评估的一系列流程。文中提供了具体的代码片段作为指导，帮助读者更好地理解和掌握这一先进的机器学习技术。 适合人群：对深度学习感兴趣的研究人员和技术爱好者，尤其是那些希望深入了解CNN-LSTM架构并在MATLAB环境中实践相关项目的个体。 使用场景及目标：适用于需要处理具有时空特性数据的应用场合，比如视频动作识别、自然语言处理等领域。通过本篇文章的学习，读者能够学会如何运用CNN提取图像特征，借助LSTM捕捉时间序列信息，从而提升数据分类预测的效果。 其他说明：为了确保最佳效果，请确保使用的MATLAB版本不低于2019A，并熟悉基本的MATLAB编程技巧。此外，在实际操作前还需准备好相应的数据集用于实验验证。
欧姆龙CP1H与三菱E700变频器通讯程序：实现频率设定与读取的工业自动化解决方案
08-09
内容概要：本文介绍了欧姆龙CP1H PLC控制器与三台三菱E700变频器之间的通讯程序，重点在于通过C IF11通讯板实现频率设定和实际频率读取的功能。文中详细描述了硬件配置（如欧姆龙CP1H、三菱E700变频器）、程序功能（设定频率、读取实际频率、监控运行状态）、通讯协议及流程（设备初始化、数据传输、数据处理），并提供了接线及参数设置的具体指导。此外，还强调了通讯的稳定性、可靠性及其在工业自动化应用中的灵活性和实用性。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些负责PLC控制系统和变频器通讯的人群。 使用场景及目标：① 实现对多台变频器的频率设定和读取；② 监控变频器的运行状态，确保数据传输的实时性和准确性；③ 扩展到更多变频器的通讯系统，提高系统的灵活性和适应性。 其他说明：该程序不仅提供了详细的硬件配置和软件实现方法，还包括了接线图和参数设置指南，帮助用户快速部署和调试系统。
LeetCode挑战：最大化水容器面积
"LeetCode题目Container With Most Water的讨论与解决方案" 在LeetCode的这道题“Container With Most Water”中，目标是找到非负整数数组`a1, a2, ..., an`中的两个下标i和j，使得以这些下标对应的值`ai`和`aj`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值