李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛的编号异或问题#

题目考察的知识点是：位运算、异或。题目解答方法的文字分析：这段代码首先根据区间左端点 left 的奇偶性计算出第一个数的异或结果，然后根据区间右端点 right 的奇偶性从预定义的数组 group 中，取出对应位置的数与第一个数进行异或。通过利用异或的性质，相同的数异或结果为0，可以得到区间内所有...

2023-07-19

1 365

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

题目考察的知识点是：二进制运算。题目解答方法的文字分析：使用一个循环来逐位反转二进制数。使用左移和右移操作符来移动位，并使用位与操作符和位或操作符来获取每个位的值并设置到反转后的二进制数中。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; pu...

2023-07-19

1 266

题解 | #神奇牛的体重#

题目考察的知识点是：基本类型。题目解答方法的文字分析：只需要按照题目要求的公式进行返回即可，需要注意的是，由于m和n都是int类型，相乘可能会出现溢出的情况，所以要将其转换成long类型返回。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; p...

2023-07-19

1 346

题解 | #牛群的能量#

题目考察的知识点是：数组的最大子数组和，贪心算法。题目解答方法的文字分析：sum记录每一段的总和。如果sum<0,说明前面的基础只会使后面的和变小，此时把sum置为0。如果sum>=0,则前面的值的和，对后面的数有利，应该在此基础上加上后面的数。每次新加一个数，把ans和sum比较，把大...

2023-07-18

1 354

题解 | #贪吃牛#

题目考察的知识点是：动态规划、斐波那契数列。题目解答方法的文字分析：定义状态:明确问题的状态表示,这里即为n块草料，确定转移方程:状态之间的关系,即吃n块草料的方案数 = 吃n-1块的方案数 + 吃n-2块的方案数，划分子问题:计算并存储每个状态的解,即dp[n] = dp[n-1] + dp[n-...

2023-07-18

1 370

题解 | #调整牛群的位置#

题目考察的知识点是：数组的运用。题目解答方法的文字分析：假如要把前k个数循环移动，我们可以先翻转前k个数，再翻转后n-k个数，最后整个数组翻转即可实现。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution...

2023-07-18

2 348

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

题目考察的知识点是：数组、循环。题目解答方法的文字分析：必然存在那个半数以上的数，所以我们理解成互相攻击问题即可。维护当前次数以及当前的编号，当出现不同编号时，次数--，如果次数小于等于0，那么更新编号。最后留下来的那个编号即为出现次数半数以上的数。本题解析所用的编程语言：java语言。完整且正确的...

2023-07-18

2 330

题解 | #草原上的牛群#

题目考察的知识点是：数组、双指针。题目解答方法的文字分析：据本题题意可知，最后返回值应当为牛群所在位置的个数，即数组去除重复元素之后的长度针对数组长度<2，直接返回numsLen即可。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; pu...

2023-07-18

1 336

题解 | #草原牛群集合#

题目考察的知识点是：数组、双指针。题目解答方法的文字分析：设定快慢指针都从0开始遍历，fast指针一路往后遍历，当fast指针的值和val不一致的时候，说明当前fast指向的值需要被保存，就将其复制到slow指针，并且将slow指针往后移动一个位置。所以当遍历完的时候，slow指针的位置也就是牛群集...

2023-07-18

1 303

题解 | #牛群分层排列#

题目考察的知识点是：二叉树的层序遍历。题目解答方法的文字分析：二叉树的层序遍历常借助于队列来实现，队列的特性为先进先出。我们将二叉树的结点加入队列尾部，弹出结点从队列头部，使得二叉树正确的进行层序遍历，java队列的实现常用LinkedList，java没有队列的封装只能使用LinkedList来作...

2023-07-18

2 322