leetcode Min stack을 풀었다.
stack 을 구현하는 문제였다.
답은 이렇다.
class MinStack {
arr: any[];
constructor() {
this.arr = [];
}
push(x: number): void {
this.arr.push(x);
}
pop(): void {
this.arr.pop();
}
top(): number {
return this.arr[this.arr.length - 1];
}
getMin(): number {
return this.arr.reduce((prev, cur) => prev > cur ? cur : prev)
}
}
특이사항은 최소 값을 구하는 getMin 함수를 구현하는 것이었다.
reduce를 써서 최소 값을 구한다.
'알고리즘' 카테고리의 다른 글
프로그래머스 - 기능 개발 (0) | 2020.08.10 |
---|---|
leet code 20 -Valid Parentheses (0) | 2020.08.05 |
Leetcode - 121. Best Time to Buy and Sell Stock (0) | 2020.08.03 |
Leetcode - 121. Best Time to Buy and Sell Stock (0) | 2020.07.31 |
병합 정렬 javascript / merge sort (0) | 2020.07.26 |
댓글