Re: [閒聊] 每日leetcode

[yam276 (史萊哲林的優等生)]

※ 引述《oin1104 (是oin的說)》之銘言：
: 題目：
: 給你一串氣球陣列
: 用垂直x軸的箭射破他們
: 擦到邊就可以了

先用右邊界整理

然後開始射飛鏢

在邊界外代表要多射一支


Code:

impl Solution {
    pub fn find_min_arrow_shots(mut points: Vec<Vec<i32>>) -> i32 {
        points.sort_unstable_by_key(|k| k[1]);
        let mut result = 1;
        let mut arrow_pos = points[0][1];

        for i in 1..points.len() {
            if points[i][0] > arrow_pos {
                result += 1;
                arrow_pos = points[i][1];
            }
        }

        result
    }
}


別人跟鬼一樣的的FP魔術詠唱：

impl Solution {
    pub fn find_min_arrow_shots(mut points: Vec<Vec<i32>>) -> i32 {
        points.sort_unstable_by_key(|b| b[1]);
        points.iter().skip(1).fold((1, points[0][1]), |(rez, right), b|
            if right < b[0] {
                (rez + 1, b[1])
            } else {
                (rez, right)
            }
        ).0
    }
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.163 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1710734188.A.EA8.html
※ 編輯: yam276 (60.248.143.163 臺灣), 03/18/2024 11:57:49
推 oin1104: 大師
→ yam276: sort_unstable_by_key效率屌虐sort_by_key 沒次要要求就用