考察二叉树遍历的应用。其实就是对于给定的区间遍历节点，在内部的求和就可以了完整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 TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNod...

考察二叉树递归算法的应用。借助先序深度搜索，将节点存储起来，随后取出后按照要求重建就可以完成。完整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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

考察二叉树的应用。需要统计01的个数，随后借助于队列重新建立完全二叉树的左右子树并返回根节点。完整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返回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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @par...

考察深度优先搜索在二叉树的使用不断遍历每个节点记录下当前的最大路径和以及他作为根的时候的最大路径和 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 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...

考察动态规划算法。构建数组用于表示最大吃草量，dp[i]就代表了到第i块位置能够吃的最大的量，由题意设定这个值由吃上一块后的值dp[i-1]与吃上上一块的草以及吃这一块草的和 这二者的最大值决定的，即dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i])。完整的Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ pub...

考察数组的模拟操作。total记录所有数的乘积，除了首尾的两个数之外，其他的数去计算的时候都是用total除以前后以及本身位置的这个数，结果存储在数组中。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] productExceptSelf (int[] nums) { int total = 1; //所有数的乘积 in...

考察的是数组模拟操作。根据题目的叙述需要找准对应的坐标变换，矩阵大小 = n ，向左移动k就是i+n-k，向右移动就是 (i + k)%n。具体Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型二维数组 */ public int[][] rotateII (int n, int k) { // write code here int[][] n...

考察数组的移动。使用循环移动k次，每次都存储最后一个位置的值，然后将其他位置移动后，将存储的值放在第一个位置，得到最终的移动数组。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] rotateCows (int[] nums, int k) { // write code here fo...

考察二叉树递归遍历算法。首先判断根节点是否为空。随后构建递归函数来判断当前节点是否满足路径和等于给定值。并且不断调用hasPathSumII函数来递归判断当前节点的子树中是否存在该路径。完整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 {...