【LeetCode】11.盛最多水的容器

思路:

利用双指针法进行移动,一个在头一个在尾,此时宽度最宽,当宽度缩小时,高度发生变化,从而可以找到最大值。

代码:

cpp 复制代码
int maxArea(int* height, int heightSize) 
{
	int* left = height;
	int* right = (height + heightSize - 1);
	int area = 0;
	int maxArea = -1;
	while (left < right)
	{
		int min = *left > *right ? *right : *left;//找高度最小值
		area = min * (right - left);
		if (area > maxArea)
		{
			maxArea = area;//找面积最大值
		}
		if (*left > *right)
		{
			right--;
		}
		else
		{
			left++;
		}
	}
	return maxArea;
}
相关推荐
SizeTheMoment18 天前
List介绍
1024程序员节
开利网络19 天前
产业互联网+三融战略:重构企业增长密码
大数据·运维·服务器·人工智能·重构·1024程序员节
wei_shuo1 个月前
从数据中台到数据飞轮:实现数据驱动的升级之路
1024程序员节·数据飞轮
玖剹1 个月前
矩阵区域和 --- 前缀和
数据结构·c++·算法·leetcode·矩阵·动态规划·1024程序员节
jamison_12 个月前
文心一言与 DeepSeek 的竞争分析:技术先发优势为何未能转化为市场主导地位?
人工智能·ai·chatgpt·gpt-3·1024程序员节
NaZiMeKiY2 个月前
HTML5前端第六章节
前端·html·html5·1024程序员节
jamison_12 个月前
颠覆未来:解锁ChatGPT衍生应用的无限可能(具体应用、功能、付费模式与使用情况)
ai·chatgpt·1024程序员节
NaZiMeKiY3 个月前
HTML5前端第七章节
1024程序员节
earthzhang20213 个月前
《Python深度学习》第四讲:计算机视觉中的深度学习
人工智能·python·深度学习·算法·计算机视觉·numpy·1024程序员节
明明真系叻3 个月前
2025.3.2机器学习笔记:PINN文献阅读
人工智能·笔记·深度学习·机器学习·1024程序员节·pinn