YP-L

摘要： 线性DP问题 leetcode 53 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2 阅读全文

摘要： 用递归实现斐波那契数列的复杂度分析： 时间复杂度：O(2n)。在递归计算过程中，会产生大量的重复计算。例如，计算 F(n) 时需要计算 F(n?1) 和 F(n?2)，而计算 F(n?1) 时又会计算 F(n?2)，以此类推，形成了一个指数级的递归树， 节点数随着 n 的增大呈指数级增长。 空间复杂 阅读全文