摘要：
145. 二叉树的后序遍历 方法一：递归 class solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> ans = new ArrayList<>(); postorderViste(r 阅读全文
posted @ 2020-10-23 12:30
上海井盖王
阅读(85)
评论(0)
推荐(0)
摘要：
94. 二叉树的中序遍历 方法一：递归 class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> ans = new ArrayList<Integer>(); inorderViste 阅读全文
posted @ 2020-10-23 12:29
上海井盖王
阅读(119)
评论(0)
推荐(0)
摘要：
144. 二叉树的前序遍历 方法一：递归 递归方法采用 DFS 深度优先搜索策略，在模拟时隐式地维护了一个栈，用来存放遍历过的 node。我们也可以用迭代法，显式地维护一个栈。 // 执行用时： 0 ms , 在所有 Java 提交中击败了 100.00% 的用户 // 内存消耗： 36.9 MB 阅读全文
posted @ 2020-10-23 12:27
上海井盖王
阅读(145)
评论(0)
推荐(0)
摘要：
147. 对链表进行插入排序 方法一：插入排序 准备curr,prev当前节点和前驱节点用于判断是否有逆序的情况；再准备一个哨兵节点用于排序链表的插入。 tmp.next != curr && tmp.next.val < curr.val对应的逻辑关系是：此时对应当前节点curr的值$<$前驱节点 阅读全文
posted @ 2020-10-23 11:32
上海井盖王
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号