![](https://img-blog.csdnimg.cn/20200406174628584.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
动态规划
leetcode题解
zhangxiaojiakele
这个作者很懒,什么都没留下…
展开
-
leetcode:为运算表达式设计优先级
题目来源:力扣题目描述给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。============================================================示例 1:输入: “2-1-1”输出: [0, 2]解释:((2-1)-1) =...原创 2020-04-14 14:59:37 · 302 阅读 · 0 评论 -
leetcode:剪绳子
题目来源:力扣题目介绍给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。==============================...原创 2020-04-12 15:42:49 · 493 阅读 · 0 评论 -
leetcode: 最低票价
题目来源:力扣题目介绍:在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式:一张为期一天的通行证售价为 costs[0] 美元;一张为期七天的通行证售价为 costs[1] 美元;一张为期三十天的通行证售价为 costs[2] 美元。通行证...原创 2020-04-12 14:40:47 · 418 阅读 · 0 评论 -
leetcode:叶值的最小代价生成树
题目来源:力扣题目介绍:给你一个正整数数组 arr,考虑所有满足以下条件的二叉树:每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。(知识回顾:如果一个节点有 0 个子节点,那么该节点为叶节点。)每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中,返回每个非叶节点的值的最小可能总和。这个和的值是一个 32...原创 2020-04-11 21:49:51 · 421 阅读 · 0 评论 -
leetcode:等差数列划分
题目来源:力扣题目介绍如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。========================================================示例:A = [1, 2, 3, 4]返回: 3, A 中有三个子等差数组: [1, 2, 3], [2, 3, 4] 以及自身 [1, 2, 3, 4]。=======...原创 2020-04-11 16:29:24 · 449 阅读 · 0 评论 -
leetcode:回文子串
题目来源:力扣题目介绍:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。=============================================================示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示...原创 2020-04-11 14:14:03 · 215 阅读 · 0 评论 -
leetcode:使用最小花费爬楼梯
题目来源:力扣题目介绍:数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。================================================...原创 2020-04-11 12:08:30 · 230 阅读 · 0 评论 -
leetcode:我能赢吗
题目来源:力扣题目介绍:在 “100 game” 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和达到 100 的玩家,即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢?例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数和 >= 100。给定一个整数 maxChoosableInteger ...原创 2020-04-10 23:26:51 · 428 阅读 · 0 评论 -
leetcode:买卖股票最佳时机含手续费
题目来源:力扣题目介绍:给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出:...原创 2020-04-10 20:41:59 · 249 阅读 · 0 评论 -
leetcode:三角形最小路径和
题目来源:力扣题目描述:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。审题:对...原创 2020-04-10 12:50:36 · 394 阅读 · 0 评论 -
leetcode:不同的二叉搜索树
题目来源:力扣题目介绍:给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树.审题:考虑对于从iii到jjj的节点序列,我们可以选择iii到jjj的任意一个值作为二叉搜索树根节点,假设选择kkk作为根节点,则此时左子树的有节点序列iii到k−1k-1k−1构成,右子树由节点k...原创 2020-04-09 17:53:51 · 142 阅读 · 0 评论 -
leetcode:礼物的最大价值
题目来源:力扣题目描述:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?=============================================示例 1:输入:[[1,3...原创 2020-04-09 11:52:01 · 347 阅读 · 0 评论 -
leetcode:石子游戏II
题目来源:力扣题目介绍:亚历克斯和李继续他们的石子游戏。许多堆石子 排成一行,每堆都有正整数颗石子 piles[i]。游戏以谁手中的石子最多来决出胜负。亚历克斯和李轮流进行,亚历克斯先开始。最初,M = 1。在每个玩家的回合中,该玩家可以拿走剩下的 前 X 堆的所有石子,其中 1 <= X <= 2M。然后,令 M = max(M, X)。游戏一直持续到所有石子都被拿走。...原创 2020-04-09 09:24:07 · 191 阅读 · 0 评论 -
leetcode:石子游戏
题目来源:力扣题目介绍:亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比...原创 2020-04-08 13:11:24 · 263 阅读 · 0 评论 -
leetcode:比特位计数
题目来源:力扣题目描述:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。================================================示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]===============...原创 2020-04-07 22:21:01 · 283 阅读 · 0 评论 -
leetcode:按摩师
题目来源:力扣题目介绍:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动=============================================================示例...原创 2020-04-07 12:01:32 · 289 阅读 · 0 评论 -
leetcode: 连续子数组的最大和
题目来源:力扣题目描述:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。=============================================示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最...原创 2020-04-07 09:55:17 · 578 阅读 · 0 评论 -
leetcode:除数博弈
题目来源:力扣这是我做的第一道动态规划题目,今天看了一上午算法导论动态规划那一章,下午准备检验一下自己的理解.虽然这道题难度为简单级别,但在自己独立思考下做出来了,感觉美滋滋!题目描述:爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0...原创 2020-04-06 17:47:07 · 132 阅读 · 0 评论