风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #所有的回文子串I#

题目考察的知识点考察回溯算法题目解答方法的文字分析本质属于穷举，达不到要求的时候要回溯到上一个状态。不过这里多了一个判断回文的过程。回溯的过程可以参看第二个答案的图解本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class So...

2023-08-16

0 320

题解 | #寻找牛群中的最高牛#

题目考察的知识点考察数组题目解答方法的文字分析同样不会用二分写出来，直接遍历查找了本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定...

2023-08-16

0 283

题解 | #找出特定体重的牛群#

题目考察的知识点考察二分查找题目解答方法的文字分析按照正常的二分查找算法写即可，需要注意的是当中间有一段区间相等的情况，这个时候需要将左右边界对应的值与target对比，并通过循环更新左右边界直到不同为止。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util....

2023-08-16

0 312

题解 | #旋转位置的特定牛#

题目考察的知识点考察二分查找。题目解答方法的文字分析按照常规的二分查找算法，不断对比中间位置的值和target的大小关系。同时在这个过程中也需要对左右边界值进行判断。具体细节可以参看代码实现。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; pu...

2023-08-16

0 352

题解 | #牛群的编号重排#

题目考察的知识点考察数组的操作，对于题目的理解题目解答方法的文字分析难点在于分析题目，其实对于最小的下一个排序，需要的是从后往前寻找，找到第一个前面数大于后面数的组合，将其颠倒位置之后，这个数就会比之前的排列更大，但题目要求的是紧邻的下一个排序，所以需要再将这一段到最后的排序变为一段升序序列就可以满...

2023-08-16

0 309

题解 | #乳牛各类产奶统计#

题目考察的知识点考察数组的应用题目解答方法的文字分析根据题意遍历计算即可，需要注意的是可以算一个总的乘积，然后对于遍历到的数计算除下他之外的乘积即可本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { ...

2023-08-14

0 377

题解 | #牛舍的占地面积#

题目考察的知识点考察单调栈的应用题目解答方法的文字分析使用栈结构来解决，栈中元素单调递增，每次将栈顶元素同数组元素进行比较，根据他们的大小关系采用不同的策略。大于栈顶元素就继续入栈。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public ...

2023-08-14

0 306

题解 | #牛群的二叉树排序#

题目考察的知识点考察二叉树的深度优先搜索题目解答方法的文字分析需要统计0 1 的个数，随后利用队列从中取值，分别构建左右子树，将对应的值填入即可。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; /* * public class TreeN...

2023-08-14

0 342

题解 | #牛群保卫战#

题目考察的知识点考察双指针滑动窗口的应用题目解答方法的文字分析使用双指针维持一段窗口，初值都从0开始，快指针每次遍历将指定的值加入curSum中，如果说大于等于target，记录长度并移动左指针，不断迭代记录满足要求的最短长度返回即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 im...

2023-08-09

0 310

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

题目考察的知识点考察动态规划算法题目解答方法的文字分析构建dp数组，dp[i]表示到第i个障碍前所用的最小能量值。根据题意dp[i]可以从前三个位置过来，所以说转移方程为18行所示。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public ...

2023-08-07

0 415