考察字符串操作以及常用的API顺序遍历只保留字母和数字，随后反转后判断是否回文。注意需要统一转为大写或者小写。完整Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { // write code here if(s==null||s.length()==0) return...

考察双指针遍历字符串的知识点具体的做法参看代码中的注释，完整的Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String reverseWords (String s) { // write code here s = ' ' + s; // 特殊情况转为统一处理 int n = s.length(); StringBuilder ans...

考察字符串的基础操作，没什么过多的技巧，字符串split函数获得字符串数组，取最后一个字符得到长度即可Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { // write code here String[] str = s.split(" "); return str...

考察哈希表的用法做法是，先合并数组并统计个数汇总到哈希表中，哈希表的键值对为体重：次数。在接下来的判断中需要比对次数和体重的值，同时根据题意，次数一样的时候取最大的体重。最后将结果返回即可。Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return int整型 */ public int findMode (int[] w...

考察Hash表的用法根据这道题目，使用一个哈希表存储所有类别的牛的重量和对应的个数，随后从中取出个数判断是否有一样的，有的话返回false。Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @return bool布尔型 */ public boolean uniqueOccurrences (int[] arr) { // write code here HashMap<Integer...

考察回溯法，思路为：列举所有可能的分割情况，然后进行判断。具体解答看下面*****Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串二维数组 */ boolean[][] f; List<List<String>> ret = new ArrayList<List<String>>(); List<String&g...

考察二叉树的深度优先搜索递归出口就是当节点为null的时候不在增加深度，其他情况都会使得深度+1.又因为要求最大深度，所以递归遍历左右子树求Max，注意求左右子树深度时需要将本层的深度加上。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 ...

考察线索二叉树的结构判断，二叉树的知识点都会用到递归算法。递归算法需要找到递归出口。所以节点为null的时候就可以返回true了，随后判断其左右子节点的值是否满足线索二叉树的要求。均满足之后向下递归判断其左右子树是否满足线索二叉树的定义，最终判断整个树的结构。Java代码如下所示 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val;...

考察二叉树的深度优先搜索。本质在于考察二叉树中节点的个数，所以直接深度优先搜索即可，这里选择先序遍历来解决，只要不知null就让计数+1，递归搜索每一个节点以及其子节点即可。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 { /** * 代码...

考察回溯法方法：用哈希表存储数字对应的字母后，不断进行组合排列。顺序处理每一个数字，并且每次从哈希表取出一个数字所对应的所有字母，将字母插入到已有的字母后面，处理完所有数字后就得到完整的数字对应字母的排列了。用Java语言，代码如下所示： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param digits string字符串 * @return string字符串一维数组 */ public String[] letterCombinations (...

考察二叉树遍历，先序遍历。本质是在先序遍历的过程中需要找到最大的值，用到递归终止条件是到空指针的时候一层层return，每层找到的值和val进行比较，用val记录得到最终的最大值所以使用递归左右子树中遍历，取到的值进行比较，更新最大值val，最后输出val即为所求！ import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * ...