题目考察的知识点 数组，排序 题目解答方法的文字分析 首先将数组从小到大排序，然后遍历数组，分为两部分判断，当数组的值小于0时，遇到负数就赋给ans[1],因为越靠近数组右边负数越大。然后第二部分判断是否大于0，用p从最小正整数开始判断，看看哪一个没有出现。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nu...

题目考察的知识点 数组，模拟 题目解答方法的文字分析 直接按照题目说法模拟，建立果子树数组tree,记录每棵树的果子数，初始值tree[0]=10;然后遍历数组fruit，还原tree的每一棵树的果子数。最后对tree排序，返回最大值即可 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型一...

题目考察的知识点 数组 题目解答方法的文字分析 先遍历一遍数组，求出数组和sum,然后第二次遍历数组，求出数组元素i的左边和sumleft.由于sumleft和数组元素i的右边和相等，所以存在关系2 * sumLeft + nums[i] == sum。在第二次遍历过程中返回符合此关系的i即可。否则返回-1 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

题目考察的知识点 数组 题目解答方法的文字分析 题目比较简单，遍历一遍数组，符合条件的地方种花，并把待种花数减一。最后看看n是否为0即可。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布...

题目考察的知识点 数组 题目解答方法的文字分析 右旋一次，将最后一个数值保存到 temp 中，数组中其余的数依次向右移动一位，再把 temp 放到最左边。然后重复 k 次上述操作。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 ...

题目考察的知识点 数组，冒泡排序 题目解答方法的文字分析 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 3. 本题解析所用的编...

题目考察的知识点 数组 题目解答方法的文字分析 用hashmap统计0，1，2这些值的数量，然后按照0，1，2的顺序将hashmap存储的的值的对应数量修改数组cows 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 *...

题目考察的知识点 数组，快速排序 题目解答方法的文字分析 基于快速排序，在递归操作之前判断第K大元素在哪个区间，仅对此区间进行排序 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param k int整型 * @return int整型 ...

题目考察的知识点 数组，双指针 题目解答方法的文字分析 判断数组长度是否小于3，小于3则直接返回数组长度。否则从1号位开始遍历数组，判断元素是否已经有3个，如果有，i指针继续向前遍历，新数组指针idx则等待未满3个元素的值出现，再记录下来 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数...

题目考察的知识点 字符串，双指针 题目解答方法的文字分析 将该整数转成字符串。利用双指针对比首尾对应的字符，若字符不相同则不是回文编号。反之则是。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ public boolean...

题目考察的知识点 数组，双指针 题目解答方法的文字分析 定义left，right指针，分别指向数组cows的头尾。然后当cows[left]==0时。left不断自增，同理right自减。找到cows[left]==1，cows[right]==0的对应节点，交换双方的值。在这个过程中要不断检查left是否小于right。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

题目考察的知识点 数组的特点 题目解答方法的文字分析 如果数组的长度是0或者1，那么返回空数组或者仅有一个数字的数组。用low和high分别记录区间的最小值和最大值。当high+1和groups[i]不相等，代表区间不连贯，就要将low和high代表的区间记录在arr中。然后将让low和high都指向groups[i]。因为先前的触发条件都是，high和groups[i]的值，所以在数组groups遍历到结尾时，需要加一个判断，认为将整个区间强制记录进arr中 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; publ...

题目考察的知识点 数组的特点，轮转 题目解答方法的文字分析 因为k有可能大于数组的长度len,所以先k=k%len，因为数组向左旋转，传统数组遍历是往右的，所以令k=len-k，让数组向右旋转。同时因为ans是需要按照新数组的顺序排序，所以新数组的第一个为(i+k)%k,其他的元素也是以此类推。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

题目考察的知识点 完全二叉树的定义，层次遍历 题目解答方法的文字分析 如果二叉树的深度为k，则除第k层外其余所有层节点的度都为2，且叶子节点从左到右依次存在。也即是，将满二叉树的最后一层从左到右依次删除若干节点就得到完全二叉树。 首先统计cows数组中0和1的个数zeroNum和oneNum，然后建立值为-1的头节点head。然后，调用dfs(zeroNum,0)方法创建个数为zeroNum，节点值皆为0的完全二叉树，赋值给head的左子树。head的右子树同理。 dfs方法讲解：运用层次遍历，创建完全二叉树，将所有没有左右子树的节点放进队列中，节点出栈时将，分别为节点加上...