思路：最简单的办法自然是得到二叉树的前序遍历结果，然后按顺序新建链表即可。 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 { List<Integer> list = new ArrayLi...

思路：简单的层序遍历，记得计算平均值即可。 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 大的元素即为中序遍历结果的倒数第 k 个元素。 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 { List<Integer> list =...

思路：二叉搜索树的中序遍历结果是一个递增的集合。利用这个特性取出第 k 个元素即可。 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

思路：常规的层序遍历，注意层数的与当前牛的重量的最大值即可。 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

在常规的层序遍历的基础上做一下改进：第一层的元素按照从左到右的顺序添加进数组当中，第二层的元素按照从右到左的顺序添加进数组。我们定义一个变量记录当前循环的次数，如果循环次数是偶数，那么就是要按照从右到左的顺序添加元素。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * }...

递归：依次反转每一颗子树即可。 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

递归：判断左子树是否与右子树轴对称即可。 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

依次遍历链表，将元素相加之后的值依次添加到新的链表当中。如果最后还剩进位，那么还需要继续建立节点存储。 import java.util.*; public class Solution { public ListNode addEnergyValues (ListNode l1, ListNode l2) { // 合并到新的链表中去 ListNode head = new ListNode(0); ListNode cur = head; int upper = 0; // 记录进位 int...

简单的层序遍历： 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 { public String[] levelOrder (TreeNode root) { if(root == nul...

不使用额外的空间。大致思路：使用双指针，快指针移动的速度是满指针移动速度的两倍，快指针到达链表的末尾时，慢指针位于链表的中间位置。此时，反转后半部分的链表，然后依次比较前后两半链表是否相同即可。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** *...

思路比较简单，简单的遍历链表比较节点的值即可。使用双指针，cur 为当前节点，pre 为 cur 的前一个节点。遍历链表的时候，首先要找到 cur 的下一个节点 after ，如果 cur 的值大于 pre 和 after 的节点值，那么执行删除操作即可。删除操作： pre.next = after ; 删除的节点 JVM 会自动去做垃圾回收。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { *...

暴力解法：找出较短的字符串中的字串，从较长的字串的开始找起，如果在较长字符串中包含这个字串，直接输出即可。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String str1 = in.next(); String str2 = in.next(); ...

思路很简单：用一个变量 index 记录当前的页面的首个歌曲，用一个变量 cur 记录当前选中的歌曲。分别根据不同的指令处理特殊分页，一般分页以及正常移动 cur 的情况即可，但其中输入用例的 n < =4 时，需要考虑的细节还挺多的。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { ...