2018年6月27日
O(1)时间复杂度求栈中最小元素
摘要： 1 import java.util.Stack; 2 3 /** 4 * 功能：O(1)时间复杂度求栈中最小元素 5 * 思路：空间换取时间，使用两个栈，stack1栈存储数据，stack2栈存储最小值； 6 * stack1入栈时，发现比stack2栈顶元素还小，则同时入stack2；stack1出栈时，同时也将stack2中的元素出栈。 7 */ 8 public... 阅读全文
posted @ 2018-06-27 22:34 Mr.van_Gogh 阅读(775) 评论(0) 推荐(0) 编辑