这题一看就是异或求解 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @return int整型 */ public int solve (int[] a) { // write code here int sum = 0; for (int i = 0; i < a.length; i++){ ...

递归，非常简单 public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here return deepth(root); } public int deepth(TreeNode root){ if (root == null){ return 0; ...

递归求解： 用一个ArrayList<>集合来接收元素 然后再用arr数组接收即可 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] inorderTraversal (TreeNode root) { // write code here Array...

首先我们要考虑的第一个点就是如果链表的长度小于K值的话，我们就直接返回null然后我们就可以开始考虑这道题怎么进行解决了： 1.我们需要维护俩个指针，curLeft和curRight 2.我们先遍历这个链表，让curLeft走K步 3.然后我们继续遍历这个链表，这个循环结束的条件就是curLeft == null，因为curLeft在上一步的时候就已经走出了K步，所以我们这个时候让curLeft和curRight分别向前移动，直到curLeft == null的时候，这个时候的curRight就是我们所得的解。 public class Solution { /** ...

跳台阶问题：因为这种时候我们只有俩种走法，第一个走法就是每次走一个台阶第二种走法就是每一次走俩个台阶要算最后的总走法，其实我们只需要求第(n - 1)的台阶的总走法以此类推就可以求出 public class Solution { public int jumpFloor(int target) { int p = 1; int q = 1; int r = 0; for (int i = 0; i <= target; i++){ p = q; q = r; ...

我们用Queue队列来保存我们层序遍历到的节点这里只有一个细节我们需要处理就是当我们遍历到每层的时候，我们需要记录一下当前我们这个队列里的元素个数，以此来保证我们用list集合接收的时候就是每层的节点数量。 public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrde...