摘要: 解决数组队列出队时间复杂度是O(n)的问题,由O(n)->O(1) 阅读全文
posted @ 2018-07-09 19:00 小小工匠 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1 public interface Queue { 2 3 int getSize(); 4 boolean isEmpty(); 5 void enqueue(E e); 6 E dequeue(); 7 E getFront(); 8 } public class ArrayQueue implements Queue... 阅读全文
posted @ 2018-07-09 18:47 小小工匠 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文
posted @ 2018-07-09 17:16 小小工匠 阅读(180) 评论(0) 推荐(0) 编辑