考察字符串的应用，其实根据题目的意思去理解，直接用contains去判断两个字符串是否有互相包含就可以了。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String gcdOfStrings (String str1, String str2) { // write code he...

考察字符串的相关应用。取第一个字符作为初始公共串开始和所有的组合进行比对，在这个中间不断从后缩短公共串，直到所有的组合都比对完成。完整Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ public String findAncestor (String[] names) { // write code here String p = names...

考察双指针遍历数组。借助集合的排序，以左边界为标准升序排序后遍历所有元素，对于有重合的进行合并，没有重合的部分直接添加就可以完成了。完整的Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型二维数组 * @param new_interval int整型一维数组 * @return int整型二维数组 */ public int[][] insertNewInterval (int[][] int...

考察二叉树的深度优先遍历。二叉搜索树中序遍历后可以得到升序的序列，所以利用中序遍历得到倒数n-k的节点即为所求。完整的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 ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return L...

对链表的遍历操作进行考察。设置两个指针进行遍历，快指针走两步，慢指针走一步，如果有环的话一定可以遇到，根据这个来判断。完整的Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ...

考察链表合并。直接采用归并排序算法应用到上面就可以了。完整的Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类一维数组 * @return ListNod...

考察数组的应用用一个parent数组来存储每个元素到达的前置条件，如果在查找a[i]中发现要到达这个地方时需要用到当前元素b[i]，代表存在闭环返回false，如果没有出现，再把到达a[i]的parent设置为b[i]。完整的Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numCows int整型 * @param feedOrders int整型二维数组 * @return bool布尔型 */ int[] paren...

考察链表的遍历以及加法运算，需要注意的是进位的计算和保存，两个链表都从头结点开始遍历加和，对每次的值进行处理，主要是考虑要不要进位的问题。完整的Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

考察二叉树的层次遍历。题目需要做的是结合每层的奇偶来决定那一层是否需要逆序，其他方面没有可多说的。 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...

考察二叉树的层次遍历。使用队列queue来解决。队列中存储每一层的节点。每次从队列中取出节点并将其子节点加入，通过之前队列的大小控制每层取出来的节点个数，从而达到将各个层的节点取出然后拼接到一起。完整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 Solut...

考察链表合并操作。因为已经有序，所以直接使用归并排序算法应用到链表上即可。完整的Java代码如下所示 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 Li...

考察矩阵的螺旋遍历操作。需要注意按照顺序更新边界上的元素完整的Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @return int整型一维数组 */ public int[] spiralTravelCounterClockwise (int[][] matrix) { // write code here if (matrix.length == 0 || matrix[0].le...

考察转换二进制的相关操作。直接用函数进行转换，但是需要注意前面补充0。补充完之后进行个数的统计就可以了。完整的Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int countZeros (int n) { //将整型转化为二进制码 String binary = Integer.toBinaryString(n); int count=0; //还需要补...