Passion and Patience

Work Hard, Play Hard

导航

2024年3月23日 #

Leetcode 最小栈

摘要： Day 8 第二题 我的思路：用栈来定义栈的相关操作，但超出运行时间，考虑原因是克隆栈(Stack<Integer>) xx.clone();消耗的时间和空间复杂度。原来stack有get函数！ // 定义一个类MinStack class MinStack { public Stack<Integ 阅读全文

posted @ 2024-03-23 23:56 安静的聆 阅读(5) 评论(0) 推荐(0) 编辑

Leetcode 有效的括号

摘要： Day 8 第1题 力扣官方解题思路：利用栈的特性和哈希表快速配对及时把括号数组pop出去，关键在于左右括号需要连续封闭：stack.peek() != pairs.get(ch)。 class Solution { public boolean isValid(String s) { int n 阅读全文

posted @ 2024-03-23 17:21 安静的聆 阅读(2) 评论(0) 推荐(0) 编辑