摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共6篇）

题解 | #分组# 来自专栏

思路：题目的主要信息：数组a有n个元素，将其分成k个连续的子序列求最大的每个子序列和最小值方法一：暴力判断具体做法：我们都知道子序列和最小值绝不会超过数组a的元素和sum，同时分成k组后，也绝不会大于，因此我们可以从开始，依次递减判断每个数是否成为k组连续子序列和的最小值。在判断的时候，...

二分数组子序列

2021-08-15

0 735

题解 | #好多牛牛# 来自专栏

思路：题目的主要信息：从字符串s的子序列中找到等于"niuniu"的子序列数子序列即原串的删去任意个字符（包括0和全部）字符串s长度默认不小于10，结果需取模1e9+7 方法一：动态规划具体做法：我们用表示以i-1为结尾的s子序列中出现以j-1为结尾的字符串t的个数，...

动态规划字符串子序列

2021-08-11

0 529

题解 | #最长回文子序列# 来自专栏

思路：题目的主要信息：找到给定串中的最长回文子序列的长度子序列不同于字串，不要求字符全部相邻回文序列是指这个序列无论从左读还是从右读都是一样的方法一：递归（超时）性质：一个字符串的最长回文子序列等于该字符串与其逆序的最长公共子序列。具体做法：我们可以利用上述性质，构造字符串s的逆序字符...

动态规划子序列字符串递归回文序列

2021-07-28

0 610

题解 | #不相邻最大子序列和# 来自专栏

思路：题目的主要信息：在数组中，选取一组序列，使和最大选取的数中，位置不能相邻可以不选或是选一个数方法一：递归（超时）具体做法：对于n个元素的数组，如果最后一个数字被选择了，则前一个数字必不会被选，那就是n-2的结果加上最后一个数字，如果最后一个数字没有被选择，则是n-1的结果，选取其...

动态规划递归数组子序列

2021-07-25

0 549

题解 | #数组中的最长连续子序列# 来自专栏

思路：题目的主要信息：数组无序，且有重复需要找连续最长子序列长度，且连续不必相邻方法一：排序法既然无序我们可以用排序来解决。具体做法：使用sort的快排，将序列排成递增序列。然后遍历数组，依次将其与前一个数比较，若是比前一个大1，则连续子序列增加1；若是与前一个一样大，需要不管直接...

哈希表数组子序列排序

2021-07-18

1 684

题解 | #最长递增子序列# 来自专栏

思路：先找最长递增子序列长度再根据长度逆向得到序列（逆向的原因是字典序更小，若是小值跑到后面去的情况，同样长度大值跑后面只会增加子序列长度）要找到最长的递增子序列长度，常用方法是动态规划，dp[i]表示到元素i结尾时，最长的子序列的长度，初始化全部为1。方法一：暴力动态规划（超时）具...

动态规划二分法子序列数组

2021-07-17

1 1184