不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #寻找牛群中的特定编号牛#

知识点二分解题思路首先把二位数组拉成线性的看，arr[n][m]的二位数组中，arr[i][j]拉成线性的就是arr[i*n+m]。再使用二分法，将以前一维数组arr[mid]替换为arr[mid / m][mid % m]。Java题解 import java.util.*; public c...

2023-08-06

0 288

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

知识点数组解题思路根据题目意思就是寻找最大值下标，定义一个max保存最大值，ans保存最大值下标。遍历数组维护这两个值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

2023-08-06

0 210

题解 | #牛群全排列数#

知识点递归解题思路递归的思路为当前n的总数为上一个总数*n，也就是 fun（n） = fun（n-1）*n；需要考虑当fun（n-1）*n超出int范围，所以需要先把他们转成long之后取模转成int。Java题解 import java.util.*; public class Solutio...

2023-08-06

0 287

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

知识点二分解题思路先通过二分法找到与目标target相等值的下标，在再这个下标的基础上找到目标值左边与右边的边界下标。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

2023-08-06

0 318

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

知识点数组解题思路遍历一次数组，如果发现nums[i]等于target就返回i，遍历完数组返回-1。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

2023-08-06

0 354

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

知识点数组解题思路遍历两次数组，定义一个arr存放最总答案，第一次将左边累乘的数存放进去，第二次将右边累乘的数存放进去就是最终结果。中间需要一个临时变量preMul存放累乘。Java题解 import java.util.*; public class Solution { /** ...

2023-08-06

0 286

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

知识点二分解题思路因为数组原本就是升序的，因此可以使用二分法寻找就比普通的遍历一遍速度要快，每次比较left与right下标中间的下标值与target大小，如果相等就直接返回，不等就更新left或right，如果最后都没找到与target相等的值就返回第一个大于target的下标。Java代码 im...

2023-08-06

0 316

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

知识点数组解题思路初始一个min为最大值，遍历数组，如果当前num比min小，就更新min为当前值，遍历完min就是数组最小值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定...

2023-08-06

0 280

题解 | #牛的体重排序#

知识点分治，归并排序解题思路先将两个数组根据大小放大一个新数组中，升序排序。如果一次遍历后，A数组没放完就放A数组，B数组没放完就放B数组。排好序后，如果新数组长度为奇数，那么中位数就是n/2位置，否则就是n/2-1和n/2取和/2了。Java题解 import java.util.*; pub...

2023-08-05

0 251

题解 | #小猪摘水果#

知识点数组解题思路遍历整个数组，将前置数量定义为10，每次将前置数量加上遍历的num，用遍历ans记录其中前置变量最大的一次就是答案。注意ans初始为10，因为果树0初始就是10颗果子。Java题解 import java.util.*; public class Solution { ...

2023-08-05

0 225