题目考察的知识点考察哈希表的应用题目解答方法的文字分析根据题意不断循环这个更新的过程，并将结果计入set中，如果最后出现了重复就说明是快乐数，或者最后的结果为1的时候也可以证明是快乐数。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public boolean isHappy(int n) { Set<Integer&g...

题目考察的知识点考察模拟题目解答方法的文字分析双重循环遍历所有组合，通过检查三个点之间构成的直线斜率是否相等从而判断三个点是否在一条直线上。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param points int整型二维数组 * @return int整型 */ public int maxPoints (int[][] points) { // write code here int...

题目考察的知识点考察动态规划的应用题目解答方法的文字分析构建dp数组，dp[i][j]表示到达位置cows[i][j]的最小路径和。对于第一列的元素根据题意只能由正上方得到，对角线的元素只能由上一列最右侧得到。对于中间的值则是根据同一行前一位置以及上一行同一列的位置得到，故有24行的转移方程。最后遍历完所有的位置后取dp矩阵最后一行的最大值即可。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @...

题目考察的知识点考察字符串的相关操作题目解答方法的文字分析借助于Map来记录次数，list记录顺序，再次遍历的时候根据字符个数加入到字符串就可以了。但注意这里通过了牛客的测试，但写的还是有问题的，无法应对后面序列中又重新出现前面元素的情况。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param chars char字符型一维数组 * @return char字符型一维数组 */ publi...

题目考察的知识点考察位运算相关知识题目解答方法的文字分析可以直接使用左移运算符算出结果，然后利用循环整除10，计算出0的个数本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ public int trailingZeroes (int n, int m) { // write code here ...

题目考察的知识点考察栈的应用题目解答方法的文字分析创建两个栈分别存储操作符和操作数，遍历字符串中的每个元素。主要难点在于括号会改变运算优先级，所以对于括号优先判断，通过计数的方式将括号之间的字符串截取出来，再递归调用函数计算出括号的计算值并压入栈中。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int c...

题目考察的知识点考察二叉树的遍历题目解答方法的文字分析深度优先遍历二叉树，从根节点开始向下遍历，每到一个节点计算路径的和，到了叶子计算完之后返回结果。递归遍历左右子树返回和就行了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public ...

题目考察的知识点考察拓扑排序题目解答方法的文字分析将课程表的矩阵看做有向图，应用拓扑排序即可解决。visited数组存储每个节点的访问状态。本题解析所用的编程语言使用Java代码解决完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numCows int整型 * @param feedOrders int整型二维数组 * @return bool布尔型 */ List<List<Integer>> e...

题目考察的知识点考察栈数据结构的应用题目解答方法的文字分析新建栈，遇到操作数就加入进入，遇到操作符后按照操作符的类别从栈中弹出两个栈顶的元素进行操作符的运算，注意将运算结果重新压入栈中。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int calculatePostfix (String...

题目考察的知识点考察通过中序和后序遍历重建二叉树题目解答方法的文字分析递归算法不断调用去重建，需要先找到根节点，这个可以每次从后续遍历最后一个节点取出，然后用这个节点去中序序列中找到划分点，划分新的中序序列和后续序列，然后递归使用函数重建左右子树本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * t...

题目考察的知识点考察动态规划算法的应用题目解答方法的文字分析创建dp数组，其中dp[i]表示的是达到重量i所需的草料数。双重循环判断，内层循环遍历重量列表，根据题意找最小值，直到最后如果f[totalWeight] > totalWeight 说明无法凑出这个重量。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param totalWe...

题目考察的知识点考察二维数组的二分查找题目解答方法的文字分析因为数组中每一行的数组都有序，所以可以对每一行数组进行二分查找即可解决。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @param target int整型 * @return bool布尔型 */ public boolean searchMatrix (int[][] matri...

题目考察的知识点考察递归深度遍历二叉树题目解答方法的文字分析递归计算各个子树的深度，在这个中间更新最大深度，由左右子树和与之前的最大深度作比较。具体细节参看代码。本题解析所用的编程语言使用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 Sol...

题目考察的知识点考察数组，哈希表题目解答方法的文字分析难点在于去重，所以借助于Set数据结构的特性来解决，两层循环从前到后遍历计算累加和，将符合要求的区间截取为数组后进行判断，即判断是否有重复。将每次要加入的数组内容转为字符串，通过set判断，不重复的话再加入到集合中，最后将集合转为数组即可。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @par...