痴心的斜杠青年在研究求职打法 - 个人主页动态

2023-08-16 22:11

考察树的构建。通过中序和前序建二叉树。此时需要从前序找到根节点然后划分中序序列，再由中序序列划分后的两段长度划分前序序列，依次递归调用构建左右子树。完整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-16 22:08

南京信息工程大学 Java

题解 | #牛群的树形结构重建#

考察树的构建。通过中序后续序列构建二叉树，每次递归着从后续序列最后一位取到当前根节点后，根据此节点划分此时的中序序列和后续序列，递归构建这个根节点的左右子树，依次构建每个节点，生成完整的树。完整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-15 23:16

南京信息工程大学 Java

题解 | #奶牛快乐数#

考察数学运算。循环取余数判断是否为1，并用set记录，如果出现重复就说明不可能。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public boolean isHappy(int n) { Set<Integer> seen = new HashSet<>(); while (n != 1 && !seen.contai...

0 点赞评论收藏

2023-08-15 23:14

南京信息工程大学 Java

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

考察二分查找。需要对于边界进行把握，寻找左边界时如果中间值更大就向右移动，反之就将其更新到中间处。寻找右边界时候，如果中间值小于target，就将右边界向左移动到mid-1，反之将左边界移动到mid完整Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] searchRange (i...

0 点赞评论收藏

2023-08-15 23:09

南京信息工程大学 Java

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

考察数组的操作。可以维持两个数组分别代表这个位置元素左侧和右侧的其他数的乘积，在遍历的时候对应相乘就是题目所要求的结果。完整Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_amount int整型一维数组 * @return int整型一维数组 */ public int[] product_except_self (int[] milk_amount) { // write code here int n = mi...

0 点赞评论收藏

2023-08-15 23:07

南京信息工程大学 Java

题解 | #三个牛群中位数#

考察数组排序以及合并。数组copy后直接调用了API进行排序应该是最快的。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param herd1 int整型一维数组 * @param herd2 int整型一维数组 * @param herd3 int整型一维数组 * @return double浮点型 */ public double findMedianSortedArray (int[] herd1, int[] herd2...

0 点赞评论收藏

2023-08-15 23:03

南京信息工程大学 Java

题解 | #牛的体重排序#

考察数组合并。根据题意创建足够长的数组，直接利用双指针进行一次遍历，没遍历完的补在后面就可以了。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return double浮点型 */ public double findMedianSortedArrays (int[] weightsA, int[] weightsB)...

0 点赞评论收藏

2023-08-15 23:00

南京信息工程大学 Java

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

考察数组的遍历。根据题目意思，模拟遍历一遍找到最小出现的正整数就可以了。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public static int[] findMissingAndMaxNegative(int[] numbers) { int[] answer = new int[2]; answer[0] = 1; Arrays.s...

0 点赞评论收藏

2023-08-15 22:57

南京信息工程大学 Java

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

考察数组操作以及对于题意的理解。对于怎样找下一个最小排列可以参看第一个回答，已经很详细了。具体操作其实就是从后向前找第一个递增的序列，将其变为递减（从后向前），然后再从这个位置开始到最后的这段区间变为递增序列就可以了。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] nextPermutation(int[] cows)...

0 点赞评论收藏

2023-08-15 22:52

南京信息工程大学 Java

题解 | #最大体重的牛#

考察栈的应用。需要利用两个栈结构，一个栈正常存储，另一个栈只存储当前另一个栈当前数据排列的最大值。配合着执行规定的操作就可以了，尤其是pop的时候注意最大值栈是否需要更新。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param op string字符串一维数组 * @param vals int整型二维数组 * @return int整型一维数组 */ public int[] max_weight_cow (String[]...

0 点赞评论收藏

2023-08-15 22:49

南京信息工程大学 Java

题解 | #牛群特殊路径的数量#

考察递归算法在二叉树的应用，利用深度优先算法遍历每个节点，每次遍历的时候用目标值减去上一个节点的值就可以了，当遍历到节点时如果值为0就证明存在这个路径。计数加一。完整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-15 22:47

南京信息工程大学 Java

题解 | #牛群的最长距离#

考察二叉树的递归算法。利用深度优先搜索遍历根节点以及左右子树，返回其中路径的最大值就是最长的距离。对于每个节点需要先得到这个节点左右子树的最大距离，然后相加才是这个节点的最大距离。完整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-14 23:19

南京信息工程大学 Java

题解 | #牛的生长情况#

考察栈的应用。主要利用栈的特性解决，具体细节参看注释完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return int整型一维数组 */ public int[] weightGrowth (int[] weights) { // write code here int n = weights.length; int[] res = new int[n]; Deque<...

0 点赞评论收藏

2023-08-14 23:17

南京信息工程大学 Java

题解 | #最大放牛数#

考察数组遍历。遍历数组对于每种情况进行对应判断就可以，关键是理解题意完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ public boolean canPlaceCows (int[] pasture, int n) { // write code here for (int i = 0; i < pa...

0 点赞评论收藏

2023-08-14 23:16

南京信息工程大学 Java

题解 | #相等的草堆#

考察数组操作。遍历数组分别讨论每个值的左右和去判断就行了。用一个数记录总和，两个数组分别记录每个数左右两侧的和。判断这两个数组相同位置是否有相同的值完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int pivotIndex (int[] nums) { // write code here int[] left = new int[nu...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：