动态规划
springTen
这个作者很懒,什么都没留下…
展开
-
Leetcode 62 不同路径 UniquePaths Java
输入: m = 3, n = 2 输出: 3 解释: 从左上角开始,总共有 3 条路径可以到达右下角。 1. 向右 -> 向右 -> 向下 2. 向右 -> 向下 -> 向右 3. 向下 -> 向右 -> 向右 public class UniquePaths62 { public static void main(String[] args) {...原创 2019-08-12 18:23:34 · 83 阅读 · 0 评论 -
Leetcode 70 ClimbStairs 70 爬楼梯 Java
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 public class ClimbStairs70 { public static void main(String[] args) { System.out.println(climbStairs(55))...原创 2019-08-12 18:27:43 · 66 阅读 · 0 评论 -
Leetcode 1025 DivisorGame1025 Java
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 * 最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作: * 选出任一x,满足0 < x < N 且N % x == 0。 * 用 N - x替换黑板上的数字 N 。 * 如果玩家无法执行这些操作,就会输掉游戏。 * 只有在爱丽丝在游戏中取得胜利时才返回True,否则返回 false。假设两个玩家都...原创 2019-08-12 18:30:23 · 115 阅读 · 0 评论 -
Leetcode 121 MaxProfit121 买卖股票的最大收益 Java
121. 买卖股票的最佳时机 * 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 * 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 * 注意你不能在买入股票前卖出股票 public class MaxProfit121 { public static void main(String[] args) { ...原创 2019-08-12 18:32:33 · 132 阅读 · 0 评论 -
Leetcode53 MaxSubArray53 最大子序和 Java
53. 最大子序和 * 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 public class MaxSubArray53 { public static void main(String[] args) { int[] arr = {5, -6, 8, 2, 1, -6, -1, 9, 8, 5,}; ...原创 2019-08-12 18:37:08 · 101 阅读 · 0 评论 -
Leetcode 64 MinPathSum64 最小路径和 Java
64. 最小路径和 * 给定一个包含非负整数的 mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 * 说明:每次只能向下或者向右移动一步。 * 示例: * 输入: * [ * [1,3,1], * [1,5,1], * [4,2,1] * ] * 输出: 7 * 解释: 因为路径 1→3→1→1→1 的总和最小。 public class MinP...原创 2019-08-12 18:41:47 · 137 阅读 · 0 评论 -
Leetcode198 Rob198 打家劫舍 Java
打家劫舍 * 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 * 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 public class Rob198 { public static void ...原创 2019-08-12 18:45:10 · 62 阅读 · 0 评论 -
Leecode 213 Rob213 打家劫舍升级版 Java
打家劫舍2 * 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 * 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 public class Rob21...原创 2019-08-12 18:46:42 · 117 阅读 · 0 评论 -
剑指offer49 丑数
丑数,2,3,5的倍数,1是第一个丑数 public class GetUglyNumber49 { public static void main(String[] args) { int n = 55; System.out.println(ugly(n)); } private static int ugly(int n) { ...原创 2019-08-17 15:12:34 · 109 阅读 · 0 评论