摘要: 1、插入排序 public static void insertionSort(int[] arr) { // 从数组的第二个元素开始(第一个元素默认为已排序) for (int i = 1; i < arr.length; i++) { int key = arr[i]; // 记录当前要插入的元 阅读全文
posted @ 2024-08-14 20:39 抽象Java 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1 public static int maxDepth(TreeNode root) { if (root == null) { return 0; } // 递归计算左子树和右子树的深度 int leftDepth = maxDepth(root.left); int rightDepth = 阅读全文
posted @ 2024-08-14 15:31 抽象Java 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 中序遍历的顺序是:先访问左子树,再访问根节点,最后访问右子树。 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; this.left = null; this.ri 阅读全文
posted @ 2024-08-14 13:25 抽象Java 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2024-08-14 13:21 抽象Java 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1 public class SortLinkedList { // 方法:对链表进行排序 public static ListNode sortList(ListNode head) { // 如果链表为空或只有一个节点,直接返回 if (head == null || head.next == 阅读全文
posted @ 2024-08-14 09:56 抽象Java 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1、 public class MergeTwoSortedLists { // 方法:合并两个有序链表 public static ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 创建一个虚拟节点作为合并后链表的头节点 ListNode 阅读全文
posted @ 2024-08-14 09:35 抽象Java 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1 class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; this.next = null; } } public class SwapNodes { // 方法:交换相邻节点 public stat 阅读全文
posted @ 2024-08-14 09:24 抽象Java 阅读(1) 评论(0) 推荐(0) 编辑