牛有肉 - 博客园

2021年4月18日

摘要：回溯解法，JAVA： public final int numTilePossibilities(String tiles) { Set<String> set = new HashSet<String>(); search(tiles.toCharArray(), "", tiles.length 阅读全文

posted @ 2021-04-18 23:13 牛有肉阅读(75) 评论(0) 推荐(0) 编辑

Leetcode 1014 最佳观光组合

摘要：暴力法： public final int maxScoreSightseeingPair(int[] values) { int len = values.length, re = 0; for (int i = 0; i < len; i++) { //剪枝用 int maxJ = 0; for 阅读全文

posted @ 2021-04-18 22:11 牛有肉阅读(56) 评论(0) 推荐(0) 编辑

Leetcode 881 救生艇双指针

摘要： JAVA： public final int numRescueBoats(int[] people, int limit) { if (people == null || people.length == 0) return 0; Arrays.sort(people); int len = pe 阅读全文

posted @ 2021-04-18 14:37 牛有肉阅读(60) 评论(0) 推荐(0) 编辑

2021年3月5日

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) 编辑

2021年3月3日

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 牛有肉阅读(108) 评论(0) 推荐(0) 编辑

2021年3月1日

Leetcode 889 根据前序和后序遍历构造二叉树区间递归

摘要：前序遍历与后续遍历的组合可以构成一个完整的子树区间。子树的根节点会在前序遍历中该子树的首位出现，在后续遍历中则会在该子树的末尾出现。那么，前序-后序的重合节点所构成的区间，便是以该重合节点为根节点的整棵子树。进而考虑该思路是否可以一直递归至边界情况。 JAVA： public final Tr 阅读全文

posted @ 2021-03-01 00:17 牛有肉阅读(142) 评论(0) 推荐(0) 编辑

2021年2月27日

Leetcode 72 编辑距离二维DP

摘要：寻找问题的递归结构有时很简单，有时又很难。以本题来说，绝对不属于简单的行列。问题的规模不是由单一的字符串长度决定，而是由两个字符串的长度共同决定。那么子问题的分割将由按长度的顺延变为两个字符串所有可能长度的笛卡尔积。子问题的数量和组合多到让人很难理清问题与子问题之间的关系。这种情况下，可以将目阅读全文

posted @ 2021-02-27 23:45 牛有肉阅读(73) 评论(0) 推荐(0) 编辑

2021年2月25日

Leetcode845 最长的山脉

摘要： JAVA 递归描述： int re = 0; public final int longestMountain(int[] arr) { if (arr.length < 3) return 0; longest(arr, 1, 0, 0); return re == 0 ? re : re + 1 阅读全文

posted @ 2021-02-25 21:57 牛有肉阅读(86) 评论(0) 推荐(0) 编辑