2022年8月
根据一个二叉树的先序遍历数组int[] pre和中序遍历的数组int[] in，重构这个二叉树。
摘要： package class06; import java.util.HashMap; import java.util.Map; /** * 根据一个二叉树的先序遍历数组int[] pre和中序遍历的数组int[] in，重构这个二叉树。 */ //测试链接：https://leetcode.com 阅读全文
posted @ 2022-08-07 17:08 TheFloorIsNotTooHot 阅读(38) 评论(0) 推荐(0)
求出一个二叉树的最大深度
摘要： package class06; /** * 求出一个二叉树的最大深度 */ public class Code04_MaximumDepthOfBinaryTree { public static class TreeNode { int val; TreeNode left; TreeNode 阅读全文
posted @ 2022-08-07 17:06 TheFloorIsNotTooHot 阅读(27) 评论(0) 推荐(0)
判断是否是镜面树(对称树)
摘要： package class06; /** * 判断是否是镜面树(对称树) */ //测试链接：https://leetcode.com/problems/symmetric-tree public class Code03_MirrorTree { public static class TreeN 阅读全文
posted @ 2022-08-07 17:05 TheFloorIsNotTooHot 阅读(36) 评论(0) 推荐(0)
判断两个二叉树是否相同
摘要： package class06; /*** * 判断两个二叉树是否相同 * * 已知两个数的头节点分别是head1和head2。 * 结构相同并且对应的节点的值也相同，则认为它们是相同的。 */ //测试链接：https://leetcode.com/problems/same-tree publi 阅读全文
posted @ 2022-08-07 17:04 TheFloorIsNotTooHot 阅读(51) 评论(0) 推荐(0)
2022年7月
两个有序链表的合并
摘要： package class04; /*** * 两个有序链表的合并 * * 给定两个有序链表的头节点head1和head2， * 返回合并之后的大连表，要求依然有序。 */ public class Code06_MergeTwoSortedLinkedList { public static cl 阅读全文
posted @ 2022-07-30 22:55 TheFloorIsNotTooHot 阅读(73) 评论(0) 推荐(0)
两个链表相加
摘要： package class04; /*** * 两个链表相加 * 给定两个链表的头节点head1和head2 * 认为从左到右是某个数字从低位到高位，返回相加之后的列表。 * 例子1：4->3->6 2->5->3 * 返回：6->8->9 * 解释：634 + 352 = 986 * * 例子2： 阅读全文
posted @ 2022-07-30 22:50 TheFloorIsNotTooHot 阅读(40) 评论(0) 推荐(0)
K个节点的组内逆序调整
摘要： package class04; /*** * K个节点的组内逆序调整 * * 实现k个节点的小组内部逆序，如果最后一组不够k个就保持原顺序。 * 例子： * 调整前：1->2->3->4->5->6->7->8，k = 3 * 调整后：3->2->1->6->5->4->7->8 */ // 测试 阅读全文
posted @ 2022-07-30 22:37 TheFloorIsNotTooHot 阅读(31) 评论(0) 推荐(0)
双链表实现双端队列
摘要： package class04; import java.util.Deque; import java.util.LinkedList; /** * 双链表实现双端队列 */ public class Code03_DoubleLinkedListToDeque { public static c 阅读全文
posted @ 2022-07-30 22:33 TheFloorIsNotTooHot 阅读(29) 评论(0) 推荐(0)
单链表实现队列和栈
摘要： package class04; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 单链表实现队列和栈 */ public class Code02_LinkedListToQueue 阅读全文
posted @ 2022-07-30 22:29 TheFloorIsNotTooHot 阅读(29) 评论(0) 推荐(0)
单链表翻转，和双链表翻转
摘要： package class04; import java.util.ArrayList; import java.util.List; /** * 单链表翻转，和双链表翻转 */ public class Code01_ReverseList { private static void printN 阅读全文
posted @ 2022-07-30 22:09 TheFloorIsNotTooHot 阅读(37) 评论(0) 推荐(0)