摘要: 今天来总结一下栈和队列,不多说直接看题 最小栈:(https://leetcode-cn.com/problems/min-stack/) 要求求最小元素要在O(1)时间复杂度内,但是一般求最小元素需要遍历栈至少O(n),这里就会想到用空间换时间,使用两个栈来实现最小栈,看代码: 1 public 阅读全文
posted @ 2020-08-05 22:15 tingting_lh 阅读(121) 评论(0) 推荐(0)
摘要: java链表常见笔试题 阅读全文
posted @ 2020-08-03 20:58 tingting_lh 阅读(142) 评论(1) 推荐(0)