retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #特殊的产奶量# 浮点数二分

知识点二分思路不断二分找到根号x的值，为了防止死循环可以设定好次数AC Code（c++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

2023-08-01

0 255

题解 | #牧场重组计划# 模拟

知识点模拟思路先翻转每一行，之后关于对角线对称的位置交换即可。时间复杂度AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

2023-08-01

0 294

题解 | #神奇牛的体重# 计算题

知识点语法题思路直接计算即可, 注意转long long时间复杂度 AC Code class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n ...

2023-08-01

0 282

题解 | #奶牛排队问题# 哈希表

知识点哈希表思路开一个哈希表记录每个体重的牛上一次出现的index, 每次出现相同体重的牛就看一下是否符合距离<=k符合则返回true更新当前体重的牛的位置时间复杂度为AC Code (C++) #include <unordered_map> class Solution { p...

2023-08-01

0 233

题解 | #农场牛类别匹配# 哈希表

知识点哈希表思路显然暴力枚举匹配的时间复杂度为; 在超时边缘了，我们就不讨论了；开一个哈希表来计数可以把时间复杂度降到。具体就是扫一遍数组，如果当前哈希表中有记录到和其互补的数字就减去一个互补的数字个数；否则当前数字个数+1。开哈希表的常数比较大，实际上值域又不大，可以开个数组代替。时间复杂度 AC...

2023-08-01

0 259

题解 | #暮光数独验证# 哈希表模拟

知识点哈希表模拟思路这道题的宫格的规则是说在那个范围内的数字只能出现一次，其他数字不管实际上思路很简单，就是遍历每一行，每一列看是否满足要求；如果满足的话可以遍历每一个位置，计算出所属的宫格，之后依照对应的要求进行判断。判断是否存在可以开哈希表，但没啥必要，常数比较大。可以开一个大小为10的布尔数...

2023-08-01

0 263

题解 | #牛群避免水洼# 模拟

知识点模拟思路遍历每一个位置，如果这个位置是0，那么给该行和该列打个标记。最后给每个有标记的行和列标记为-1时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-07-31

0 260

题解 | #牧场边界巡游# 模拟移动

知识点模拟思路我们模拟一下运动的过程，开始从（0，0）出发向下，一旦遇到边界或者访问过的位置就逆时针转向即可。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

2023-07-31

0 229

题解 | #名字串生成II# lcm

知识点lcm 字符串思路假如存在这样的答案使得可以由这两个字符串分别构成的话，那么答案的长度一定是两个字符串长度的公倍数，任意公倍数都可以，那么最小公倍数lcm是所求的答案。我们可以先构造这样的lcm长度的答案串，再去验证是否合法，不合法返回空串。AC Code（C++） class Soluti...

2023-07-31

0 352

题解 | #名字串生成I# gcd

知识点gcd 字符串思路假如答案存在的话，一定是s1和s2的公因数长度的子串。而这些子串全都是最大公因数长度子串的子串，如果某一公因数长度的子串是一个解的话，那么最大公因数长度的子串一定也是一个解，而且最大公因数的子串更长。所以如果存在的话就是最大公因数长度的子串。实现上我们可以先求出最大公因数长...

2023-07-31

0 335