刷题笔记
晨风先生
每一个解封的人都具有同等探索世界的能力。
一个被设计好的世界,和一个要改变世界的人。
大家好,我的偶像是乔帮主。
展开
-
刷题题解:动态规划1 ——Leetcode 322. 零钱兑换
动态规划题目刷题题解原创 2022-09-23 15:38:38 · 217 阅读 · 0 评论 -
刷题笔记155:最小栈
设计MinStack 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 思路1:利用辅助栈,只push最小的进去,当baseStack栈顶值等于minStack栈顶值,辅助栈pop出。 class Mi原创 2022-03-01 17:27:10 · 106 阅读 · 0 评论