分治算法 | 青柠

2025-10-25

【Spring Framework】自动装配

问题思考自动装配是什么？自动装配解决了什么问题？没有自动装配的时候是怎么注入依赖的？假设用xml方式进行元数据配置，如下：未使用自动装配 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647public class Person { private Superpower superpower; public Superpower getSuperpower() { return superpower; } public void setSuperpower(Superpower superpower) { this.superpower = superpower; }}public class Superpower { private String name; private String description; ...

2025-09-17

【力扣104】二叉树的最大深度

题目给定一个二叉树 root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1： 12输入：root = [3,9,20,null,null,15,7]输出：3 示例 2： 12输入：root = [1,null,2]输出：2 提示：树中节点的数量在 [0, 104] 区间内。 -100 <= Node.val <= 100 实现代码通过二叉树的递归遍历（DFS）实现方式一前序遍历 1234567891011121314151617181920212223242526272829303132333435363738394041424344/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val)...

2025-09-13

【力扣142】环形链表

题目给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例 1： 123输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有一个环，其尾部连接到第二个节点。示例 2： 123输入：head = [1,2], pos = 0输出：返回索引为 0 的链表节点解释：链表中有一个环，其尾部连接到第一个节点。示例 3： 123输入：head = [1], pos = -1输出：返回 null解释：链表中没有环。提示：链表中节点的数目范围在范围 [0, 104] 内 -105 <= Node.val <= 105 pos 的值为 -1 或者...

2025-09-13

【力扣160】相交链表

题目给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）： intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0 listA - 第一个链表 listB - 第二个链表 skipA - 在 listA 中（从头节点开始）跳到交叉节点的节点数 skipB - 在 listB 中（从头节点开始）跳到交叉节点的节点数评测系统将根据这些输入创建链式数据结构，并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点，那么你的解决方案将被视作正确答案。示例 1： 123456输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skip...

2025-09-13

【力扣167】两数之和II-输入有序数组

题目给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。示例 1： 123输入：numbers = [2,7,11,15], target = 9输出：[1,2]解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。示例 2： 123输入：numbers = [2,3,4], target = 6输出：[1,3]解释：2 与 4 之和等于目标数 6 。因此 index1 = 1, in...

2025-09-17

【力扣144】二叉树的前序遍历

题目给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1： **输入：**root = [1,null,2,3] 输出：[1,2,3] 解释：示例 2： **输入：**root = [1,2,3,4,5,null,8,null,null,6,7,9] 输出：[1,2,4,5,6,7,3,8,9] 解释：示例 3： **输入：**root = [] 输出：[] 示例 4： **输入：**root = [1] 输出：[1] 提示：树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 实现代码通过二叉树的递归遍历（DFS）实现 1234567891011121314151617181920212223242526272829303132333435/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...

如何判断是否使用分治算法