丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #最大子段和#

题目链接最大子段和题目描述给定一个长度为的整数数组。请你从中选取一个非空子数组（连续的一段），使得其元素之和最大。求出该最大和。解题思路本题是经典的动态规划问题，通常使用“Kadane算法”来高效解决。我们定义为以数组中第个元素结尾的连续子数组的最大和。我们的目标是求出...

2025-08-28

1 65

题解 | #撞车#

题目链接撞车题目描述一条单向单车道的道路上有辆车，第辆车位于，速度大小为。为了避免碰撞，可以移除一些车辆。请求出至少需要移除几辆车，才能让剩下的车不发生碰撞。解题思路两辆车会发生碰撞的充要条件是：位于后方的车辆速度快于前方的车辆。换言之，要使任意两辆车和不发生碰撞，如果...

2025-08-28

1 65

题解 | #最长不下降子序列#

题目链接最长不下降子序列题目描述给定一个由个正整数组成的数组。请你计算该数组的最长不下降子序列（Longest Non-decreasing Subsequence，简称 LNDS）的长度。对于一条子序列，要求保留原数组中的相对顺序，并满足子序列中的元素依次不小于前一个元素。解题思路...

2025-08-28

3 39

题解 | #小红的地砖#

题目链接小红的地砖题目描述小红正在进行一次体能训练，场地上依次铺设了块地砖，按照从到依次编号。她站在第块地砖上，目标是走到第块地砖。已知走到第块地砖需要消耗的体力值。每一次移动，小红可以选择：向前走步，即从当前地砖走到地砖；向前走步，即从当前地...

2025-08-28

0 40

题解 | #数楼梯#

题目链接数楼梯题目描述给定一段有阶的楼梯，你每一步可以选择上阶或者阶。求从楼梯底端走到顶端共有多少种不同的走法。由于答案可能很大，请将结果对 998244353 取模后输出。解题思路这是一个经典的动态规划问题。我们定义为到达第阶楼梯的不同走法数量。要想到达第阶楼...

2025-08-28

0 20

题解 | #硬币凑钱#

题目链接硬币凑钱题目描述银行拥有面值为1元、5元与7元的硬币若干，每种面值的硬币数量均视为无限。现在需要支付恰好元，求出所需硬币数量的最小值。解题思路这是一个典型的“完全背包”求最优解的问题。我们可以使用动态规划来求解。我们定义一个一维数组，其中表示凑成总金额为所需的最少硬...

2025-08-28

0 51

题解 | #mex#

题目链接小红的01串题目描述给定一个由个非负整数组成的数组。一轮操作定义为：首先计算数组的（未在数组中出现的最小非负整数），然后将数组中的每个数更新为。求至少需要多少轮操作才能使数组中的每个数都相同。如果不可能，则输出 -1。解题思路本题要求计算最少需要多少轮操作才能使数组中的...

2025-08-28

0 35

题解 | #斐波那契字符串#

题目链接斐波那契字符串题目描述一个由 '0' 和 '1' 构成的斐波那契字符串定义如下：（"+" 表示字符串拼接）求中逆序对（即子序列 "10"）的数量，答案对取模。解题思路本题要求计算特定规则生成的斐波那契字符串中 &...

2025-08-28

1 41

题解 | #卡牌游戏#

题目链接卡牌游戏题目描述有张卡牌排成一行，每张卡牌有分值。每次操作可以选择最左端的连续若干张（至少一张）卡牌，将它们替换为一张新卡牌，新卡牌的分值为被替换卡牌的分值之和。每次操作后，新卡牌的分值会累加到总分中。求能够获得的最高总分。解题思路这是一个典型的动态规划问题。经过用户的指正，...

2025-08-28

0 32

题解 | #染色#

题目链接染色题目描述有罐油漆，进行次操作。每次操作将一个区间内的所有油漆罐加入一种颜色（1-黄, 2-蓝, 3-红）。一种油漆罐的最终颜色由其包含的颜料集合决定。求所有操作结束后，最终颜色为绿色（恰好包含黄色和蓝色，不包含红色）的油漆罐数量。解题思路本题的本质是需要对多个区间进...

2025-08-28

0 28