-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC416. 分割等和子集 partition-equal-subset-sum
数组
大家好,我是老马。
今天我们一起来学习一下分割等和子集
LC416. 分割等和子集 partition-equal-subset-sum
给你一个 只包含正整数 的 非空 数组 nums 。
请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
示例 1:
输入:nums = [1,5,11,5]
输出:true
解释:数组可以分割成 [1, 5, 5]...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC152. 乘积最大子数组 maximum-product-subarray
数组
大家好,我是老马。
今天我们一起来学习一下乘积最大子数组
LC152. 乘积最大子数组 maximum-product-subarray
给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续 子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。
测试用例的答案是一个 32-位 整数。
示例 1:
输入: nums = [2,3,-2,4]
输出: ...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC300. 最长递增子序列 longest-increasing-subsequence
数组
大家好,我是老马。
今天我们一起来学习一下最长递增子序列
LC300. 最长递增子序列 longest-increasing-subsequence
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。
例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC674. 最长连续递增序列 longest-continuous-increasing-subsequence
数组
大家好,我是老马。
今天我们一起来学习一下最长连续递增序列
类似题目
128. 最长连续序列
LC674. 最长连续递增序列 longest-continuous-increasing-subsequence
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC139. 单词拆分 word-break
数组
大家好,我是老马。
今天我们一起来学习一下单词拆分
LC139. 单词拆分 word-break
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。
示例 1:
输入: s = “leetcode”, wordDict...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC322. 零钱兑换 coin-change
数组
大家好,我是老马。
今天我们一起来学习一下零钱兑换
LC322. 零钱兑换 coin-change
给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。
计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。
你可以认为每种硬币的数量是无限的。
示例 1:
输入:coins = [...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC279. 完全平方数 perfect-squares
数组
大家好,我是老马。
今天我们一起来学习一下完全平方数
LC279. 完全平方数 perfect-squares
给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。
完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。
例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。
示例 1:
输入:n = 12
输出:...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC198. 打家劫舍 house-robber
数组
大家好,我是老马。
今天我们一起来学习一下打家劫舍,看得出来,要成为一个有文化的盗贼。
LC198. 打家劫舍 house-robber
你是一个专业的小偷,计划偷窃沿街的房屋。
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你...
2020-06-08 07:13:08 |
Algorithm