丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #谐距下标对#

题目链接谐距下标对题目描述给定一个长度为的整数数组。若下标对满足且，则称为一对谐距下标对。请计算数组中的谐距下标对数量。解题思路这是一个计数问题，直接使用暴力法（双重循环）检查所有下标对的时间复杂度为，在较大时会超时。我们需要寻找一种更高效的解法。核心思想：...

2025-08-27

1 31

题解 | #小红背单词#

题目链接小红背单词题目描述小红按顺序背个单词。她记住一个新单词的规则如下：如果她已经记住了个单词，那么她需要背一个没有记住的新单词次，才能记住这个新单词。请根据小红背单词的顺序，计算她最终记住了多少个单词。解题思路这是一个模拟题，我们需要精确地追踪小红的记忆状态。具体来说，需...

2025-08-27

0 38

题解 | #小红书推荐系统#

题目链接小红书推荐系统题目描述根据小红的搜索记录（一个由空格分隔的单词组成的字符串），找出所有的“关键词”。一个单词被称为“关键词”，当且仅当它在搜索记录中出现的次数不少于3次。请输出所有关键词，并遵循以下排序规则：按出现频次从高到低排序。如果频次相同，则按字典序升序排序。解题思路...

2025-08-27

0 43

题解 | #小红的矩阵染色#

题目链接小红的矩阵染色题目描述小红有一个的矩阵，其中一些格子是黑色的 ('*')，另一些是白色的 ('o')。她最多可以把个白色格子染成红色。计分规则是：如果一个红色格子下方相邻的格子也是红色，那么这个红色的格子可以获得1分。请问小红最多可以得到多少分？解题思路这是一个典型的贪心...

2025-08-27

1 59

题解 | #支付宝消费打折#

题目链接 BGN23 支付宝消费打折题目描述小苯在超市购买种物品，每种物品只能购买一个。他的支付宝余额为元。部分物品支持“九五折”优惠。给定每种物品的价格以及是否支持优惠，请问他仅用支付宝支付，最多能买几件物品？输入描述第一行两个正整数。第二行包含个正整数，表示第个物...

2025-08-27

0 21

题解 | #小苯送礼物#

题目链接 BGN22 小苯送礼物题目描述小苯是“小红书app”的一名博主，他有名粉丝，编号从 1 到。他想选择其中对他支持力度最大的前名粉丝送礼物。支持力度计算：每点一次赞，增加 1 点支持力度。每收藏一篇文章，增加 2 点支持力度。筛选规则（按优先级）：总支持力度：越...

2025-08-27

0 52

题解 | #分数线划定#

题目链接 BGN21 分数线划定题目描述某市为世博会选拔志愿者，先进行笔试，再按笔试成绩划定面试分数线。规则如下：计划最终录取名志愿者。面试名额定为，向下取整，记为。将所有报名号及笔试成绩按成绩从高到低、成绩相同则报名号从小到大的规则排序。第名选手的成绩即为面试分数线。...

2025-08-27

0 47

题解 | #【模板】排序#

题目链接 BGN20 【模板】排序题目描述给定一个长度为的整数数组（允许元素重复），请将其按非递减顺序排序并输出。输入描述第一行输入整数，表示数组长度。第二行输入个整数。输出描述在一行上输出排序后的数组，各元素以空格分隔。样例输入 5 5 4 3 2 1 输出 1 ...

2025-08-27

0 43

题解 | #小红的回文串#

题目链接小红的回文串题目描述小红有一个字符串，她可以对字符串进行若干次以下操作：拆分：'w' "vv"，'m' "nn"。轴对称：'b' 'd'，'p' 'q'。翻转：'b' 'q'，'d' 'p'，'n' 'u'。判断给定的字...

2025-08-27

1 27

题解 | #回文日期#

题目链接 BGN18 回文日期题目描述一个日期用 YYYYMMDD 的8位数字表示。若这8位数字本身是一个回文数，则称该日期为回文日期。给定起始日期与终止日期（均包含在内），请计算区间内真实存在的回文日期数量。回文数：一个数字从左往右读与从右往左读完全相同。日期合法性： 1, 3...

2025-08-27

0 40