动态规划
文章平均质量分 55
LeetCode
清水雅然君
这个作者很懒,什么都没留下…
展开
-
每日题解:LeetCode 264. 丑数 II
题目地址题目描述给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1:输入:n = 10输出:12解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2:输入:n = 1输出:1解释:1 通常被视为丑数。解法class Solution { public int nthUglyNumber(int n) { int [] dp= new原创 2021-04-11 22:16:22 · 93 阅读 · 0 评论 -
每日题解:LeetCode 120. 三角形最小路径和
题目地址个人博客地址题目描述解法解题思路原创 2020-07-14 22:28:31 · 148 阅读 · 0 评论 -
每日题解:LeetCode 174. 地下城游戏
题目地址个人博客地址题目描述一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房间要么是空的(房间里的值为 0),要么包含增加骑士健康点数的魔法球(若房间里的值原创 2020-07-12 23:07:59 · 273 阅读 · 0 评论 -
每日题解:LeetCode 63. 不同路径 II
题目地址个人博客地址题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出: 2解释:3x3原创 2020-07-06 22:09:46 · 120 阅读 · 0 评论 -
每日题解:LeetCode 718. 最长重复子数组
题目地址个人博客地址题目描述给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出:3解释:长度最长的公共子数组是 [3, 2, 1] 。 提示:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100解法JAVAclass Solution { public int findLength(int[] A,原创 2020-07-01 22:42:01 · 192 阅读 · 0 评论 -
每日题解:LeetCode 139. 单词拆分
题目地址个人博客地址题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2:输入: s = "applepe原创 2020-06-26 00:25:17 · 146 阅读 · 0 评论 -
每日题解:LeetCode 10. 正则表达式匹配
题目地址个人博客地址题目描述给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。原创 2020-06-21 00:34:19 · 477 阅读 · 0 评论 -
每日题解:LeetCode 70. 爬楼梯
题目地址个人博客地址题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解法JAVApublic clas原创 2020-06-13 20:31:44 · 178 阅读 · 0 评论 -
每日题解:LeetCode 面试题46. 把数字翻译成字符串
题目地址个人博客地址题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示:0 <= num < 231解法JAVA Strin原创 2020-06-09 23:04:58 · 129 阅读 · 0 评论 -
每日题解:LeetCode 837. 新21点(待推导)
题目地址个人博客地址题目描述解法解题思路原创 2020-06-03 23:50:07 · 121 阅读 · 0 评论 -
每日题解:LeetCode 198. 打家劫舍
198. 打家劫舍个人博客题目地址题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最原创 2020-05-29 21:48:41 · 434 阅读 · 0 评论