不太迷人的反派_ - 个人主页动态 - 牛客网

发布(188) 刷题

不太迷人的反派_

2023-08-05 23:57

传音控股_软件中心_软件开发

题解 | #统计农场牛数量#

知识点：二叉树 递归思路：求叶子个数，基础算法，递归寻找即可编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 23:46

传音控股_软件中心_软件开发

题解 | #牛的奶量统计#

知识点：二叉护 递归思路：递归求叶子每条路径的和，然后和目标值进行判断就行了 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 22:33

传音控股_软件中心_软件开发

题解 | #小猪摘水果#

知识点：数组 模拟思路：遍历就好了，记住最大值和前面的最大值和，比较最大值和最大值和即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型一维数组 * @return int整型 */ public int mostFruitTree (int[] fruit) { // write code here ...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 22:20

传音控股_软件中心_软件开发

题解 | #相等的草堆#

知识点：前缀和思路：因为我们需要重复计算数组中的值，那么很容易想到前缀后，前面有题目细说了前缀和思想，这里不再重复编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int pivotIndex (int[] nums) { // write code ...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 22:10

传音控股_软件中心_软件开发

题解 | #最大放牛数#

知识点：贪心思路：子问题的状态不需要记录，我们只需要模拟n填入即可，当n填完了，就说明可以编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ public boolean canPlaceCows (int[] pasture, ...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 21:48

传音控股_软件中心_软件开发

题解 | #牛群重量积#

知识点：数组 前缀和思路：不让使用除法，又需要是on复杂度，那就使用前缀和吧前缀和基本思想：利用累加和将计算区间和的复杂度从on降低到o1这题需要用前缀和后缀两个数组首先理解一下前缀和后缀和，比如要求一个数组除自己之外的乘积，那么前缀和以及后缀和都是差值少村一个自身，比如求3，那么前缀和，就是1*2 后缀和就是 4*5，显而易见，相乘就是除去自身以外的乘积。那么题目要求除去自身之外，还要求自身的前后两个；那么只需要改版一下即可。还是3，那么前缀取对应前一个数，存储的是1，后缀存储取对应后一个数，存储的是5，排除 2 3 4编程语言：java import java.util.*; pub...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 20:17

传音控股_软件中心_软件开发

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

知识点：数组 模拟思路：读懂题意，找最大的负数，其实就是遍历一遍即可，找最小出现的正整数，同样也是模拟加上遍历，编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public static int[] findMissingAndMaxNegative(int[] numb...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 18:13

传音控股_软件中心_软件开发

题解 | #向左移动牛群II#

知识点：二维数组 模拟思路：给定数组大小，每次向左和向上移动1次,模拟即可矩阵大小 = n ，向左移动k就是i+n-k如何理解：1.向右移动其实就是 (i + k)%n 这好理解2.向左移动，想象 n =3 数组，起始点+n，比如1 2 3 4 5 6，我们就是从456开始左移，最后取余n也就是(i+n-k)%n3.数组计数规则 i*n+j+1但这里别弄混了一点，因为是左移：所以我们这里想要的值是我们左右过去的，那么那个值则需要计算右移到我们这编程语言：java import java.util.*; public class Solution { /** * 代码中的...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 17:42

传音控股_软件中心_软件开发

题解 | #向左移动牛群#

知识点：数组 翻转思路：和链表翻转一致，利用递归的方式实现编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] rotateCows(int[] nums, int k) { int n = ...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-05 17:35

传音控股_软件中心_软件开发

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

题意：如果是字典序最小，返回最大， 否则返回该字典序的下一个小排序比如 3 2 1 ，下一个就是 3 1 2 ，接着 2 3 1思路：如果数组最小，直接倒序排序，找数组中数组打乱的地方，然后模拟即可编程语言java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public i...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-03 23:56

传音控股_软件中心_软件开发

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

知识点：数组 桶排序思路：桶排序，on实现算法，思路和上一题基本一致，没啥好说的 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] sortCowsIII (int[] cows, int k) { // w...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-03 23:49

传音控股_软件中心_软件开发

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

知识点：数组 三指针思路：和上一题一样可以用三指针来写，达到最好的空间和时间算法我这里用桶排序的思想来写 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int[] cows) { // write code here ...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-03 23:38

传音控股_软件中心_软件开发

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

知识点：双指针 头尾指针思路：最好的解法，时间和空间复杂度达到完美这题可以使用头尾指针：尾指针从尾部出发，填充1，头指针从头出发，填充0 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int[] cows) { // write...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-02 04:42

传音控股_软件中心_软件开发

题解 | #第k轻的牛牛 ,对比三种算法！#

题意：无序数组中找第k小元素，优化时间复杂度思路：我大概想到了三种算法，各有好坏，请君评断1.简化版桶排序， 将数组中的元素放到作为桶数组的索引，当我们完全放完的时候，遍历桶数组，当桶数组=1（标记）， 拿到所有=1的数组，即一个完成的顺序。 时间复杂度 o(n)2.最大堆+k大小维护 将数组中的元素全部放到一个k大小的堆中，进行维护，最后取堆中的最后一个元素即可 时间复杂度 o(n*logk)3.快速选择算法 在快速排序中，算法会递归处理划分两边，但是选择排序我们只处理一边 平均时间复杂 o(n)对比：第一种算法空间有限，只适用于数组下标遍布均匀的情...

0 点赞评论收藏

转发

不太迷人的反派_

2023-08-02 03:59

传音控股_软件中心_软件开发

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

知识点：数组 指针思路：空间o1，那么时间就需要更多了，如果直接遍历开一个数组放进去，时间就是on，但是空间o1,我们就需要将数组中后面的值全部前移动，时间复杂度o n*m，m是多出牛的个数但是oj判断是需要返回n，就不花时间更改数组了， 没啥意义， import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务