不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #相等的草堆#

知识点数组解题思路先利用流计算出数组全部数的累加和，定义一个sumRight等于这个总值，定义一个sumLeft表示左边总值。遍历走到第i个数时，如果sumRight减去nums[i]等于左边总值加上nums[i - 1]时，此时条件成立左边等于右边值，返回i。走完遍历返回-1。Java题解 imp...

2023-08-05

0 286

题解 | #最大放牛数#

知识点数组解题思路定义一个符号flag代表下一个位置是否可以放牛，默认为false表示下一个位置可以放牛。如果当前为1，将flag赋值为true表示下一个位置不可以放牛。如果为0，如果当前flag为false表示上一个位置也是0，这时这里就可以放牛了。Java题解 import java.util....

2023-08-05

0 329

题解 | #向左移动牛群#

知识点数组，反转解题思路首先k是可能大于数组长度n的，所以k对n取模减少许多不必要的操作。定义一个反正数组的方法reverse，当start小于end时交换数组中的两个元素。对数组进行三次反转，第一次反转整个数组，第二次反转0到k的，第三次反转k到n的。Java代码 import java.util...

2023-08-05

0 302

题解 | #牛的品种排序II#

知识点数组，三指针解题思路定义三个遍历hei，bai，huang表示三种牛的数量，先遍历一遍数组找到三种牛的数量。在将0-hei之间的牛设置成0，将hei - hei+bai之间的牛设置成1，将hei+bai - hei+bai+huang之间的牛设置成2。Java题解 import java.ut...

2023-08-04

0 289

题解 | #牛的品种排序I#

知识点数组解题思路创建一个ans存储最总的结果，用一个end表示下一个1需要放置的下标，遍历num，如果遇到1就把1放到ans的[end]处；如果遇到0不必处理，因为数组默认值就是0。Java题解 import java.util.*; public class Solution { /...

2023-08-04

0 272

题解 | #第k轻的牛牛#

知识点数组解题思路维护三个变量one，two，three表示三个最小的数，当循环中出现比他们小的数就更新这三个数。但是还有简便一点的方法，把数组排好序取第k-1个数就好了。Java题解 import java.util.*; public class Solution { /** ...

2023-08-04

0 271

题解 | #草原上的牛群分布#

知识点数组，指针解题思路使用map来存放每个数出现的次数，location表示下一次元素放的位置下标。在循环中如果当前数出现的次数小于3，首先更新map，再把该数放到location的位置，ans也要加一；如果出现次数大于3了，就不做任何操作。Java题解 import java.util.*; ...

2023-08-04

0 295

题解 | #牧场奶牛集合区域#

知识点数组，排序解题思路先将数组按照升序排序，用start和end来分别存储每次保存的开始位置和结束位置。在循环中如果遇到当前数不等于上一个数加一的，表示需要存储start和end了；如果等于就更新end的位置。在结束完循环需要注意要再保存一次start和end，因为循环到最后还没保存最后一次结果。...

2023-08-04

0 267

题解 | #调整牛群的位置#

知识点集合，数组解题思路用一个list来先后存放k到末尾的元素和0到k的元素，将list返回就行了。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

2023-08-04

0 366

题解 | #草原上优势牛种#

知识点数组，排序解题思路数量大于一半，表示排序之后位置肯定在一半的地方，因此我们排序之后取一半的位置就是答案。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

2023-08-04

0 244