121.best time to buy and sell stock

[t9a-dev]

問題: 121. Best Time to Buy and Sell Stock
次に解く問題: 122. Best Time to Buy and Sell Stock II
ファイルの構成: ./src/bin/<各ステップ>.rs

[naoto-iwase]

max_profitの方が適切だと思います。

[naoto-iwase]

ここですが、pricesが空かどうかのチェックと、空の場合のearly return、空でない場合のmin_priceの初期化と、複数の関心が1つのmatchに押し込められていて読みにくさを感じました。

一つは、シンプルに下記のようにする方法が最も読みやすいと感じます。

        if prices.is_empty() {
            return 0;
        }

        let mut min_price = prices[0];

もしくは、matchの書き方をリスペクトして、以下はどうでしょうか。

impl Solution {
    pub fn max_profit(prices: Vec<i32>) -> i32 {
        let (first, remainings) = match prices.split_first() {
            Some(x) => x,
            None => return 0,
        };

        let mut min_price = *first;
        let mut max_profit = 0;

        for &price in remainings {
            min_price = min_price.min(price);
            max_profit = max_profit.max(price - min_price);
        }

        max_profit
    }
}

少なくともmin_priceの初期化という関心は分離することができていると思います。

[naoto-iwase]

2つ目について、下の方が自然ですかね。

    let Some((first, remainings)) = prices.split_first() else {
        return 0;
    };