递归_信奥自学之路

力扣654：递归分治的艺术如何用最大元素构建二叉树

6天前力扣

题目重解我们面对一个看似简单却充满递归魅力的题目：给定一个不含重复元素的整数数组，需要构建一棵特殊的二叉树。这个树的每个父节点都必须是当前子数组中的最大元素，而它的左右子树则分别由该最大值左侧和右侧的...

7天前力扣

题目解读给定一个不含重复元素的整数数组，我们需要构建一棵最大二叉树。构建规则是：数组中的最大值作为根节点，其左侧子数组构建左子树，右侧子数组构建右子树，然后递归地应用这个规则。这种构建方式体现了分治思...

1周前 (05-21)力扣

题目重解我们面对的是算法领域最经典的二分查找问题：在一个已排序的整数数组中，快速定位目标值的位置。就像在一本按字母顺序排列的字典中查找单词，我们不需要逐页翻阅，而是通过不断折半的方式快速缩小搜索范围，...

1周前 (05-20)力扣

有序数组的定位在一个严格递增的数字序列中，每个元素都有其确定的位置。当新元素试图加入时，我们需要回答两个问题：它是否已经存在？如果不存在，它应该插入在哪里？这道题要求我们在O(log n)时间内完成这...

2周前 (05-14)力扣

想象你站在楼梯底部，面前有n级台阶。每次你可以选择跨1级或2级台阶，最终到达顶端的路径有多少种不同的走法？这个问题本质上是在探索分叉决策的叠加效果——当我们把每个台阶处的选择看作二叉树的分支，最终需要...

3周前 (05-10)力扣

给定两个非空链表，每个链表代表一个非负整数。数字按照逆序存储（如整数 342 存储为 2→4→3），要求将这两个数相加并以相同形式的链表返回结果。例如输入 2→4→3 和 5→6→4，它们的和是 80...