首页 > 其他分享 >2024.10.09 力扣刷题 盛水最多的容器

2024.10.09 力扣刷题 盛水最多的容器

时间:2024-10-09 20:44:28浏览次数:9  
标签:2024.10 那端 盛水 int 09 height area return maxArea

题目:

这边是参考了B站UP主的思路进行了解答,采用双下标访问的方式进行。
如果要水最多的话,一定是高的那端找低的那端,然后算出面积。如果是低的那端找高的那端,那本身下限就在自己身上,所以不从低的端固定不变。
附上代码:

int maxArea(std::vector<int>& height) {
	if (height.empty())	return 0;
	size_t l = 0, r = height.size() - 1;
	int maxArea = 0;
	int area = 0;
	while (l < r) {
		area = (r - l) * ((std::min)(height[l], height[r]));
		if (area > maxArea)
			maxArea = area;
		if (height[l] < height[r])
			++l;
		else
			--r;
	}

	return maxArea;
}

标签:2024.10,那端,盛水,int,09,height,area,return,maxArea
From: https://www.cnblogs.com/zjbn/p/18455098

相关文章

  • [20241009]oracle timestamp with time zone数据类型的存储.txt
    [20241009]oracletimestampwithtimezone数据类型的存储.txt--//放假前遇到的问题,开发在表中定义了几个timestampwithtimezone的数据类型,及时更正对方的错误,完全没有使用这样的数据--//类型。类似的问题我以前就遇到,比如全部应用程序的表凡是varchar2数据类型都被定义为nvar......
  • SS241009B. 贪吃蛇(snake)
    SS241009B.贪吃蛇(snake)题意给你一个\(n\timesm\)的矩阵,满足\(n\timesm\le10^6\)。每个点有一个权值\(a_{i,j}\)。从一个点出发,能量值是这个点的点权,然后可以走到四周比它能量小的结点,吃掉它并合并能量。问从每个位置出发,能不能吃完整个地图。思路首先显然的贪心是......
  • 2024.10.9 总结
    决定以后分开写,显的博客多。A:首先考虑对给定树计算权值,假设我们已经知道了一个权值最小的划分,那么可以通过调整得到新的划分使得权值不变,目的是简化虚树的形态。考虑该划分中任意一个集合形成的虚树,有两种情况:如果根节点\(r\)存在于任何一个最大独立集中,即\(f_{r,1}>f_{r,0}......
  • 24.10.09
    哈哈写总结最早一天。改不动根本改不动。NOIp模拟赛放三道神秘题不知道出题人是不是考过这种NOIp哈哈。A根据猜结论(并通过大样例验证)可以得到划分的每组点要么是祖先-后代点对,要么是孤点。每组代价是\(1\)。然后简单dp是设\(f_x\)表示\(x\)子树内最少的孤点。\[f_x......
  • 【test】2024.10.8
    次大值思路发现性质,对于一个数\[a[i]\%a[j]\lea[i]\]当他取得最大值时\(a[i]<a[j]\)于是对于前&n-1&大的数,他的贡献值就是他本身,所以我们只需要保存第\(n-1\),\(n-2\)大的数就可以。但是此时要注意第\(n\)大的数的贡献值没有计算,由于\(a[n]\%a[n-2]<a[n-2]\),所以如果他要......
  • [HY000][1267] Illegal mix of collations (utf8mb4_general_ci,IMPLICIT) and (utf8m
    问题描述:[HY000][1267]Illegalmixofcollations(utf8mb4_general_ci,IMPLICIT)and(utf8mb4_0900_ai_ci,IMPLICforoperation'='出现这种问题就是关联表的字符集不匹配1.查看数据库的字符集showvariableswhereVariable_namelike'collation%';结果:2.查看关联......
  • 20241009--Java--MyBatis-Plus快速上手(1)
     一、MyBatis-Plus是什么?MyBatis是一个流行的开源持久层框架,用于简化数据库交互。它提供了一个简单的方法来执行数据库操作,同时保留了SQL的灵活性。MyBatis曾经被称为iBatis,是一个半自动化的ORM(Object-RelationalMapping对象关系映射)框架,它允许开发者将Java对象映......
  • ThreeJS入门(099):THREE.ArcCurve 知识详解,示例代码
    作者:还是大剑师兰特,曾为美国某知名大学计算机专业研究生,现为国内GIS领域高级前端工程师,CSDN知名博主,深耕openlayers、leaflet、mapbox、cesium,webgl,ThreeJS,canvas,echarts等技术开发,欢迎加微信(gis-dajianshi),一起交流。查看本专栏目录-本文是第100篇入门文章......
  • 【RAG论文精读3】RAG论文综述1(2312.10997)-第1部分
    收录于我的专栏:AI修炼之路简介论文中英文名Retrieval-AugmentedGenerationforLargeLanguageModels:ASurvey面向大型语言模型的检索增强生成:综述论文地址arxiv地址:https://arxiv.org/abs/2312.10997精读理由这篇综述论文对RAG在大型语言模型中的应用进行了......
  • 2024.10.8 鲜花
    好题蜂鸟(难忘今宵)传说中人类在远早住于黑暗的地下之遥派出了娇小的蜂鸟找到通往光明的隧道飞过了一座一座岛好想有一个地方落脚把一个一个梦制造会不会有人能够听到寻找太阳的梦自不量力说自己也变成太阳的念头有时候寂寞几乎扛不动咽在喉咙里无人诉说我们到底在......