丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #Shopee的办公室（二）#

题目链接 Shopee的办公室（二）题目描述在一个网格中，小虾同学从左下角 (0, 0) 走到右上角 (x, y)。他每次只能向右或向上移动一步。网格中有 n 个 boss 的位置，小虾同学的路径不能经过这些位置。求从起点到终点，有多少种不同的合法走法？解题思路这是一个带有障碍物的网格路...

2025-09-18

0 20

题解 | #建物流中转站#

题目链接建物流中转站题目描述给定一个二维平面网格，1 代表房子，0 代表空地。需要找到一个空地来修建一个物流中转站，使得这个中转站到所有房子的曼哈顿距离之和最小。曼哈顿距离：。如果能修建，返回最小的距离和。如果网格中没有空地，返回 -1。解题思路这是一个经典的优化问题，可以通过...

2025-09-18

0 28

题解 | #连续子数组最大和#

题目链接连续子数组最大和题目描述输入一个整型数组（数组里可能有正数、负数和零），求其中一个连续子数组（最少包含一个元素）的和的最大值。要求时间复杂度为。解题思路这是一个非常经典的算法问题，最优解法是使用动态规划或一种称为“Kadane's Algorithm”的在线处理思想，可以在一次...

2025-09-18

0 48

题解 | #墙壁划线#

题目链接墙壁划线题目描述一块矩形墙壁由块尺寸为的瓷砖构成。现在要从墙壁的左上角向右下角、右上角向左下角划两条对角线。请问，这两条对角线与所有瓷砖的边界线（包括墙壁外边界）总共产生了多少个交点？解题思路这是一个有趣的几何计数问题，其解法不依赖于瓷砖的具体尺寸和，而只与瓷砖的...

2025-09-18

1 35

题解 | #小红购物#

题目链接小红购物题目描述小红准备买件物品，第件物品的价格是。另外，小红有种优惠券，第种优惠券的信息为，表示：买一件价格不小于的商品时，可以减去的价格。每件商品最多只能用一次优惠券。每种优惠券可以用多次（用于不同的商品）。小红想知道，自己买下全部件商品...

2025-09-18

0 40

题解 | #小红的顺子#

题目链接小红的顺子题目描述小红有一个长度为的数组，其中的元素是到的排列中移除了一个数后得到的。求这个数组能构成的顺子的最大长度。顺子的定义为：一个序列中的数是连续递增的整数。例如，[1, 2, 3] 和 [8, 9] 都是顺子。解题思路这个问题的核心是找出给定数字集合中，...

2025-09-18

0 33

题解 | #小红的魔法药剂#

题目链接小红的魔法药剂题目描述小红需要种不同的魔法药剂。她可以花的价格购买第种红色版本的魔法药剂。她也可以用第种和第种红色版本的药剂来配置出第种蓝色版本的药剂。小红想知道，她最少需要花多少钱才能得到从 1 到所有种类的魔法药剂（红色或蓝色均可）。解题思路这...

2025-09-18

0 23

题解 | #Y型树#

题目链接 Y型树题目描述给定个顶点，你可以用这些顶点构成一棵树。如果这棵树恰好只有三个叶子节点（度为1的节点），我们称之为“Y型树”。请问，用这个顶点可以构建出多少种不同的Y型树？结果需要对取模。解题思路 1. 问题解读：有标号 vs. 无标号虽然题目提到了“顶点”，通常在...

2025-09-18

1 23

题解 | #小红的蛋糕切割#

题目链接小红的蛋糕切割题目描述小红有一个的矩形蛋糕，每个区域都有一个美味度。她希望切割出一个正方形的小蛋糕给自己吃，剩下的部分给小紫吃。她希望两人吃的部分的美味度之和尽可能接近。设小红吃的美味度之和为，小紫吃的为，请你输出的最小值。解题思路这是一个在矩阵中寻找最优子结构的问...

2025-09-18

0 28

题解 | #小苯的区间删除#

题目链接小苯的区间删除题目描述给定一个长度为的数组，他必须选择一个连续的区间并将其删除。剩下的前缀部分和后缀部分（如果存在）将按原顺序拼接在一起，形成一个新数组。我们需要计算，有多少种不同的区间（）的选择方案，可以使得最终拼接成的数组是单调不降的。注意：空数组和只包含一个元素...

2025-09-18

1 42