討論串(共1548篇) - [閒聊] 每日leetcode - 看板Marginalman

452. Minimum Number of Arrows to Burst Balloons. 照區間尾巴排. 然後射射射射射射射. 想了一段時間. interval好難. int findMinArrowShots(vector<vector<int>>& points) {. auto com

(還有289個字)

#57

Re: [閒聊] 每日leetcode已回收

推噓0(0推 )留言0則，0人參與作者sustainer123 (caster )時間1年前 (2024/03/18 22:59)資訊

內容預覽:

Python Code:. class Solution:. def findMinArrowShots(self, points: List[List[int]]) -> int:. points.sort(key = lambda x: x[1]). res = 0. cur = 0. for

(還有105個字)

#56

Re: [閒聊] 每日leetcode

推噓1(1推 )留言2則，0人參與作者yam276 (史萊哲林的優等生)時間1年前 (2024/03/18 11:56)資訊

內容預覽:

先用右邊界整理. 然後開始射飛鏢. 在邊界外代表要多射一支. Code:. impl Solution {. pub fn find_min_arrow_shots(mut points: Vec<Vec<i32>>) -> i32 {. points.sort_unstable_by_key(|k

(還有603個字)

#55

Re: [閒聊] 每日leetcode已回收

推噓4(4推 )留言15則，0人參與作者oin1104 (是oin的說)時間1年前 (2024/03/18 11:35)資訊

內容預覽:

題目：. 給你一串氣球陣列. 用垂直x軸的箭射破他們. 擦到邊就可以了. 問你最少要幾隻箭矢. 直接舉例說明比較快= =. [[1,3][3,7][10,11][10,12]]. 這裡的氣球需要兩隻箭. 射過3跟11. 就可以射破全部氣球了. 解法：. 反正都要看氣球. 就先排序好了. 排序之後.

(還有1582個字)

#54

Re: [閒聊] 每日leetcode

推噓0(0推 )留言0則，0人參與作者oin1104 (是oin的說)時間1年前 (2024/03/17 13:07)資訊

內容預覽:

題目：. 給你排好的不重疊的遞增的數字區間陣列. 叫你插入一個陣列. 然後維持他們的區間不重疊. 重疊就合併. 像是[ [1,3] , [5,6] ]. 插入[2,7]. 變成[[1,7]]. 這種感覺. 解法：. 找到左邊跟右邊. 然後先塞左邊. 再塞新的區間. 再塞右邊. 有點怪. 可是成功了.

299