看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

题解 | #牛群跃迁#

知识点模拟思路设nums.size()=n; 首先用一个长度为n的bool数组a维护每个障碍的可达状态，true表示可达，false表示不可达。初始化只有a[0]为true，其他全为false 开始遍历Nums[]数组：对于a[i]==true的位置，a[i~i+nums[i]]都是可达的，...

2023-08-14

0 384

题解 | #递增的产奶量#

思路模拟，高精度加法知识点使用类似高精度加法的逐位增加，维护进位即可。代码c++ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-08-12

0 324

题解 | #农场牛的标识III#

知识点哈希思路使用map维护每个数到出现次数的映射，遍历nums获取每个数的出现个数。再遍历一遍map，若当前数的出现次数即为2，返回此数即可。代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

2023-08-11

0 241

题解 | #农场牛的标识II#

知识点哈希思路使用map维护每个数到出现次数的映射，遍历nums获取每个数的出现个数。再遍历一遍map，若当前数的出现次数即为1，返回此数即可。代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

2023-08-11

0 248

题解 | #农场牛的标识#

知识点思维思路对于出现两次的数，由异或的性质可以直接知道：a^a=0，b^a^a=b. 所以我们初始化ans为0，将其与nums的每一位都作异或运算，最后的ans即为只出现一次的数代码 class Solution { public: /** * 代码中的类名、方法名、参数...

2023-08-11

0 307

题解 | #快速生长的草#

知识点数论思路讨论一个数翻倍多次以后最终的后导0的个数，只需要考虑这个数的因子中5的个数以及2的个数，二者中最小的那个数即为答案。对于n，很容易统计出因子2和因子5的个数。此外，由于n还翻倍了m次，所以最终的数的因子2的个数还要加m。 min(count2+m,count5)即为答案。代码...

2023-08-11

0 364

题解 | #牛群的数量计算#

知识点位运算思路我们可以使用异或运算^以及进位来计算加法，乘法的本质就是多次加法，利用循环进行多次相加即可。代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-08-11

0 297

题解 | #牛群的编码反转#

知识点位运算思路由翻转，我们可以反向，从右往左遍历，赋值到res中的时候从左往右赋值即可（使用左移运算）代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-08-11

0 295

题解 | #牛群的编码统计#

知识点位运算思路利用数字的位运算，不断将n右移，根据最后一位&1后的结果，统计32位中0的个数count。代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-08-11

0 296

题解 | #牛群全排列数#

知识点递归思路求官方出一个标准答案，我看看怎么不用循环和条件判断写阶乘。对于此题，不用循环可以用递归方式写，不过注意判断递归的终止条件以及数据范围即可代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

2023-08-11

0 388