题目考察的知识点考察动态规划题目解答方法的文字分析最基础的做法就是找到动态规划的转移方程式，根据题意，当前状态和上一步以及上两步状态相关，所以有循环中的转移方程，同时给定初始条件后就可以得到输入n对应的数据了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (int n) { // wri...

题目考察的知识点考察位运算题目解答方法的文字分析取巧了，直接调用Integer的API就可以了。其实也可以得到二进制数后一个个进行反转，最后转成十进制。不过确实直接提供了这个API，所以有需要的可以直接记一下。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int reverseBits (int n) { // wr...

题目考察的知识点考察位运算，Integer的相关API操作题目解答方法的文字分析不太会使用位运算得到二进制数，但是可以通过Integer的toBinaryString获得二进制，注意在结果前面补‘0’到足够的长度，随后就是统计0的个数即可本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int countZeros ...

题目考察的知识点考察链表遍历，增删改这些操作题目解答方法的文字分析这道题目关键在于理解，要求的是相对的位置不变，所以可以用两个链表，一个存储比x小的节点串，另一个存储比x大的节点串，最后再链接起来即可。本题解析所用的编程语言使用Java解决完整且正确的编程代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /**...

题目考察的知识点考察链表的遍历操作题目解答方法的文字分析因为值只有0 1 两种，所以可以对于0的值进行一个计数统计，随后从头开始进行赋值，将前几个赋值为0，剩下的节点赋值为1即可将相同种类的牛归为一类。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /**...

题目考察的知识点考察二叉树的遍历以及对于父节点的理解题目解答方法的文字分析仍然是深度优先遍历去做，当节点为null的时候返回一个特定的值-1，当节点不是null的时候验证其所有子树的值是否和给定的值相等，如果相等就证明此时的节点即为给定节点的父亲节点。否则就递归遍历其左右子树进行寻找。如果找寻后左子树找不到父亲节点，那么一定在右子树中，反之同理。p q 一个在左子树 一个在右子树 那么当前节点即是最近公共祖先p q 都在左子树 p q 都在右子树本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * public class TreeN...

题目考察的知识点考察二叉树的深度优先搜索以及对于题目的理解题目解答方法的文字分析这道题目其实要求的就是从左到右的叶子节点的序列，所以直接先序遍历将叶子节点存储起来就可以了。本题解析所用的编程语言使用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 ...

题目考察的知识点考察二叉树的广度优先搜索题目解答方法的文字分析和前面的二叉树层序遍历代码几乎一样，在后面每层遍历完的时候，将最开头的第一个元素加入到结果中，即为最左的元素。具体细节见注释。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ publi...

题目考察的知识点还是在考察二叉排序树的特性题目解答方法的文字分析采用中序遍历后得到升序序列，从后取出倒数第k个元素即为二叉排序树中第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 { /**...

题目考察的知识点考察二叉搜索树的特性题目解答方法的文字分析需要先了解：二叉搜索树的中序遍历得到的序列是其节点值递增排序的序列，所以直接中序搜索根节点。这里用了提前终止，只找到第k个即可，不用再往后搜索了。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } ...

题目考察的知识点二叉树深度优先遍历题目解答方法的文字分析根据题意，只有当节点为null或者遍历到叶子节点的时候才会return。求的是最短的叶子节点距离，所以对于非叶子节点的探索都是+1后继续探索。所以分情况对应了有一个子树和两个子树都存在的情况，记得最后取min得到最短的从根到叶子的路径长度即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * publi...

题目考察的知识点仍然考察的是二叉树的广度优先遍历题目解答方法的文字分析和前两道题目没什么太大的变化，直接将广度优先遍历的代码写上去后改编下就可以了，用high记录当前到了哪一高度，res代表要返回的值（值最大的层的高度），maxWeight记录当前访问下的最大重量和，访问到新一层的时候判断是否更新maxWeight即可，最终返回res。本题解析所用的编程语言使用Java语言完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode ri...

题目考察的知识点和上一道题目相似，考察二叉树的层序遍历题目解答方法的文字分析用一个标记位height来表示高度，借助列表逆序操作将对应层的序列逆序，最后的数组转换注意以下就可以了。细节可以看看注释本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ p...

题目考察的知识点考察二叉树的广度优先遍历题目解答方法的文字分析具体做法要借助于队列，队列中存储的是下个将要访问的节点。当前节点入队之后，节点值加入字符串中，随后从队中丢弃该节点，去遍历该节点的子节点并入队。具体见代码注释。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val;...