堆栈
Peppermint__
这个作者很懒,什么都没留下…
展开
-
LeetCode 23.Merge k Sorted List 合并k个有序链表(后补)
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题目描述 讲k个有序链表合并为一个链表,并且保持有序状态。 思路1 将所有的链表的头结点放到最小堆里面,每提取一个结点,就将该结点的下一个结点放在堆里。public class MergeKSort原创 2018-02-26 16:46:51 · 190 阅读 · 0 评论 -
二叉树的遍历 迭代 LeetCode 94 144 145
这里简要介绍一下树的迭代方式遍历前序遍历 leetcode 94 使用栈来模拟递归,出栈时候访问结点。前序遍历先访问左子树,再访问右子树,那么入栈时相反,即先入右子树,再入左子树。那么出栈的时候就是前序遍历的顺序。 class PreOrder { ArrayList<Integer> result = new ArrayList<>(); public ArrayList<I原创 2018-02-27 11:23:16 · 167 阅读 · 0 评论