Z山海
Z山海
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Z山海的博客
全部文章
/ 题解
(共5篇)
题解 | #素数伴侣#
思路 采用匈牙利算法来完成本题。核心是:能让就让,先到先得。涉及到了 二分图 相关的知识。 代码 #include <iostream> #include <vector> using namespace std; bool isPrime(int num) { ...
C++
2022-01-15
0
298
题解 | #查找兄弟单词#
思路 优先排除掉同目标字符串相同和长度不一致的字符串。剩下长度相同的,统计一下字符串各个字符出现的评率,在通过遍历 target 去删除频率,如果最终的字符映射为空,说明相同。则说明可由目标字符串变换而来。 代码 #include <iostream> #include <vect...
C++
字符串
2022-01-15
0
295
题解 | #数据分类处理#
思路 将输入数据采用字符串接收,然后根据 string 的 find 方法来查找是否有子串的方式来判断 l 中是否包含 r。 代码 #include <iostream> #include <vector> #include <string> #include &...
C++
字符串
2022-01-15
0
242
题解 | #合唱队#
思路 合唱队问题可以转换为求列表中最长升序子序列和最长降序子序列问题。求出来之后,n - 最长生序列的长度+最长降序列长度 - 1 的最小值,即使本题的解。 代码 #include <iostream> #include <vector> #include <algor...
C++
动态规划
2022-01-15
0
244
题解 | #汽水瓶#
思路 由题意可知: n=0 的时候,有 0 瓶 n=1 的时候,有 0 瓶 n=2 的时候,有 1 瓶 n=3 的时候,有 1 瓶 n=4 的时候,有 2 瓶 ...... 由此,我们设 f(n) 为小明手上有 n 个空瓶的时候,可以得到的汽水瓶数。根据规则我们可以知道 f(n) = f(n/3...
C++
2022-01-15
0
214