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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递归解决，当 root == null 返回 0，叶子节点返回 1，遍历 根节点的左右子树 * @param roo...

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为 0 时结束遍...

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个值即可 * @param root TreeNode类 * ...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递归处理，首先定义递归的结束条件，结束条件分为 3 种 1.当前节点为 null。 2.当前节点的左子树不为空，且左...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *适用队列按层遍历，每层值累加和 max 比较，大于等于 max 则更新 level 值 * * @param root T...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *如果数为空，返回空数组 借助队列的特性先进先出，将根节点 root 放进队列，判断当前队列元素的个数，即这一层的个数，通过...

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 Tr...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *借助栈进行二叉树的遍历，题目中只比对叶子节点，创建两个 list1，list2,list1存储从左到右 root1 的叶子...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *递归处理，若结构相同则最终 pq 一定为 null，否则递归 p 左子树和 q 左子树，p 右子树和 q 右子树，同时相同...

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 ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 将单链表读入 list 便于双指针遍历。 从 左向右 遍历，以当前节点为中心，双指针 pre 代表中心前的节点，tail 代表中心后的节点，如果 pre=中心节点，则 pre-1.比如 4 4 5,4 为中心，4 4 则为回文，如果 tail=中心节点则 ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *回文的特性-> 从头到尾遍历和从尾到头遍历结果一样， * 利用栈先进后出的特性 先遍历适用压入栈，再遍历比对val，不相等既不是回文 * * @param head List...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *新建一个链表遍历原链表，0 时采用头插法，1 采用尾插法 * * @param head ListNode类 * @return ListNode类 */ public ListN...

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 ListNode类 */ public ListNode sortList (ListNode head)...