摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #牛牛的魔法卡# 来自专栏

思路：题目的主要信息：数轴上有n个点，每个点有自己的坐标和数值从任意点出发，求经过K个不同数值点的最小花费方法一：暴力法（超时）具体做法：对排序后的坐标点，每个点都可以作为一个区间的起点，我们遍历所有起点，往后遍历，找到后续区间是否有k个不同数值的点（使用哈希表，哈希表key值记录坐标上...

排序滑动窗口二分哈希

2021-08-12

0 588

题解 | #单词消消乐# 来自专栏

思路：题目的主要信息： n个字符串，从第一个字符串开始作为左边个单词，依次遍历后面的作为右边单词当左边单词的尾字符与右边单词的首字符相同是，消去这两个字符，消去之后继续比较，如此循环直到不同将左边单词与右边单词首尾拼接作为下轮的左边单词，往后遍历求遍历完最后剩余的字符串方法一：直接比较...

栈字符串

2021-08-11

0 650

题解 | #原根# 来自专栏

思路：题目的主要信息： n个字符串，只有小写字母a-z 如果对于一个字符串，其他n-1个字符串都不是它的前缀，则它是原根求这n个字符串中原根的数量方法一：暴力法具体做法：我们可以暴力遍历每一个字符串，然后再分别与其他n-1个字符串进行比较，检查是否是它的前缀。检查前缀的时候，我们可以也是暴...

原根字符串字典树

2021-08-11

0 544

题解 | #相似和# 来自专栏

思路：题目的主要信息：字符串的相似度定义为两个字符串的相同字符前缀长度对于n个字符串，求任意两个字符串的相似度，并求总和只出现小写字母a-z 方法一：暴力法具体做法： class Solution { public: int similarity(string& s1, ...

字典树前缀相似度相似和

2021-08-11

1 529

题解 | #打字# 来自专栏

思路：题目的主要信息：顺序输入字符，存在字符串s中如果输入的是'<'，则回退一格，相当于删除当前输入的最末尾字符，如果当前输入为空不操作输入只包含小写字母和'<'，问最后的结果是什么方法一：数组过程模拟具体做法：使用数组临时存储所有字符，遍历字符串s，如果遇到'<'且...

栈数组字符串

2021-08-11

0 495

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

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

动态规划字符串子序列

2021-08-11

0 532

题解 | #平衡的选择题# 来自专栏

思路：题目的主要信息：选择题答案有15种情况：A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCDA,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD 对于每道题，要使前道题，A与C的相差不超过1，B与D想抄不超过...

动态规划平衡滚动数组

2021-08-11

0 447

题解 | #简单变向# 来自专栏

思路：题目的主要信息：的跑道，要从到每次下一步列号必须加1，行号可以是本行或者邻近的一行，比如1行可以到1行或者2行，2行可以到1行或者2行或者3行，3行可以到2行或者3行数组x，y分别是路障的行列坐标，有路障的位置不能经过问路径种类有多少，取模1e+7 方法一：动态规划具体做法：用辅...

动态规划递归空间记忆数组

2021-08-11

0 504

题解 | #又见台阶# 来自专栏

思路：题目的主要信息：跳上n级台阶，每次只能跳奇数级 a数组中存放着不能跳上的台阶序号达不到n级就返回0 求跳上n级的方案数，结果需要取模1e9+7 方法一：动态规划具体做法：我们可以用动态规划，辅助数组dp，其中表示i级台阶方法数，有如下情况：如果i级台阶有积水，如果i为奇数，那它...

递归动态规划跳台阶前缀和

2021-08-10

0 652

题解 | #牛妹的项链# 来自专栏

思路：题目的主要信息：用数组a表示项链的不同颜色，即不同数字表示不同颜色，且首尾相接从数组中取出一段数字都不同的连续子序列，求子序列最长长度，需要注意首尾相接的情况方法一：动态规划具体做法：我们可以将数组首尾相接，组成一个的新数组，就不需要再处理循环了。我们用表示以第个珠子结尾的最长连续...

动态规划哈希表

2021-08-10

0 463