题目考察的知识点考察哈希表的应用题目解答方法的文字分析构建<重量类别：数量>的哈希表后，遍历哈希表，这里利用Set数据结构的特性来帮助判断，具体细节见代码即可。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @return bool布尔型 */ public boolean uniqueOccurrences (int[] arr) { ...

题目考察的知识点考察二叉搜索树的相关知识题目解答方法的文字分析具体做法是通过中序遍历获得节点的升序序列，因为是升序序列，所以最小的节点差一定在这个序列的紧邻两个节点之间产生，所以直接遍历检查所有的紧邻节点值取其中的最小值就可以了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val ...

题目考察的知识点考察数组的模拟题目解答方法的文字分析难点在于找到数组下标的对应关系。同时可以看到对于n*n的方阵，进行n次这样的变换之后可以获得原始排列的数组。所以首先对于k进行处理，减少不必要的移动操作。随后构建原始数组排列，随后进行k次旋转赋值操作。因为涉及到第一行和第一列的变换会出现负值，所以需要进行坐标和n的运算来避免出现负值。比如原先（0,0）坐标需要转换到（2,2），涉及的运算就是（0+3-1）%3。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名...

题目考察的知识点考察字符串API的使用题目解答方法的文字分析对于这个题目可以直接使用indexOf函数，完全可以满足需求。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ public int findKeyword (String message, Strin...

题目考察的知识点考察公共前缀的知识以及字符串相关API的应用题目解答方法的文字分析需要理解前缀必须从最开头开始，公共前缀需要满是所有字符串的开头。对于数组中的元素，双重循环遍历每一对组合，并对不符合的前缀从后进行末尾的删减，直到最后遍历完所有的字符串。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */...

题目考察的知识点考察双指针遍历题目解答方法的文字分析问的是子序列，即可以不相邻但是需要保证相对顺序，所以使用双指针遍历的形式。当s字符串最后一个遍历完的时候证明s是t的子串。整体过程如下本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isSubs...

题目考察的知识点考察回文以及字符串的操作题目解答方法的文字分析字符串相关的类型都配备了大量强大的API函数，这里可以用Character.isLetterOrDigit过滤掉非数字和字母的字符，使用StringBuilder。reverse().toSting()获得逆序字符串。toLowerCase()转为小写。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符...

题目考察的知识点考察字符串的应用以及split正则的配合使用题目解答方法的文字分析首先使用trim函数去除前后的空格，随后使用split函数分割字符串的时候结合正则表达式去掉中间的多余空格。随后遍历获得的数组，组合成符合要求的字符串。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String re...

题目考察的知识点考察字符串基础操作题目解答方法的文字分析如代码所示，因为字符串只由空格和字符组成，所以直接split按照空格划分后，返回最后一个元素的长度即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { // write code here...

题目考察的知识点考察动态规划题目解答方法的文字分析构建dp数组，dp[i]表示该位置上递减序列的最大长度，起始状态全为1，表示这个位置上的数他本身就构成了一个递减序列，长度为1。随后双重循环检查每一个序列。dp[i] = Math.max(dp[i], dp[j] + 1)为状态转移方程，并且只有当构成递减条件的时候才触发，即后一个位置数小于前一个位置的时候。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { public int lengthOfLIS(int[] seeds) { int n...

题目考察的知识点考察动态规划的应用题目解答方法的文字分析和上一道题目比较相似，不同的在于因为环形的存在，所以第一块地和最后一块地吃不吃的选择会形成互斥，所以这里构建两个dp数组，一个代表吃第一块地的草的情况 eatOne，另一个代表不吃第一块地的草的情况 eatNoOne。dp数组的含义仍然表示 吃到这块地的时候获得的最大的能量值。根据这个情况来赋予不同的数组初值，递归公式仍然是和前一道题目一样（23,24行）。具体细节可以参看代码。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代...

题目考察的知识点考察动态规划的应用题目解答方法的文字分析分析题目，可以使用动态规划来解决。设置dp数组来表示最高的饱腹感，即dp[i]表示吃到第i块草的时候能获得的最高的饱腹感的值。设置初始值之后，从i=2开始之后，i位置的dp值由i-1吃草i位置不吃草以及i-2位置吃草加上i位置吃草两种情况取最高值而决定，即代码19行。最后返回最后一个dp数组的值即可。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

题目考察的知识点主要是对于题目的理解题目解答方法的文字分析要求最长序列和，那么就用累加的方式，顺序遍历数组元素，每次累加后更新最大值。当这一段序列和小于0的时候就说明要重新开始一段序列的计算了，这个时候将变量sum置为0重新计算即可。本题解析所用的编程语言使用Java完成完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEne...

题目考察的知识点考察双指针遍历判断回文字符串题目解答方法的文字分析首先调用API将十进制整形转换为二进制整形表示，随后补充前导0到32位，再用双指针分别从前后位置判断对应位置是否一致来判断是否二进制表达是回文数了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ public boolean isPalindromeNumbe...