看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

题解 | #草原上优势牛种#

知识点思维，模拟思路由题意，必然存在那个半数以上的数，所以我们理解成互相攻击问题即可。维护当前次数以及当前的编号，当出现不同编号时，次数--，如果次数小于等于0，那么更新编号。最后留下来的那个编号即为出现次数半数以上的数。代码 class Solution { public: /**...

2023-08-04

0 213

题解 | #草原上的牛群#

知识点双指针思路用i和j分别维护当前遍历到的位置以及当前放置的位置。当nums[i]!=nums[i-1]时，将其放在nums[j]处，同时j++。否则j不变。i始终保持右移。最后数组中就去除了所有重复数字，并且j即为数组的大小。代码c++ class Solution { public...

2023-08-04

0 309

题解 | #草原牛群集合#

知识点双指针思路用i和j分别维护当前遍历到的位置以及当前放置的位置。当nums[i]!=vals时，将其放在nums[j]处，同时j++。否则j不变。i始终保持右移。最后数组中就去除了所有vals，并且j即为数组的大小。代码c++ class Solution { public: ...

2023-08-04

0 264

题解 | #奶牛排队问题#

知识点哈希，枚举思路首先，我们使用map<int,vector>来建立点的编号到对应编号所在的位置之间的映射（有序）：对样例：1 2 3 1 int(编号) vector(所在位置集合) 1 0，3 2 1 3 2 然后，对每个相同编号的vector进...

2023-08-04

0 309

题解 | #农场牛类别匹配#

知识点暴力思路观察到时间复杂度为O(n*n)，所以直接暴力枚举任意两个数，判断二者之和是否为目标值即可代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-08-04

0 335

题解 | #牧场里的编号顺序#

知识点双指针思路我们可以假设连续递增的子序列左端点为i，右端点为j。对于ij，假设一开始位于下标为0处，不断右移j，若ids[j]>ids[j-1]则当前序列仍然为合法连续递增序列，否则需要更新i到j处，进行新的判断。代码c++ #include <algorithm> c...

2023-08-04

0 260

题解 | #农场牛群众数#

知识点哈希思路使用map构建标号到对应数量之间的映射，每新加入一个数，就更新这个数对应的哈希值（map[v]++）。若此次加入的数v的map[v]比上一次的最大值max大，则更新最大值max与最大值对应标号idx，并且将标号加入答案数组中。代码c++ class Solution { pu...

2023-08-03

0 234

题解 | #连续的牛群标签序列#

知识点双指针思路由题意，标签的编号是不受原位置影响的，所以我们可以先排序，然后用类似双指针的思路，用l代表序列的左端点，i代表序列的右端点。我们先假设i位于下标为0的位置，然后向右递推i，显然连续的标签序列至少为1. 我们检查a[i]-a[i-1]==1，若为真，则i可以继续尝试向右移动，否则...

2023-08-03

0 247

题解 | #不同的体重#

知识点 hash，STL(MAP,SET) 思路首先，我们建立map用于记录从体重到对应体重数量的映射，遍历arr数组来维护map的value值。然后，我们使用set来去重集合，若某个体重的牛的数量未出现在set中过，则加入set，否则返回false 最后，若没有返回false，则返回true ...

2023-08-03

0 249

题解 | #奶牛快乐数#

知识点模拟，STL(SET判断存在性) 思路我们可以发现，如果出现n按照操作变不成1的情况，那一定是陷入了循环。所以我们可以使用set来维护n出现过的所有变化情况，若出现重复出现的情况，则返回FALSE 否则返回TRUE。代码 class Solution { public: /** ...

2023-08-03

0 280