155. Min Stack

[kitano-kazuki]

https://leetcode.com/problems/min-stack/description/

[oda]

これ、まあいいですが、ちょっとテクニカルですね。

current_min = value
if self.stack and self.stack[-1].min_value < current_min:
    current_min = self.stack[-1].min_value
self.stack.append(MinStackElement(value, min_value))

if self.stack:
    current_min = min(self.stack[-1].min_value, value)
else:
    current_min = value

current_min = min([x.min_value for x in self.stack[-1:]] + [value])

まあ、こういうのもありますが。

[kitano-kazuki]

１行にif文含めるのはたしかにちょっと認知負荷あがりそうですね

current_min = min([x.min_value for x in self.stack[-1:]] + [value])

この書き方は初めてみました。もしself.stack = []ならself.stack[-1:]も[]になるので, min([value])になるんですね。なるほど

[oda]

Ruby だと safe navigation operator で

current_min = [value, stack.last&.min_value].compact.min

と書けたりします。

const currentMin = Math.min(value, ...this.stack.slice(-1).map(el => el.minValue));
const currentMin = Math.min(value, this.stack.at(-1)?.minValue ?? Infinity);

うーん。まあ、難しいですね。愚直に書くのが一番です。

[kitano-kazuki]

そうですね、愚直な方法が良さそうです