动态规划
我,秦始皇的爷爷,打钱
道阻且长,行则将至
展开
-
LeetCode刷题记190-Dynamic Programming(动态规划)
354. 俄罗斯套娃信封问题 class Solution { int[][] g; boolean[][] v; int n, m; int ans; int[] startPoint; int total; int[][] direction = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; public boolean isAvailable(int i, int j) { if (i <原创 2021-03-04 14:57:43 · 144 阅读 · 1 评论 -
LeetCode刷题记163-188. 买卖股票的最佳时机 IV【再做一遍】
LeetCode刷题记163 188. 买卖股票的最佳时机 IV 题目 class Solution { public int maxProfit(int k, int[] prices) { if (prices.length == 0) return 0; k = Math.min(prices.length / 2, k); // 买入加卖出算一次交易 int[][] have = new int[prices.length][原创 2021-01-04 13:14:03 · 77 阅读 · 0 评论 -
LeetCode刷题记162- 174. 地下城游戏【再做一遍】
LeetCode刷题记162 174. 地下城游戏 题目 class Solution { public int calculateMinimumHP(int[][] dungeon) { int n = dungeon.length, m = dungeon[0].length; int[][] dp = new int[n][m]; dp[n - 1][m - 1] = Math.max(1, 1 - dungeon[n - 1][m - 1])原创 2021-01-03 19:06:00 · 66 阅读 · 0 评论 -
LeetCode刷题记159-1326. 灌溉花园的最少水龙头数目
LeetCode刷题记159 1326. 灌溉花园的最少水龙头数目 题目 class Solution { public int minTaps(int n, int[] ranges) { if (n == 0) return 0; int[] sta = new int[n + 1]; // 记录有用的水龙头的下标 int sta_id = 0; // 有用的水龙头的最后一个 int end = 0; for原创 2020-12-23 15:08:44 · 291 阅读 · 0 评论