讫心

分类

/ 注册

全部文章（共202篇）

题解 | #完全平方数的草料#

考察的知识点：动态规划；解答方法分析：创建一个大小为n+1的数组dp来保存最小完全平方数个数。初始时，将所有元素的值设置为无限大（即INT_MAX）。将dp[0]设置为0，因为组成0的最小个数为0。从1到n遍历每个数字i，对于每个数字i，再次从1遍历到i的平方根j。对于每个平方数jj，计算使得i-j...

2023-08-12

0 472

题解 | #奶牛的活动面积#

考察的知识点：动态规划；解答方法分析：定义变量m和n，分别表示输入二维数组的行数和列数。创建一个三维数组dp，dp[i][j][k]表示以第i行第列为右下角的正方形的最大边长，k取值为0、1、2，分表示以该点为右下角的正方形的最大边长计算方式（0代表以水平向延伸，1代表以垂直方向延伸，2代表以对角线...

2023-08-12

0 470

题解 | #农场的奶牛分组II#

考察的知识点：动态规划；解答方法分析：计算所有奶牛的总体重量 totalWeight，并检查它是否能够被3整除。如果不能被3整除，那么无法将奶牛分成三组，直接返回 false。确定每组的目标体重 targetWeight，即 totalWeight / 3。定义一个长度为3的数组 groupSums...

2023-08-12

0 463

题解 | #农场的奶牛分组#

考察的知识点：动态规划；解答方法分析：定义一个二维数组dp，dp[i][j]表示在前i个元素中是否存在一个子集，它们的和恰好为j。初始时，dp[0][0]为true。逐个考虑每个元素weights[i]，对于第i个元素，有两种情况：当weights[i]大于当前的目标值j时，dp[i][j]的值与d...

2023-08-12

0 452

题解 | #牧场重组计划#

考察的知识点：二维数组；解答方法分析：获取矩阵的大小n，即矩阵的行数或列数。创建一个与原矩阵相同大小的新矩阵rotatedMatrix，用于存储旋转后的矩阵。使用两层循环遍历原矩阵中的每个元素。将原矩阵中第i行第j列的元素，赋值给新矩阵中第i列倒数第j+1行的位置。即将原矩阵中的每一列逆序赋值给新矩...

2023-08-11

0 400

题解 | #特殊的产奶量#

考察的知识点：二分查找；解答方法分析：将平方根的可能范围设置为[0, x]；循环迭代直到找到一个精度足够的平方根值。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

2023-08-11

0 401

题解 | #牛牛的跳跃挑战#

考察的知识点：动态规划；解答方法分析：初始化一个大小为 n+3 的动态规划数组 dp，其中 n 是给定有序列表 height 的长度。使用这个数组来存储每个位置对应的最小能量消耗。从列表的末尾开始遍历，即从位置 n-1 开始倒序遍历到位置 0。对于每个位置 i，计算当前位置 i 的最小能量消耗：he...

2023-08-11

0 373

题解 | #挤奶路径2#

考察的知识点：动态规划；解答方法分析：函数uniquePathsWithCows首先判断输入的矩阵cows是否为空或者其中的行或列是否为空，如果是，则返回0。调用dfs函数进行DFS搜索，初始时，行和列的引都是0，hasCow参数为false。dfs函数首先获取输入矩阵的维度m和n。然后，它查当前坐...

2023-08-11

0 388

题解 | #挤奶路径#

考察的知识点：动态规划；解答方法分析：定义一个二维数组dp，其中dp[i][j]表示从起点到达位置(i, j)的不同路径数目。初始化dp数组。由于只能向下或向右移动，所以第一行和第一列的位置只能从左方或上方到达，因此，如果某个位置有障碍物或者其左方或上方有障碍物，则该位置的路径数为0，否则为1。使用...

2023-08-11

0 353

题解 | #最小三角路径和#

考察的知识点：动态规划；解答方法分析：定义一个二维数组 arr，大小与输入的三角形数组 cows 相同，用于存储达每个位置的最小总权重。初始化 arr[0][0] 为 cows[0][0]，即三角形的顶部元素。针对三角形的第一列（即 cows[i][0]），从上往下计算到达每个位置的最小总权重，存储...

2023-08-11

0 319