题目考察的知识点:回溯 题目解答方法的文字分析: 使用回溯算法生成所有可能的括号组合。 通过递归调用回溯函数，选择添加左括号和右括号 需要注意的是，添加右括号的数量不能超过左括号的数量。 本题解析所用的编程语言： 本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 ...

题目考察的知识点:二分查找 题目解答方法的文字分析: 二分寻找目标数,若找到返回位置,若为找到,则left指针指向的位置就是插入的位置 本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ ...

题目考察的知识点: 数组 题目解答方法的文字分析: 反转数组,在对0到k-1的位置进行反转,和k到数组末尾反转,即可完成O(1)空间复杂度轮转 本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数组 */ ...

题目考察的知识点：数组 题目解答方法的文字分析：使用双指针,左边找1,右边找0,交换位置即可 本题解析所用的编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int[] cows) { // write co...

题目考察的知识点：数组 题目解答方法的文字分析： 对于每种相同的数，数量最多为三个，多的移除，返回移除后数组的长度 使用left指针指向下一个要放入的位置，用right向后进行遍历，遍历到满足条件的元素就覆盖到left中。 本题解析所用的编程语言：java public class Solution { /** * 计算各个位置上牛群数量的有序分布 * * @param nums int整型一维数组，表示牛群的位置数组 * @return int整型，重新分布的数组的长度 */ public int remove_duplic...

题目考察的知识点：数组 题目解答方法的文字分析：创建集合,按偏移量遍历数组即可 本题解析所用的编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> rotate...

题目考察的知识点：数组 题目解答方法的文字分析: 由题意知优势牛种数量多余数组一半,故排序后中位数一定为优势数 本题解析所用的编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int majority_cow (int[] nums) { // ...

题目考察的知识点 : 双指针,数组 题目解答方法的文字分析： 定义两个指针,一个指向当前要处理的元素,一个指向下一个要放置元素的位置 遍历数组根据条件处理即可 本题解析所用的编程语言: java import java.util.*; public class Solution { /** * 计算草原上不同位置的牛群数量，并修改数组为只包含这些不同位置的牛群位置并保持顺序 * * @param nums int整型一维数组，表示牛的位置坐标数组 * @return int整型，草原上不同位置的牛群数量 */ pub...

题目考察的知识点 : 双指针,数组 题目解答方法的文字分析： 定义两个指针,一个指向当前要处理的元素,一个指向下一个要放置元素的位置 遍历数组根据条件处理即可 本题解析所用的编程语言: java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param val int整型 * @return int整型 */ p...

题目考察的知识点 : 栈 题目解答方法的文字分析： 如果为数字,存入栈中即可 如果为操作符,取出栈中顶部两个元素进行计算,再将值存入栈中 本题解析所用的编程语言: java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int calculatePostfix (Str...

题目考察的知识点 : 栈的使用 题目解答方法的文字分析： 当为左括号时,直接压入栈中即可. 当为右括号时,需进行判断: 当栈为空时,返回false 当栈顶部元素匹配时,将栈顶元素弹出 若不匹配直接返回false 最后判断栈内是否有左括号剩余,有则返回false 本题解析所用的编程语言: java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符...

题目考察的知识点 : 二叉树遍历 题目解答方法的文字分析： 递归遍历每一条路径即可 定义函数遍历以当前为起始根节点的路径是否有满足条件的情况 本题解析所用的编程语言: 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 S...

题目考察的知识点 : 二叉树遍历 题目解答方法的文字分析： 本题类似于 链接NB37农场最大产奶牛群 利用深度优先算法寻找左子树和右子树的路径长度 维护最大路径max与每次选择左右子树路径和+1比较 当前节点为路径中一点情况时,返回左右路径最大值+1 本题解析所用的编程语言: java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) {...

题目考察的知识点 : 二叉树遍历 题目解答方法的文字分析： 递归的方式深度遍历二叉树 对特殊情况进行判断:首先判断当节点为空时返回-1 其次判断值是否与输入中的一个相同,是则直接返回 当某节点左右子树返回值都大于0时,说明该节点就是输入节点的最近父节点 最后返回大于0的值 本题解析所用的编程语言: java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNo...