丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小红的好数组#

题目链接小红的好数组题目描述小红定义一个数组为“好数组”，当且仅当这个数组至少存在一个长度为 3 的非降序子数组（连续的）。小红可以进行多次操作，每次操作可以修改数组中的一个元素的值为任意整数。小红想知道，至少需要操作几次，才可以把这个数组变成“不是好数组”。解题思路这个问题的目标是消...

2025-09-18

0 40

题解 | #分组#

题目链接分组题目描述有个同学，老师要把他们分成若干组。每个组的同学数量必须不少于 3 个人。请问这个同学最多可以分成多少组。解题思路这是一个简单的最优化问题，可以通过贪心策略来解决。核心思想我们的目标是最大化分组的数量。为了让分出的组数最多，我们应该让每个组包含的人数最少...

2025-09-18

0 23

题解 | #小红的多彩糖葫芦#

题目链接小红的多彩糖葫芦题目描述小红有一串多彩糖葫芦，按从上到下的顺序由一个字符串表示。她从上往下吃，但有一个强迫症：绝不会连续吃两个相同颜色的糖葫芦。一旦她发现下一颗糖葫芦和刚吃过的颜色相同，她就会把整串都丢掉。我们需要计算她最终会吃掉几颗糖葫芦。解题思路这是一个简单的模拟问题，我...

2025-09-18

0 20

题解 | #小红的校招笔试#

题目链接小红的校招笔试题目描述共有位同学参加校招笔试，给出了所有人的分数。过线规则如下：过线率为 50%，过线人数为 (向下取整)。过线分数线为第名同学的分数。所有分数大于或等于过线分数线的同学都会过线。如果只有 1 位同学，该同学必然过线。小红是第一个输入分数的同学...

2025-09-18

0 25

题解 | #小苯的比赛上分#

题目链接小苯的比赛上分题目描述小苯有个账号，初始分数分别为。他将进行场比赛。根据名言“只要你永远使用分数最低的账号参赛，那么你的 max_score 将单调不降”，小苯在每场比赛前，都会选择当前所有账号中分数最低的一个去参赛。第场比赛会使参赛账号分数增加。我们需要计算并输...

2025-09-18

0 24

题解 | #小红的有序数组#

题目链接小红的有序数组题目描述给定一个长度为的排列（到的数字不重不漏）。每次操作可以选择两个奇偶性相同的数进行交换。求最少需要多少次操作才能使得数组变成有序的（即 [1, 2, 3, ..., n]）。如果无法变为有序，输出 -1。解题思路这个问题的核心在于理解交换操作的限制：只有...

2025-09-18

1 52

题解 | #循环求和#

题目链接循环求和题目描述牛牛定义了一个新的自然数序列：。即，对于一个自然数，如果它是奇数，其值为；如果它是偶数，其值为。现在需要计算这个序列第项到第项之间的和。解题思路这是一个求解特殊序列区间和的问题。由于区间的左右端点和的值可能非常大（可达），直接循环累加会导...

2025-09-18

0 32

题解 | #小红的夹吃棋#

题目链接小红的夹吃棋题目描述在一个 3*3 的棋盘上，小红（黑棋 '*'）和小紫（白棋 'o'）玩“夹吃棋”。规则如下：如果一个白子 ('o') 的两侧（横向或纵向）相邻都是黑子 ('*')，则这个白子被“夹吃”。如果一个黑子 ('*') 的两侧（横向或纵向）相邻都是白子 ('o')，...

2025-09-18

0 24

题解 | #小红的回文子串#

题目链接小红的回文子串题目描述给定一个长度为的字符串，我们想知道，该字符串有多少个长度为的连续子串是回文串？解题思路这个问题要求我们统计固定长度的回文子串数量。一个直接的方法是暴力枚举，但效率较低。更高效的解决方案是使用字符串哈希。 1. 暴力解法 (时间复杂度 ) 我们可以遍历所...

2025-09-18

0 25

题解 | #变幻莫测#

题目描述给出两个整数，你可以任意顺序多次执行以下两个操作。求出使得时所需的最少操作次数。如果无法实现，则输出。操作一：操作二：解题思路这是一个求解最少操作次数的问题，其状态由数对定义。由于输入的初始值范围很小，这暗示我们可以通过图的搜索算法来解决。这是一个典型的广度优先...

2025-09-16

0 19