牛有肉 - 博客园

2020年7月15日

摘要：回溯解法： int an = 0; public final int getMaximumGold(int[][] grid) { for (int i = 0; i < grid.length; i++) { for (int j = 0; j < grid[0].length; j++) { g 阅读全文

posted @ 2020-07-15 15:16 牛有肉阅读(218) 评论(0) 推荐(0)

Leetcode1218 最长定差子序列哈希表优化DP

摘要：一道中规中矩的 DP 题目，但因为问题空间较大，需要做一些优化。分治法： int an = 0; public final int longestSubsequence(int[] arr, int difference) { if (arr.length == 0) { return 0; } 阅读全文

posted @ 2020-07-15 14:22 牛有肉阅读(203) 评论(0) 推荐(0)

2020年7月14日

Leetcode 91 解码方法

摘要：这道题怎么说呢，真的很卧槽。分分钟想把出题人打一顿，题目根本没说明白，字符串中会包含 '0' 。状态转移五分钟，边界处理两小时。 DP 解法： public final int numDecodings(String s) { if (s == null || s.length() == 0 || 阅读全文

posted @ 2020-07-14 23:22 牛有肉阅读(185) 评论(0) 推荐(0)

2020年7月13日

Leetcode 129 求根到叶子节点数字之和 DFS优化

摘要： DFS 解法，通过回溯一个 StringBuilder 记录下所有路径代表的数字并求和： StringBuilder sb = new StringBuilder(); int re = 0; public int sumNumbers(TreeNode root) { if (root == nu 阅读全文

posted @ 2020-07-13 22:38 牛有肉阅读(177) 评论(0) 推荐(0)

Leetcode 125 验证回文串双指针

摘要：双指针解法1： public final boolean isPalindrome(String s) { int length = s.length(); int leftPoint = 0; int rightPoint = length - 1; s = s.replaceAll("[\\pP 阅读全文

posted @ 2020-07-13 17:04 牛有肉阅读(153) 评论(0) 推荐(0)

Leetcode 08.02 迷路的机器人缓存加回溯

摘要：回溯算法，加缓存过滤已走过的无效路径: public final List<List<Integer>> pathWithObstacles(int[][] obstacleGrid) { Stack<List<Integer>> stack = new Stack<List<Integer>>() 阅读全文

posted @ 2020-07-13 16:24 牛有肉阅读(236) 评论(0) 推荐(0)

Leetcode 38 外观数列

摘要：一个变种的斐波那契数列，DP 没跑了，问题在于如何处理外观的逻辑。用栈存储当前计数的元素，递归表示： public final String countAndSay0(int n) { String[] cache = new String[n + 1]; return countAndSay0(n 阅读全文

posted @ 2020-07-13 15:40 牛有肉阅读(162) 评论(0) 推荐(0)

Leetcode 801 使序列递增的最小交换次数

摘要：回溯搜索： /** * @Author Niuxy * @Date 2020/7/12 6:41 下午 * @Description 回溯法, 暴力搜索 */ public int minSwap0(int[] A, int[] B) { if (A.length == 0) { return 0; 阅读全文

posted @ 2020-07-13 00:18 牛有肉阅读(408) 评论(0) 推荐(0)

2020年7月11日

Leetcode 1143 最长公共子序列

摘要：当一个问题用递推不好描述时，将目光从整体放到局部，用递归描述对于每个元素我们需要做什么。问题：text 从 point1 、text2 从 point2 开始的最长公共子序列为 n ，具有递归结构，并存在大量重复子问题。分治： public final int longestCommonSubs 阅读全文

posted @ 2020-07-11 03:33 牛有肉阅读(219) 评论(0) 推荐(0)

2020年7月9日

Leetcode 11 盛水最多的容器贪心算法

摘要：暴力解法很容易： /** * @Author Niuxy * @Date 2020/7/9 9:49 下午 * @Description 暴力解法 */ public final int maxArea0(int[] height) { int max = 0; for (int i = 0; i 阅读全文

posted @ 2020-07-09 23:17 牛有肉阅读(363) 评论(0) 推荐(0)