贪心算法之射击气球

╰半夏微凉° 2023-01-02 12:25 119阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]

/** * 射击气球 */
    int calShootBoolen(vector<pair<int, int>>& data)
    { 
    	if (data.size() < 2)
    		return 1;
    	std::sort(data.begin(), data.end(), [](auto&a, auto&b)->bool { return a.first < b.first; });
    	int shootNum = 1;
    	int shootBegin = data[0].first;
    	int shootEnd = data[0].second;
    	for (int i = 1; i < data.size();i++)
    	{ 
    		/** 注意等于号必须有，要不当首尾重合的时候就回计算错了 */
    		if (data[i].first <= shootEnd)
    		{ 
    			shootBegin = data[i].first;
    			if (data[i].second < shootEnd)
    			{ 
    				shootEnd = data[i].second;
    			}
    		}
    		else { 
    			shootBegin = data[i].first;
    			shootEnd = data[i].second;
    			shootNum++;
    		}
    	}
    	return shootNum;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]: /images/20221119/aca9925936354623a0d3dfc52cab29ed.png

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法之贪心算法】贪心算法的基本思想

【数据结构与算法之贪心算法】贪心算法的基本思想文章目录【数据结构与算法之贪心算法】贪心算法的基本思想贪心算法的优点是效率较高，实现较为简单

深碍√TFBOYSˉ_/ 2024年03月25日 19:16/ 0 赞/ 36 阅读

相关贪心算法之射击气球

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半夏微凉°/ 2023年01月02日 12:25/ 0 赞/ 120 阅读

相关贪心算法之跳跃游戏

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

客官°小女子只卖身不卖艺/ 2023年01月02日 11:27/ 0 赞/ 132 阅读

相关 LeetCode 452. 用最少数量的箭引爆气球 JAVA 贪心算法

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐

末蓝、/ 2022年12月23日 07:10/ 0 赞/ 136 阅读

相关贪心算法之纸币问题

纸币问题相信大家很熟悉了这里提出一个问题：设：有1，5，11这三种纸币，每种纸币足够多，问：至少需要多少张纸币才能凑够136元呢动起笔，写写画画，最后得出的结

深藏阁楼爱情的钟/ 2022年11月25日 04:14/ 0 赞/ 190 阅读

相关算法基础之贪心

算法基础之贪心（C++示例）贪心算法（greedy algorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最

青旅半醒/ 2022年09月05日 13:55/ 0 赞/ 165 阅读

相关常用算法之贪心

一、背景在软考的准备中，遇到了算法，听过来人收，算法研究好了就很简单，研究不好就觉得很难，于是想着对算法做个总结，因为算法不仅仅

迈不过友情╰/ 2022年08月13日 12:54/ 0 赞/ 140 阅读

相关算法进阶之贪心算法

看着大家都在对自己学习过的算法进行总结，我也记录一下吧！从贪心算法开始！【前言】

迷南。/ 2022年06月08日 11:15/ 0 赞/ 170 阅读

相关贪心算法之喷水设置

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为R

ゞ浴缸里的玫瑰/ 2022年06月05日 11:28/ 0 赞/ 131 阅读

相关 [leetcode]贪心算法之WiggleSubsequence

贪心算法之WiggleSubsequence 题目思考代码题目 [leetcode入口][leetcode] 思考而是维护两个变

客官°小女子只卖身不卖艺/ 2021年09月28日 14:52/ 0 赞/ 249 阅读