风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #不能连续吃草的牛II#

题目考察的知识点考察动态规划的应用题目解答方法的文字分析和上一道题目比较相似，不同的在于因为环形的存在，所以第一块地和最后一块地吃不吃的选择会形成互斥，所以这里构建两个dp数组，一个代表吃第一块地的草的情况 eatOne，另一个代表不吃第一块地的草的情况 eatNoOne。dp数组的含义仍然表示吃...

2023-08-02

0 386

题解 | #不能连续吃草的牛#

题目考察的知识点考察动态规划的应用题目解答方法的文字分析分析题目，可以使用动态规划来解决。设置dp数组来表示最高的饱腹感，即dp[i]表示吃到第i块草的时候能获得的最高的饱腹感的值。设置初始值之后，从i=2开始之后，i位置的dp值由i-1吃草i位置不吃草以及i-2位置吃草加上i位置吃草两种情况取最高...

2023-08-02

0 323

题解 | #牛群的能量#

题目考察的知识点主要是对于题目的理解题目解答方法的文字分析要求最长序列和，那么就用累加的方式，顺序遍历数组元素，每次累加后更新最大值。当这一段序列和小于0的时候就说明要重新开始一段序列的计算了，这个时候将变量sum置为0重新计算即可。本题解析所用的编程语言使用Java完成完整且正确的编程代码 imp...

2023-08-02

0 287

题解 | #牛的回文编号III#

题目考察的知识点考察双指针遍历判断回文字符串题目解答方法的文字分析首先调用API将十进制整形转换为二进制整形表示，随后补充前导0到32位，再用双指针分别从前后位置判断对应位置是否一致来判断是否二进制表达是回文数了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java...

2023-08-01

0 297

题解 | #牛的回文编号II#

题目考察的知识点考察字符串的应用题目解答方法的文字分析注意题目中前导0和后导0只能出现在小数部分，所以根据“.”分割之后，需要对小数部分进行前后0的去除。随后分别对于处理后的字符串进行回文判断。这里去除前导0和后导0都使用了Integer.parseInt（）函数，具体看代码实现即可。本题解析所用的...

2023-08-01

0 279

题解 | #小猪摘水果#

题目考察的知识点数组遍历，对于题目的理解题目解答方法的文字分析题目的描述不清晰，看了别人答案才理解是想要求数组从第一棵树到哪个位置的总和是最大的。题目的净差值在本题的应用感觉不是很合适。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; pub...

2023-08-01

0 292

题解 | #相等的草堆#

题目考察的知识点数组的应用题目解答方法的文字分析题目的理解比较重要，对于这道题目，可以新建两个数组来统计每个节点左右两侧元素和，最后遍历这两个数组，有一样的值就证明了这个节点两侧重量相同，该节点就即为所求。具体细节可以参照注释。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 impo...

2023-08-01

0 290

题解 | #最大放牛数#

题目考察的知识点考察数组的应用题目解答方法的文字分析和上一道题目的做法基本相似，根据不同的位置去判断即可，具体可以参看代码细节。注意n==0的时候提前终止判断即可。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class S...

2023-08-01

0 250

题解 | #牛群重量积#

题目考察的知识点考察对于数组的模拟操作题目解答方法的文字分析按照题目的要求一步一步做其实就可以了，注意第一个元素和最后一个元素，其他的正常处理即可。提前求出所有元素的乘积，去除以其他数会更简单一点。具体看代码实现即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java...

2023-07-31

0 328

题解 | #没有出现的编号#

题目考察的知识点考察数组的模拟以及对于题意的理解题目解答方法的文字分析题目说的其实不是很清楚，这里说的未出现的最小的正整数，需要从1开始判断寻找，所以设置了一个flag变量，初始化为1。数组升序排列后开始遍历，对于其中的元素，如果是负数，就记录最大的负数值。如果是正数，就与tag开始比较，每次比较完...

2023-07-31

0 277