河南建筑业城乡建设网站查询网站建设需要会什么软件有哪些内容

河南建筑业城乡建设网站查询,网站建设需要会什么软件有哪些内容,广告推广的好处,科技公司一般是做什么文章目录 摘要描述题解答案#xff08;核心思路#xff09;关键策略为什么是按右边界排序#xff1f; 题解代码#xff08;Swift 可运行 Demo#xff09;题解代码分析1. 排序是整个解法的灵魂2. 为什么初始箭数是 1#xff1f;3. 核心判断逻辑4. 为什么不用管 y 坐标核心思路关键策略为什么是按右边界排序题解代码Swift 可运行 Demo题解代码分析1. 排序是整个解法的灵魂2. 为什么初始箭数是 13. 核心判断逻辑4. 为什么不用管 y 坐标示例测试及结果示例 1示例 2示例 3实际场景结合时间复杂度空间复杂度总结网罗开发小红书、快手、视频号同名大家好我是展菲目前在上市企业从事人工智能项目研发管理工作平时热衷于分享各种编程领域的软硬技能知识以及前沿技术包括iOS、前端、Harmony OS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者《ESP32-C3 物联网工程开发实战》图书作者《SwiftUI 入门进阶与实战》超级个体COC上海社区主理人特约讲师大学讲师谷歌亚马逊分享嘉宾科技博主华为HDE/HDG我的博客内容涵盖广泛主要分享技术教程、Bug解决方案、开发工具使用、前沿科技资讯、产品评测与使用体验。我特别关注云服务产品评测、AI 产品对比、开发板性能测试以及技术报告同时也会提供产品优缺点分析、横向对比并分享技术沙龙与行业大会的参会体验。我的目标是为读者提供有深度、有实用价值的技术洞察与分析。展菲您的前沿技术领航员 大家好我是展菲 全网搜索“展菲”即可纵览我在各大平台的知识足迹。 公众号“Swift社区”每周定时推送干货满满的技术长文从新兴框架的剖析到运维实战的复盘助您技术进阶之路畅通无阻。 微信端添加好友“fzhanfei”与我直接交流不管是项目瓶颈的求助还是行业趋势的探讨随时畅所欲言。 最新动态2025 年 3 月 17 日快来加入技术社区一起挖掘技术的无限潜能携手迈向数字化新征程文章目录摘要描述题解答案核心思路关键策略为什么是按右边界排序题解代码Swift 可运行 Demo题解代码分析1. 排序是整个解法的灵魂2. 为什么初始箭数是 13. 核心判断逻辑4. 为什么不用管 y 坐标示例测试及结果示例 1示例 2示例 3实际场景结合时间复杂度空间复杂度总结摘要这道题是一个非常经典、也非常容易被「想复杂」的题。表面上看有一堆区间要用最少的点去覆盖所有区间本质上这是一个标准的区间贪心问题而且是「按右边界排序」这一类的代表题如果你以后在项目里遇到时间段资源复用区间合并最少触发次数、最少请求次数那这道题的思路基本可以原封不动地搬过去用。描述题目给了一个二维数组pointspoints[i] [xstart, xend]表示一个气球在 x 轴上的覆盖范围。规则是你可以在任意一个x位置射箭如果xstart ≤ x ≤ xend这个气球就会被引爆一支箭可以引爆多个气球箭的数量没有限制要求用最少的箭引爆所有气球题解答案核心思路这道题的正确打开方式只有一句话尽量用一支箭覆盖尽可能多的气球。怎么做到关键策略按气球的右边界排序第一支箭射在第一个气球的xend后面的气球如果它的xstart 当前箭的位置说明能一起引爆否则必须再射一支箭为什么是按右边界排序因为右边界越靠左能“兼容”的区间越少优先处理这些区间能保证后面的选择空间最大这是贪心算法里非常典型的一种「局部最优保证全局最优」的场景。题解代码Swift 可运行 DemoclassSolution{funcfindMinArrowShots(_points:[[Int]])-Int{ifpoints.isEmpty{return0}// 1. 按右边界排序letsortedPointspoints.sorted{$0[1]$1[1]}// 2. 至少需要一支箭vararrows1// 当前箭射在的位置varcurrentEndsortedPoints[0][1]// 3. 遍历剩余气球foriin1..sortedPoints.count{letstartsortedPoints[i][0]// 如果当前气球和当前箭没有重叠ifstartcurrentEnd{arrows1currentEndsortedPoints[i][1]}}returnarrows}}题解代码分析1. 排序是整个解法的灵魂letsortedPointspoints.sorted{$0[1]$1[1]}我们只关心一件事谁先「结束」因为箭射在xend是当前能兼容最多气球的位置2. 为什么初始箭数是 1vararrows1varcurrentEndsortedPoints[0][1]只要有气球就至少需要一支箭。第一支箭直接射在第一个气球的右边界这是当前最优选择。3. 核心判断逻辑ifstartcurrentEnd{arrows1currentEndsortedPoints[i][1]}这句判断非常重要start currentEnd当前箭还能打到这个气球start currentEnd无论怎么射都得新来一支箭4. 为什么不用管 y 坐标题目已经帮我们简化了问题箭是「完全垂直」射出y 坐标不影响是否命中所以这是一个纯一维区间问题。示例测试及结果示例 1letsolutionSolution()letpoints1[[10,16],[2,8],[1,6],[7,12]]print(solution.findMinArrowShots(points1))输出2示例 2letpoints2[[1,2],[3,4],[5,6],[7,8]]print(solution.findMinArrowShots(points2))输出4每个区间都不重叠只能一箭一个。示例 3letpoints3[[1,2],[2,3],[3,4],[4,5]]print(solution.findMinArrowShots(points3))输出2边界相接是可以共用一支箭的。实际场景结合这个模型在真实项目里非常常见比如批量任务调度一次任务可以覆盖多个时间窗口接口请求合并尽量用一次请求覆盖多个需求资源释放策略用最少的操作释放最多的资源只要你看到区间覆盖最少次数第一反应就应该是是不是可以排序 贪心时间复杂度排序O(n log n)单次遍历O(n)总体时间复杂度O(n log n)这是这类问题的最优解法级别。空间复杂度排序使用额外数组O(n)其他变量常量级空间复杂度O(n)总结LeetCode 452 是一道非常经典的贪心题非常适合用来建立「区间问题直觉」面试和实际开发都很常见的模型题