股票买卖最佳时机leetcode stack 堆

股票买卖最佳时机leetcode大批不使用额外空间买卖股票的最佳时机关掉灯泡堆获取分钟验证括号生成括号表达式评估验证unix路径可见日落直方图区域积水计算器删除重复项标签验证器原子数最大频率堆栈奇数事件跳转有效子数组数堆地图单调栈概括[2, 3, 9 , 1, 5]对于每个元素，找到比元素大的最近的元素答案：[3, 5, -1]蛮力方法：开始从左到右遍历比方说我查找大于当前元素i的元素使用堆栈的方法示例：[2, 6, 9, 8, 1]单调递增堆栈单调递减堆栈下一个较小的元素每当需要找出下一个较小的元素时，我们需要增加堆栈的代码模板const stack = []; for (let i=0; i < A.length; i++) { while(stack.length > 0 && stack[stack.length - 1] > A[i]) { stack.pop() } stack.push(A[i]) }问题参考