- 博客(4)
- 收藏
- 关注
RSS订阅原创 目标值子矩阵的数量
问题描述小M最近在研究矩阵，他对矩阵中的子矩阵很感兴趣。给定一个矩阵 matrix 和一个目标值 target，他的任务是找到所有总和等于目标值的非空子矩阵的数量。子矩阵通过选择矩阵的某个矩形区域定义，形式为 (x1, y1, x2, y2)，其中 (x1, y1) 表示左上角的坐标，(x2, y2) 表示右下角的坐标。一个子矩阵包含矩阵中所有位于这个矩形区域内的单元格。如果两个子矩阵的坐标不同（如 x1!= x1’ 或 y1!= y1’），则这两个子矩阵被认为是不同的。
2025-01-07 04:55:18
537
原创 小R的蛋糕分享-豆包每日挑战题
问题描述小R手里有一个大小为 n 行 m 列的矩形蛋糕，每个小正方形区域都有一个代表美味度的整数。小R打算切割出一个正方形的小蛋糕给自己，而剩下的部分将给小S。她希望两人吃的部分的美味度之和尽量接近。我们定义小R吃到的部分的美味度之和为 s_1，而小S吃到的部分的美味度之和为 s_2，请你帮助小R找到一个切割方案，使得 |s_1 - s_2| 的值最小。测试样例样例1：输入：n = 3, m = 3, a = [[1, 2, 3], [2, 3, 4], [3, 2, 1]]输出：1。
2025-01-06 19:44:36
697
原创 2. 阶乘尾数
设计一个算法，算出 n 阶乘有多少个尾随零。示例 1:输入: 3输出: 0解释: 3!= 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5!= 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n)。
2025-01-04 02:08:30
264
原创 坏了的计算器
在显示着数字 startValue 的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1。给定两个整数 startValue 和 target。返回显示数字 target 所需的最小操作数。
2025-01-04 01:55:38
432
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人