考察双指针模拟。找到倒数第k个位置将链表断开重连就可以了。完整Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @r...

考察链表操作。使用两个链表，一个存储比x小的值，一个存储比x大的值，最后将两个链表连起来就可以了。完整的Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 ...

考察数字位移。通过循环和位运算移位后就可以得到结果完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int reverseBits (int n) { int res = 0; for (int i = 0; i < 32; i ++) { res = (res << 1) + (n & 1); n >>= 1; }...

考察的是回溯算法的应用。通过左括号的数量来控制。如果左括号数量不大于n 就可以继续添加左括号。如果右括号数量小于左括号的数量需要放右括号。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ public String[] generateParenthesis (int n) { // write code here List<String>...

考察数组求和。感觉没啥意义，直接遍历两个数组求和即可解决。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param time1 int整型一维数组 * @param time2 int整型一维数组 * @param m int整型 * @param n int整型 * @return int整型 */ public int milk_sum (int[] time1, int[] time2, int m, int n) { i...

还是对于二叉树层序遍历的考察。层序遍历的过程中就记录并更新最大的层间重量，将结果返回就可以了。完整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 labels int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (int[] labels, int target) { // write code here int left = 0; int rig...

考察数组的最大。根据题目意思可以通过遍历后获得每棵树的具体果实数量，最后排序取最大值即可。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型一维数组 * @return int整型 */ public int mostFruitTree (int[] fruit) { int[] arr = new int[fruit.length + 1]; arr[0] = 10; for (int i = 0...

也是对于二叉树层次遍历的考察。在层次遍历的时候，当遍历完每一层后计算出该层的平均值就可以解决了。完整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 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 TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

链表遍历操作的考察对于链表遍历后得到字符串表示，然后对于字符串找到最大回文串，再根据最大回文串的结果重新构建链表返回完整Java代码如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head List...

考察链表的遍历以及回文判断遍历链表，将节点值加入到字符串中，判断字符串是否是回文就可以了。完整的Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @r...

考察字符串转换二进制数的操作。直接转换成二进制表达后相加，结果最后再转换成字符串表达就可以了。注意BigInteger类需要用add来相加。完整Java代码如下所示 import java.util.*; import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 * @param b string字符串 * @return string字符串 */ public String addBinary (String ...