摘要：
题目 剑指 Offer 42. 连续子数组的最大和 思路1（分析数组的规律） 我们可以从头到尾逐个累加，若之前的累加和小于0，那就从丢弃之前的累加，从当前开始重新累加，同时在遍历过程中比较记录下最大值 curSum记为当前最大值，为 0，以 [-2,1,-3,4,-1,2,1,-5,4] 为例： 首 阅读全文
摘要：
题目 剑指 Offer 10- II. 青蛙跳台阶问题 思路1（递归 / 自顶向下） 这题就是和上一题剑指 Offer 10- I. 斐波那契数列基本一模一样，都是 fib(n) = fib(n-1) + fib(n-2) 这个递推公式，只是初始条件不一样啦：上一题是 0、1、1、2...，而本题是 阅读全文
摘要：
题目 剑指 Offer 10- I. 斐波那契数列 思路1（递归 / 自顶向下） 这题是很常见的一道入门递归题，可以采用自顶向下的递归方法，比如我们要求第n个位置的值，根据斐波那契数列的定义fib(n) = fib(n-1) + fib(n-2)，即等于前一个和前前一个两个的值之和 但是如果直接递归 阅读全文