-
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
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC118 杨辉三角 pascals-triangle
数组
大家好,我是老马。
今天我们一起来学习一下LC118 杨辉三角。
LC118 杨辉三角 pascals-triangle
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC70 爬楼梯 climbing-stairs
数组
大家好,我是老马。
今天我们一起来学习一下 LC70 爬楼梯。
LC70 爬楼梯 climbing-stairs
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。
你有多少种不同的方法可以爬到楼顶呢?
示例 1:
输入:n = 2
输出:2
解释:有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶
示例 2:
输入:n ...
2020-06-08 07:13:08 |
Algorithm