ZealousMclaren

2026年4月12日

摘要： C++创建对象和Java创建对象的区别 C++：类名变量 = 直接创建对象 Java：类名变量 = 只创建引用，没有对象 Java必须new才会真正生成对象因为Java的设计规则是： Java中所有对象，都必须放在堆里，不能直接在栈上栈上只能放：基本类型+对象引用真正的对象永远在堆想要对阅读全文

posted @ 2026-04-12 15:45 ZealousMclaren 阅读(21) 评论(0) 推荐(0)

Java的文件命名规则和顶级类的可见性限制

摘要：顶级类：直接写在文件里，不在其他类里面规则：一个.java文件中可以有多个顶级类，但只能有一个public的顶级类，且这个public类的名字必须与文件名完全一致。顶级类与内部类顶级类：一个文件只能有一个 public，且必须同名。内部类：可以是 public，不受“只有一个 public” 阅读全文

posted @ 2026-04-12 11:59 ZealousMclaren 阅读(17) 评论(0) 推荐(0)

内部静态类

摘要：什么是内部静态类？在Java中，定义在另一个类内部的类称为内部类。如果内部类被static修饰，则称为静态内部类。特点：它不依赖于外部类的实例存在。你可以直接通过OuterClass.StaticNestedClass 来创建它的对象，而不需要先创建 OuterClass 的对象。它不能直接阅读全文

posted @ 2026-04-12 11:39 ZealousMclaren 阅读(21) 评论(0) 推荐(0)

二叉树——二叉树的中序遍历

摘要：题目：给定一个二叉树的根节点 root ，返回它的中序遍历。中序遍历的规则：左子树->根节点->右子树以下提供两种最常用的实现方式：递归法和迭代法 1、先定义二叉树节点类 public class TreeNode { int val; TreeNode left; TreeNode r 阅读全文

posted @ 2026-04-12 11:14 ZealousMclaren 阅读(35) 评论(0) 推荐(0)

2026年4月11日

链表——排序链表

摘要：切半：快慢指针找中点，切成左右两条链表递归排序：左右分别sortList，把左右两段都排好序合并：把两个有序小段拼成一个大有序链表完整代码实现如下： class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) 阅读全文

posted @ 2026-04-11 20:52 ZealousMclaren 阅读(17) 评论(0) 推荐(0)

2026年4月10日

链表——随机链表的复制

摘要：设置指针的next域时一定要注意空指针访问错误深拷贝是什么？深拷贝 = 完完全全复制一份新的，跟原来的彻底没关系。浅拷贝是什么？只复制第一层，里面的对象还是共用原来的。比如：你有一个链表节点 A 浅拷贝出 A' A' 的 next、random 还是指向原来的节点结果：你改原链表 → 阅读全文

posted @ 2026-04-10 10:13 ZealousMclaren 阅读(14) 评论(0) 推荐(0)

2026年4月9日

链表——K个一组翻转链表

摘要：给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 1.整体思路用虚拟头节点避免边界问题阅读全文

posted @ 2026-04-09 19:45 ZealousMclaren 阅读(20) 评论(0) 推荐(0)

2026年4月8日

链表——两两交换链表中的节点

摘要：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）题目要求两两交换相邻节点：1->2->3->4 → 2->1->4->3 不能改节点里的值，只能改指针指向必须返回新头结点核心思路：虚拟头节点dummy（否则交阅读全文

posted @ 2026-04-08 16:43 ZealousMclaren 阅读(946) 评论(0) 推荐(0)

链表——删除链表的倒数第N个节点

摘要：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。、这是经典快慢指针（双指针），最优解法O（n）一遍遍历+虚拟头节点核心思路（一遍遍历，不用求长度）虚拟头节点dummy（防止删除第一个节点时出错）快指针先走n步然后快慢一起走，直到快指针到末尾此时慢指针的下一个就是要删除的阅读全文

posted @ 2026-04-08 15:37 ZealousMclaren 阅读(20) 评论(0) 推荐(0)

2026年4月7日

链表——两数相加

摘要：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。这道题是链表经典题，核心就是模拟竖式加法：从低位加到高位，处理进阅读全文

posted @ 2026-04-07 17:53 ZealousMclaren 阅读(14) 评论(0) 推荐(0)

公告