retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #农场牛的标识III# 异或哈希表

知识点异或哈希表思路需要找出唯一一个出现两次的元素，我们可以对原数组去重后，把所有的数的异或和再异或去重数组，这样的话就是找出唯一一个出现三次的（其他是出现四次）的元素，结果即为答案。时间复杂度 AC Code（C++） class Solution { public: /** ...

2023-08-09

0 288

题解 | #农场牛的标识II# 位运算

知识点位运算思路将每个数的每一位进行计数，对每一位的个数模3，如果不为0说明那个单独的数这一位有这个数，累加即可。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

2023-08-09

0 255

题解 | #农场牛的标识# 异或和

知识点异或思路由于同一个异或两次为0，所以只要求异或和即能得到只出现一次的数。时间复杂度 AC Code（Python） from functools import reduce # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums ...

2023-08-09

0 252

题解 | #快速生长的草# 计算2和5的个数

知识点数学思路计算数字2和数字5的个数，翻倍等于2的个数+1；后缀零的个数等于2和5个数较小的一个。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-08-09

0 298

题解 | #牛牛的协作# 双指针

知识点双指针思路维护记录每个字符的个数的计数器，维护双指针，每次右指针向右移动一步，左指针不断右移找到合法的最靠左的位置，更新答案即可。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

2023-08-09

0 283

题解 | #牛群的协作# 贪心

知识点贪心思路按照右端点排序，并维护上一次的攻击的地点，如果攻击地点在区间范围内，则可以不处理；否则把当前段的右端点设置为新的攻击地点，这样可以更多的攻击到后面的牛。由于要排序，时间复杂度为AC Code（C++） class Solution { public: /** * 代码...

2023-08-09

0 256

题解 | #牛群的可视高度# 遍历

知识点枚举遍历思路我们从左到右遍历数组，并维护一个最高值，如果当前值比最大值大，那么可见的牛数+1且更新最大值的值。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-08-09

0 239

题解 | #牛群售价预测# 枚举

知识点枚举思路我们枚举买入的日子，并找到后面的最大的值作为卖出的日子，正常可以二重循环。如果从后向前枚举，并维护最大值，可以做到的时间复杂度。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

2023-08-09

0 268

题解 | #寻找连续任务开始位置# 字符串查找

知识点字符串查找思路把words中的字符串拼接起来，在原串中查找即可。AC Code（C++） #include <numeric> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-08-08

0 227

题解 | #牛群的危险路径# 栈

知识点栈字符串思路建立一个每层名字的栈，把原串按照/进行分割。如果遇到空串或者. 则可以跳过如果遇到.. 若栈非空则抛出栈顶如果其他情况则压栈最后把整个栈连起来即可AC Code (python) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # ...

2023-08-08

0 245