
[LeetCode] 155. Min Stack, Medium

·
CodingTest/LeetCode
1. 문제요구사항에 맞게 min stack을 구현하라.모든 함수의 시간 복잡도는 O(1)이 되어야 한다.2. 해결class MinStack { stack: number[]; minstack: number[]; constructor() { this.stack = new Array(); this.minstack = new Array(); } push(val: number): void { this.stack.push(val); if(this.minstack.length === 0 || val 최소값 관리에 막혔는데, 별도로 배열을 한 개 더 둬서 관리하면 된다.