【leetcode】452. Minimum Number of Arrows to Burst Balloons 解题报告

给定一个数组，数组中点元素都是包含两个元素的一维数组，分别表示一个气球的左右边界，求从水平线上垂直向上射箭，最多要几支箭才能把所有气球都射破。 思路 一支箭之所以能够射破多个气球是因为这些气球的横向坐标之间有重叠的部分，箭从重叠的部分射出就能同时穿破落在此位置的气球。所以这道题就是让所有气球尽可能的有重叠部分。 首先根据气球的左边坐标对数组进行排序，然后从左往右遍历，保存重叠的边界，如果遍历到一个

>>阅读原文<<