- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 leetcode刷题系列(动态规划) 二.最大递增子序列
文章目录题目思路代码题目给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。思路我们假设dp[i]为长度为i的上升子序列尾元素的值,我们再设置一个标志位max记录当前最长的子序列的长度接下就是遍历整个数组data当我们当前遍历的元素的值d...
2019-05-07 23:01:29 1752 1
原创 leetcode刷题系列(动态规划) 一.最大公共子串
文章目录题目思路代码空间优化思路代码题目给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。思路这题很简单,可以类比为求两个字符串的最大公告子串,注意这里是子串,而不是子序列,子串意味着公告的部分必须是连续的这...
2019-05-07 21:57:08 3286
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人