03 2021 档案

Leetcode 剑指Offer26 树的子结构
摘要：JAVA： public final boolean isSubStructure(TreeNode A, TreeNode B) { if (A == null || B == null) return false; if (isSame(A, B)) return true; return is 阅读全文
posted @ 2021-03-05 20:28 牛有肉 阅读(53) 评论(0) 推荐(0) 编辑
Leetcode 674 最长连续子序列
摘要：JAVA： public final int findLengthOfLCIS(int[] nums) { if (nums.length < 2) return nums.length; int len = nums.length, left = 0, right = 1, re = 0; whi 阅读全文
posted @ 2021-03-03 21:54 牛有肉 阅读(49) 评论(0) 推荐(0) 编辑
Leetcode 1305 两棵二叉搜索树中的所有元素
摘要：顺序合并时间复杂度 O(N) ，远快于任何排序算法。 JAVA: public final List<Integer> getAllElements(TreeNode root1, TreeNode root2) { List<Integer> list1 = new LinkedList<Inte 阅读全文
posted @ 2021-03-03 21:28 牛有肉 阅读(64) 评论(0) 推荐(0) 编辑
Leetcode 855 考场就坐
摘要：JAVA 红黑树： class ExamRoom { TreeSet<Integer> seats; int last; public ExamRoom(int N) { this.last = N - 1; this.seats = new TreeSet<Integer>(); } public 阅读全文
posted @ 2021-03-03 21:02 牛有肉 阅读(110) 评论(0) 推荐(0) 编辑
Leetcode 889 根据前序和后序遍历构造二叉树 区间递归
摘要：前序遍历与后续遍历的组合可以构成一个完整的子树区间。 子树的根节点会在前序遍历中该子树的首位出现，在后续遍历中则会在该子树的末尾出现。 那么，前序-后序的重合节点所构成的区间，便是以该重合节点为根节点的整棵子树。 进而考虑该思路是否可以一直递归至边界情况。 JAVA： public final Tr 阅读全文
posted @ 2021-03-01 00:17 牛有肉 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示