qq_35253136的博客

70.爬楼梯Java 题目描述 假设你正在爬楼梯，需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。输出你可以采用多少种方法爬到楼顶。其中n为正整数。 输入输出样式 示例1： 输入：2 输出：2 解释：两种方法可以爬到楼顶 ⑴ 1阶 + 1阶 ⑵ 2阶 示例2： 输入：3 输出：3 解释：三种方法可以爬到楼顶 ⑴ 1 + 1 + 1 ⑵ 1 + 2 ⑶ 2 + 1 本题来自LeetCode：https://leetcode-cn.com/problems/climbing-stairs/ 思路 非递归

121.买卖股票的最佳时机Java 题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 输入输出样式 示例1： 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，