前言

博主介紹：?目前全網(wǎng)粉絲2W+，csdn博客專家、Java領域優(yōu)質(zhì)創(chuàng)作者，博客之星、阿里云平臺優(yōu)質(zhì)作者、專注于Java后端技術領域。

涵蓋技術內(nèi)容：Java后端、算法、分布式微服務、中間件、前端、運維、ROS等。

博主所有博客文件目錄索引：博客目錄索引(持續(xù)更新)

視頻平臺：b站-Coder長路

---

LeetCode、452. 用最少數(shù)量的箭引爆氣球【中等，貪心，區(qū)間問題】

題目鏈接與分類

題目鏈接：LeetCode、452. 用最少數(shù)量的箭引爆氣球

分類：貪心/區(qū)間問題

---

思路

貪心，連續(xù)區(qū)間數(shù)量問題

思路：抓住本質(zhì)區(qū)間問題【找到有多少個連續(xù)區(qū)間】，接著基本都是相同模板擴展處理。

復雜度分析：時間復雜度O(n.logn)；空間復雜度O(n)

class Solution {//本質(zhì)：找到有多少個連續(xù)區(qū)間public int findMinArrowShots(int[][] points) {//對區(qū)間的右節(jié)點排序Arrays.sort(points, (o1, o2)->{//由于區(qū)間范圍是從負數(shù)開始的，所以這里統(tǒng)一使用<判斷return o1[1] < o2[1] ? -1 : 1;});int ans = 1;int right = points[0][1];for (int i = 1; i < points.length; i ++) {int[] point = points[i];//無重疊情況計數(shù)if (point[0] > right) {ans ++;right = point[1];}}return ans;}
}

---

資料獲取

大家點贊、收藏、關注、評論啦~

精彩專欄推薦訂閱：在下方專欄👇🏻

• 長路-文章目錄匯總（算法、后端Java、前端、運維技術導航）：博主所有博客導航索引匯總
• 開源項目Studio-Vue—校園工作室管理系統(tǒng)(含前后臺，SpringBoot+Vue)：博主個人獨立項目，包含詳細部署上線視頻，已開源
• 學習與生活-專欄：可以了解博主的學習歷程
• 算法專欄：算法收錄

更多博客與資料可查看👇🏻獲取聯(lián)系方式👇🏻，🍅文末獲取開發(fā)資源及更多資源博客獲取🍅

---

整理者：長路 時間：2024.2.13