前尘忆梦的博客

LeetCode刷题（2）1、二叉树的中序遍历class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); inorder(root, res); return res; } public void inorder(Tree

编程题1、反转链表迭代法反转链表在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode next = curr.next;

选择题1、Java 中类的加载顺序父类静态代码块（包括静态初始化块，静态属性，但不包括静态方法）子类静态代码块（包括静态初始化块，静态属性，但不包括静态方法）父类非静态代码块（包括非静态初始化块，非静态属性）父类构造函数子类非静态代码块（包括非静态初始化块，非静态属性）子类构造函数1.其中：类中静态块按照声明顺序执行，并且 (1) 和 (2) 不需要调用 new 类实例的时候就执行了（意思就是在类加载到方法区的时候执行的）2.其次，需要理解子类覆盖父类方法的问题，也就是方法重写实现多

LeetCode刷题（1）1、两数之和给定一个整数数组 nums 和目标值 target，请你在该数组中找出和为目标值的两个整数，返回它们的数组下标。假设只有一组整数。示例：nums = [2,7,11,15], target = 9#返回：[0,1]注意：题目容易出错的情况在于数组中出现两个相同的数字和 target - num = num 的情况。1.1、暴力法解题的关键是看 num2 = target - num1 是否在nums 中。因此需要两个方法：（1）成员资格检查；（2）n