风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #挤奶路径#

题目考察的知识点考察动态规划算法题目解答方法的文字分析构建dp数组，dp[i][j]表示到达i，j位置的路径数。首先对于特殊情况进行特判（16行），初始化dp数组，第一列只能由上一列往下运动过来。随后对于内部位置进行遍历，状态转移方程是dp[i][j] = dp[i-1][j] + dp[i][j-...

2023-08-07

0 294

题解 | #童谣寻找问题#

题目考察的知识点考察回溯算法题目解答方法的文字分析回溯算法在深度优先搜索上的应用，为了记录每个位置是否被访问，从而在访问过的位置用特殊符号“#”代替，在回溯的时候还原。具体的细节参看代码与注释。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; p...

2023-08-07

0 402

题解 | #牛圈围栏问题#

题目考察的知识点考察回溯算法题目解答方法的文字分析需要注意左括号必须先于右括号出现，总体括号数量受限制于n。确定下来之后就可以写程序了。如果能继续添加括号就加入左括号，当左括号数量大于右括号的时候才选择添加右括号。通过左右括号的数量在回溯算法中进行组合的控制。具体细节看代码实现。本题解析所用的编程语...

2023-08-07

0 407

题解 | #牛群全排列数#

题目考察的知识点考察求阶乘题目解答方法的文字分析实质上就是求阶乘，利用for循环即可，注意取余数。本题解析所用的编程语言完整Java代码如下所示完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名...

2023-08-07

0 293

题解 | #牛群的编码#

题目考察的知识点考察二进制数的相加题目解答方法的文字分析直接转为BigInteger后用API相加是最快的方法。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; import java.math.BigInteger; public class...

2023-08-07

0 335

题解 | #牛群的位置排序#

题目考察的知识点纯粹考察二分查找题目解答方法的文字分析直接按照二分查找算法编写代码即可，具体细节参看代码。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的...

2023-08-07

0 348

题解 | #旋转排列之找出最矮的牛#

题目考察的知识点考察二分查找题目解答方法的文字分析注意区间是一段一段有序的，并且原先的数组是递减的。所以要不断逼近最小值，采用二分查找，另外注意当存在相同值的时候要向右移查找。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public c...

2023-08-07

0 306

题解 | #牛群的树形结构展开II#

题目考察的知识点考察二叉树的中序遍历题目解答方法的文字分析直接中序遍历获得序列顺序，随后按照题目要求重新构建二叉树即可。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * in...

2023-08-07

0 311

题解 | #寻找最合适的生育区域#

题目考察的知识点考察双指针算法题目解答方法的文字分析采用双指针，快指针一直向后遍历，只有说两个指针之间的区域都满足条件的时候，count增加作为计数，当出现不满足情况的时候，更新最大值res，并将慢指针更新。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.ut...

2023-08-07

0 315

题解 | #三个牛群中位数#

题目考察的知识点考察数组排序题目解答方法的文字分析直接将所有元素添加到新的数组中，随后数组排序返回中间值就可以了。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码...

2023-08-06

0 285