摘要: 题目链接 要实现O(1)的复杂度,所以不能用循环等~只能使用辅助栈 Java 版本: 我的想法: 使用两个栈一个站用于存储入栈的序列,另一个栈存储当前的min值。插入一个就添加一个最小值,删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class 阅读全文
posted @ 2017-04-03 17:46 Yvettey 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Java版本: 本人写的:思路:由于单链表,只能顺序从头到尾查找,为了得到从尾部到头的结果,所以可以先将结果存到List里在倒着输出。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode 阅读全文
posted @ 2017-04-03 16:52 Yvettey 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 数组 二维数组中的查找 34060 21.92% 数组 数组中重复的数字 6856 30.18% 数组 构建乘积数组 5691 38.25% 字符串 替换空格 31149 21.83% 字符串 正则表达式匹配 3873 18.76% 字符串 表示数值的字符串 3939 25.74% 字符串 字符流中 阅读全文
posted @ 2017-04-03 15:37 Yvettey 阅读(214) 评论(0) 推荐(0) 编辑