✌2024/4/3—力扣—盛最多水的容器


代码实现:

方法一:暴力解法——遍历左右边,找出所有面积,取最大值——超时

#define min(a, b) ((a) > (b) ? (b) : (a))
#define max(a, b) ((a) > (b) ? (a) : (b))int maxArea(int *height, int heightSize) {int ans = 0;for (int i = 0; i < heightSize; i++) {for (int j = i; j < heightSize; j++) {int area = min(height[i], height[j]) * (j - i);ans = max(ans, area);}}return ans;
}

方法二:双指针

#define min(a, b) ((a) > (b) ? (b) : (a))
#define max(a, b) ((a) > (b) ? (a) : (b))int maxArea(int *height, int heightSize) {int l = 0, r = heightSize - 1;int ans = 0;while (l < r) {int area = min(height[l], height[r]) * (r - l);ans = max(ans, area);if (height[l] <= height[r]) {l++;} else {r--;}}return ans;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/600284.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

扭蛋机小程序搭建,线上扭蛋机带来的巨大收益

扭蛋机作为当下潮玩行业的一种&#xff0c;深受消费者的喜爱&#xff0c;市场规模不断扩大。扭蛋机在最开始的受众群体是儿童&#xff0c;随着市场的发展&#xff0c;扭蛋商品的创意越来越多&#xff0c;开始推出各类适合成年人的扭蛋商品。 在近几年的时间中&#xff0c;扭蛋…

基于单片机手机屏蔽器系统仿真设计

**单片机设计介绍&#xff0c;基于单片机手机屏蔽器系统仿真设计 文章目录 一 概要二、功能设计设计思路 三、 软件设计原理图 五、 程序六、 文章目录 一 概要 基于单片机手机屏蔽器系统的仿真设计主要涉及到手机信号屏蔽的原理、单片机控制逻辑设计、仿真软件的选择与使用以…

Redis的三种部署方案

文章目录 单机模式主从复制哨兵模式分片集群 在Redis中提供的集群方案总共有三种&#xff1a;单机模式&#xff0c;主从复制集群、哨兵模式&#xff0c;Redis分片集群 单机模式 Redis 只运行在一台服务器上&#xff0c;并且所有的数据都存储在这一台服务器的内存中。 主从复制…

ROC指标交易成功,不是了解优点WeTrade众汇更正视缺点

在上篇文章中&#xff0c;我们了解什么是ROC指标同时也了解了ROC指标的优势&#xff0c;但在WeTrade众汇看来如果真正的想使用ROC指标交易成功&#xff0c;在了解ROC指标优点的基础上&#xff0c;我们更应该正视 ROC指标的缺点&#xff0c;我们才能在交易的路上走的更远。 下面…

JavaScript逆向爬虫——无限debugger的原理与绕过

debugger 是 JavaScript 中定义的一个专门用于断点调试的关键字&#xff0c;只要遇到它&#xff0c;JavaScript 的执行便会在此处中断&#xff0c;进入调试模式。 有了 debugger 这个关键字&#xff0c;就可以非常方便地对 JavaScript 代码进行调试&#xff0c;比如使用 JavaSc…

linux重装系统步骤 包含raid【主要针对服务器重装

重装需要记录的信息 通过管理口进入系统&#xff1a; 1、 使用管理口ip&#xff0c;在浏览器中打开 并登陆进管理口界面 2、 虚拟控制台更改插件类型&#xff1a;如java、HTML5等&#xff0c;会话共享操作选择-完全访问-应用-启动虚拟控制台 需要记录信息如下&#xff1a; …

Linux下场景模拟--cpu、内存打满测试

Linux下场景模拟–cpu、内存打满测试 打满CPU占用 编写脚本vi /root/cpu_run_full.sh vi /root/cpu_run_full.sh填写如下内容&#xff1a; #!/bin/bash function while_run_cpu() {while true;doi2;done }function cpu_full() {for ((i0; i<$1; i));dowhile_run_cpu &am…

Pillow教程11:九宫格切图的实现方法(安排!!!)

---------------Pillow教程集合--------------- Python项目18&#xff1a;使用Pillow模块&#xff0c;随机生成4位数的图片验证码 Python教程93&#xff1a;初识Pillow模块&#xff08;创建Image对象查看属性图片的保存与缩放&#xff09; Pillow教程02&#xff1a;图片的裁…

【JQ】加载中动画效果,带gif图片

效果图 CSS样式 /*加载中*/ #loading-overlay {position: fixed;top: 0;left: 0;right: 0;bottom: 0;background-color: rgba(0, 0, 0, 0.5); /* 半透明背景 */display: flex;justify-content: center;align-items: center; }.loading-container {position: fixed;top: 40%;le…

11.shell中的多进程实践

目录 概述实践代码执行结果 概述 shell中的多进程实践 实践 代码 #!/bin/bash# 多进程实践,以ping为例 # ping 10.35.232.130 -c2 拼两次结束check_host(){host${host_prefix}.$1if ping $host -c1 -W1 ; thenecho "$host可达"elseecho "$host不可达"…

2024/4/2—力扣—二叉树的最近公共祖先

代码实现&#xff1a; 思路&#xff1a; 递归判断左子树和右子树&#xff0c;查找p或者q是否在当前节点的子树上 1&#xff0c;在同一子树上&#xff0c;同一左子树&#xff0c;返回第一个找到的相同值&#xff0c;同一右子树上&#xff0c;返回第一个找到的相同值 2&#xff0…

Godot插值、贝塞尔曲线和Astar寻路

一、插值 线性插值是采用一次多项式上进行的插值计算&#xff0c;任意给定两个值A和B&#xff0c;那么在A和B之间的任意值可以定义为&#xff1a;P(t) A * (1 - t) B * t&#xff0c;0 < t < 1。 数学中用于线性拟合&#xff0c;游戏应用可以做出跟随效果&#xff08;…