2015年12月25日
priority queue
摘要： add(E e): O(lg n)poll(): O(lg n) (注意，取出元素只需要O(1), 但是维护HEAP结构需要 O(lg n))remove(E e): O(n) 阅读全文
posted @ 2015-12-25 13:22 fight4fight4 阅读(65) 评论(0) 推荐(0)
2015年12月24日
199. Binary Tree Right Side View
摘要： 根据 arraylist 的size和level比较， 从而每层bst只放一个元素public class Solution { public List rightSideView(TreeNode root) { List res = new ArrayList(); ... 阅读全文
posted @ 2015-12-24 02:45 fight4fight4 阅读(66) 评论(0) 推荐(0)