不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #草原上的牛群#

知识点数组解题思路当当前nums[i]等于nums[i-1]表示同一个牛群ans加一，同一个牛群设置nums[ans] = nums[i]，注意数组要判段长度是否为0。Java题解 import java.util.*; public class Solution { /** ...

2023-08-04

0 264

题解 | #草原牛群集合#

知识点数组解题思路用ans保存与val相同的个数，再在原数组上修改数组，当val与nums[i]相同的时候，ans加一，不相同时把当前数放到nums[i - ans]位置上。Java题解 import java.util.*; public class Solution { /** ...

2023-08-04

0 294

题解 | #最小活动范围#

知识点单调队列解题思路维护一个队列来保存下标，队列的头部存放最小值。进入循环，如果头部的下标等于i - k，表示已经出了k的范围，移出队列再把队列尾部大于等于nums[i]的数全部移出，那么对列中如果有值，头部的第一个就是k范围内的最小值；如果队列为空，最小值就是当前的nums[i]。Java题解 ...

2023-08-04

0 311

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

知识点动态规划解题思路题目的意思是在areas[a] 到areas[b]之间找到一组数面积最大，长相当于就是b - a + 1，宽就是areas[a]到areas[b]之间的最小值，长我们可以直接确定，难点就是找到其中的宽，并找到其中面积最大的。定义一个数组minArr[][]，minArr[i][...

2023-08-03

0 226

题解 | #牛的生长情况#

知识点双端队列，单调维护解题思路某个元素B要成为之前元素A的首个大于的数，条件就需要在元素B之前没有比他大的数来阻止他成为A首个大的数。因此我们可以从后往前遍历数组，维护一个存放元素下标的双端队列，当遍历到的这个元素大于队列中的元素，相当于当前元素就能阻挡后面比他小的元素，所以需要剔除队列中比他小的...

2023-08-02

0 316

题解 | #牛奶产量总和#

知识点树，深度遍历解题思路要知道每个路径相加的总和，深度遍历整棵树，将父节点相加的值preNum传入到当前节点，当前节点的值总和就是preNum*10+节点的值，当左右节点为空时，就把preNum的值加入到最终答案ans的总和中。Java题解 import java.util.*; /* * p...

2023-07-31

0 300

题解 | #牛群仰视图#

知识点树，先序遍历解题思路理解这道题目的意思，只要有左右树节点就会遮挡父节点，因此其实就是需要我们找到树的全部叶子节点。就只需要先序遍历整棵树，找到左右子节点为空的节点放到list中，最后转成数组返回就是。Java题解 import java.util.*; /* * public class ...

2023-07-31

0 262

题解 | #牛群左侧视图#

知识点树，层序遍历解题思路层序遍历（用两个双端队列完成），将每一层的第一个元素保存到list集合中，最后将list集合通过stream流转换成数组输出。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0...

2023-07-30

0 294

题解 | #牛群平均重量#

知识点树，层序遍历解题思路层序遍历树（使用两个双端队列），记录每一层的数量和累加值，将每一层的结果记录到list集合中，最后将结果通过stream转换为数组输出。Java题解 import java.util.*; /* * public class TreeNode { * int va...

2023-07-30

0 265

题解 | #牛群的喂养顺序#

知识点数组解题思路用一个parent数组来存储每个元素到达的前置条件，如果在查找a[i]中发现要到达这个地方时需要用到当前元素b[i]，代表存在闭环返回false，如果没有出现，再把到达a[i]的parent设置为b[i]。Java题解 import java.util.*; public cl...

2023-07-30

0 313