retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #编号子回文II# 区间DP

知识点区间DP思路我们定义 f[i][j] 为s[i:j] 之中的最长回文子序列的长度，那么转移分为两种情况：两端相等，可以从f[i+1][j-1] + 2 转移过来两端不等，可以舍弃一端，从max(f[i+1][j], f[i][j-1])转移过来最后的答案是f[0][n-1]时间复杂度 AC ...

2023-08-15

0 251

题解 | #编号子回文I# 区间DP

知识点区间DP思路我们定义 f[i][j] 为下标s[i:j] 是否是回文串。那么假如字符串两边相等的话，则可以从 f[i+1][j-1] 传递过来如果为回文串的话则更新答案。时间复杂度 AC Code（C++） #include <vector> class Solution { pu...

2023-08-15

0 203

题解 | #牛牛的罗马时代节日# 哈希表

知识点哈希表模拟思路用哈希表记录一下每个字母对应的数值，模拟计算一下对应的数字，通过比较前面的数值和现在的数值来判断是加还是减。时间复杂度 AC Code（C++） #include <unordered_map> class Solution { public: /** ...

2023-08-14

0 333

题解 | #寻找牛群中的特定编号牛# 两次二分

知识点二分思路先二分找到可能存在的行，之后再二分找到可能存在的位置，进行判断即可。时间复杂度 AC Code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-08-14

0 295

题解 | #牛群构成判断# 字符串

知识点字符串思路对每个字符串的字符统计计数，如果完全相同则为真。实现上对字符串排序即可。AC Code（python） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param t string字符串 ...

2023-08-14

0 288

题解 | #牛棚品种分类# 哈希

知识点哈希思路首先统计每个字符串的每个字符的个数，如果两个字符串是同一类的，那么这个26个数所表示的状态就是一样的。因此我们只需要用一个哈希表来记录相同状态有哪些字符串再连接即可。实现上有两点，一是由于没有现成的哈希函数，unordered_map用不了，可以用map代替。第二点就是输出的格式很麻烦...

2023-08-14

0 299

题解 | #压缩牛群编号# 计数

知识点计数思路从左到右遍历整个数组，维护当前元素和个数，当出现的元素和当前元素不一致时更新答案，注意个数为1不加入数字。时间复杂度AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

2023-08-14

0 301

题解 | #牛群的标签和# 枚举 + 双指针

知识点双指针思路我们将数组排序之后，枚举前两个元素，剩下的两个元素用双指针来得到，这样的时间复杂度是如果当前元素和上一次的元素是相等的，我们就可以跳过达到去重的目的。AC Code (C++) #include <vector> class Solution { public: ...

2023-08-14

0 353

题解 | #大胃王牛牛# 贪心

知识点贪心思路首先，grass的总和必须要比cost大，否则是不存在解的，一定走不完一圈。然后我们考虑从前往后模拟这一个过程，如果遇到累积的前缀和为负数，可以认为对结果没有贡献，可以舍弃，从当前的位置开始往后面走。时间复杂度为AC Code（C++） #include <numeric>...

2023-08-14

0 314

题解 | #乳牛研究成果评估# 二分答案

知识点二分答案思路类似H-index的定义，我们可以二分答案，然后进行验证即可。二分的时间复杂度为，每次验证是，总体时间复杂度为。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

2023-08-14

0 331