首页/新闻资讯/正文详情

leetcode 1840. Maximum Building Height

发布时间:2026/9/27 3:03:32 来源:云帆数科 栏目:资讯中心
leetcode 1840. Maximum Building Height
Problem: 1840. 最高建筑高度不会做看的官方题解的仅作为记录数学题贪心Codeclass Solution { public: int maxBuilding(int n, vectorvectorint restrictions) { int m, mx 0; restrictions.push_back({1, 0}); sort(restrictions.begin(), restrictions.end()); if(restrictions.back()[0] ! n) restrictions.push_back({n, n - 1}); m restrictions.size(); auto r restrictions; // 从左向右传递限制 for (int i 1; i m; i) { r[i][1] min(r[i][1], r[i - 1][1] (r[i][0] - r[i - 1][0])); } // 从右向左传递限制 for (int i m - 2; i 0; --i) { r[i][1] min(r[i][1], r[i 1][1] (r[i 1][0] - r[i][0])); } int ans 0; for (int i 0; i m - 1; i) { // 计算 r[i][0] 和 r[i][1] 之间的建筑的最大高度 int best ((r[i 1][0] - r[i][0]) r[i][1] r[i 1][1]) / 2; ans max(ans, best); } return ans; } };

相关推荐

集团客户信息化代维培训教案:专线排障与机房巡检实战指南
集团客户信息化代维培训教案:专线排障与机房巡检实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:03:20

2026最新百度收录快的网站搭建:搞定域名服务器不踩坑
2026最新百度收录快的网站搭建:搞定域名服务器不踩坑

2026最新百度收录快的网站搭建:搞定域名服务器不踩坑 域名服务器搞不懂,网站建得再漂亮也是白搭。很多设计师转前端的朋友,代码写得飞起,但一碰到域名解析、服务器配置就头大,甚至因为SSL证书没配好导致百度不收录。别慌,2026年的建站环境虽… · 2026/9/27 3:03:20

CANFD发送失败排查:BRS位速率切换配置避坑指南
CANFD发送失败排查:BRS位速率切换配置避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:03:20

搞定php未定义函数wordpress报错的图解步骤全解析
搞定php未定义函数wordpress报错的图解步骤全解析

搞定php未定义函数wordpress报错的图解步骤全解析 网站做好了没人访问,往往不是流量不够,而是技术底裤漏了。很多湖北的中小企业站上线后,后台一刷新就报错,前端直接白屏,这时候你再去投广告就是烧钱。今天要聊的… · 2026/9/27 3:40:06

湖南网站设计制作避坑指南源码下载与SEO实战
湖南网站设计制作避坑指南源码下载与SEO实战

湖南网站设计制作避坑指南源码下载与SEO实战 改个需求建站公司拖一周,这种憋屈感谁懂?很多在长沙、株洲、衡阳做企业官网的老板都踩过这坑。你急得跳脚,对方却甩出一句“流程就是这样”,其实问题往往出在源码归属和技术黑箱上。别急着骂,先搞清楚… · 2026/9/27 3:40:06

BK7258智能门铃开发实践:环境搭建与视频链路调试指南
BK7258智能门铃开发实践:环境搭建与视频链路调试指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:40:00

ESP32零基础入门:用Wokwi在线模拟器跑通第一个点灯实验
ESP32零基础入门:用Wokwi在线模拟器跑通第一个点灯实验

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:40:00

花生壳如何做网站2026最新
花生壳如何做网站2026最新

花生壳做网站防黑挂马:源码下载与3步加固实操 网站被黑挂马却不知原因?这往往是内网穿透配置疏漏或源码未加固所致。很多站长急于 源码下载… · 2026/9/27 3:39:54

gemini-web2api 模型选择指南:Flash、Thinking、Pro、Auto、Lite 完整对比与实战
gemini-web2api 模型选择指南:Flash、Thinking、Pro、Auto、Lite 完整对比与实战

gemini-web2api 模型选择指南:Flash、Thinking、Pro、Auto、Lite 完整对比与实战 【免费下载链接】gemini-web2api Convert Google Gemini web into OpenAI-compatible API. Zero auth, cross-platform, single file. 项目地址: https://gitcode.com/gh_mirrors/g… · 2026/9/27 3:39:29

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码