目录【计时开始 - 15分钟】7-12 分钟编写 Java 代码12-14 分钟简单测试与代码审查14-15 分钟最终检查【比赛结束】Java 版快闪赛的特点如果您喜欢此文章请收藏、点赞、评论谢谢祝您快乐每一天。【计时开始 - 15分钟】0-2 分钟理解题目识别模式同前斐波那契数列变种。F(n) F(n-1) F(n-2)F(1)1,F(2)2。2-7 分钟设计 Java 实现思路算法选择动态规划迭代法O(1) 空间。Java 工程落地考虑类和方法LeetCode Java 题目通常要求在Solution类中实现public int climbStairs(int n)方法。整数范围n 45。int在 Java 中是 32 位范围足够。变量需要两个变量存储前两项的值。循环从 3 迭代到 n。边界处理n1,n2。注释使用 Javadoc 风格 (/** ... */)。7-12 分钟编写 Java 代码class Solution {/*** brief 计算爬 n 阶楼梯的总方法数。** param n 楼梯总阶数 (1 n 45)。* return 到达楼顶的不同方法数。** details* 思路该问题是经典的斐波那契数列变种。* 到达第 i 阶的方法数等于到达第 i-1 阶再走1步与到达第 i-2 阶再走2步的方法数之和。* 令 F(i) 为到达第 i 阶的方法数。* 递推关系F(i) F(i-1) F(i-2)。** 边界条件* F(1) 1 (只可能走 1 步)* F(2) 2 (可能走 11 或 2)** 采用动态规划迭代法实现空间复杂度为 O(1)时间复杂度为 O(n)。* Java 的 int 类型足够存储 F(45) 的结果因为 F(45) 约 1.8 x 10^9 Integer.MAX_VALUE (约 2.1 x 10^9)。*/public int climbStairs(int n) {// 处理基本边界情况if (n 1) {return 1;}if (n 2) {return 2;}// 使用 O(1) 空间复杂度的动态规划// prev2 存储 F(i-2) 的值prev1 存储 F(i-1) 的值int prev2 1; // 对应 F(1)int prev1 2; // 对应 F(2)// 从第 3 阶开始迭代计算直到第 n 阶// 循环执行 n - 2 次for (int i 3; i n; i) {// 计算当前阶数的方法数int currentWays prev1 prev2;// 更新 prev2 和 prev1为下一轮迭代做准备prev2 prev1; // 原来的 F(i-1) 变为下一轮的 F(i-2)prev1 currentWays; // 新计算出的 F(i) 变为下一轮的 F(i-1)}// 循环结束后prev1 中存储的就是 F(n) 的值return prev1;}}12-14 分钟简单测试与代码审查示例 1n 2直接返回 2。正确。示例 2n 3prev2 1,prev1 2i 3:currentWays 2 1 3.prev2 2,prev1 3.循环结束返回prev1(3)。正确。考虑 n1代码已处理。代码风格class Solution { public int climbStairs(int n) { ... } }符合 Java 和 LeetCode 模板。变量命名prev2,prev1,currentWays良好。注释使用 Javadoc 风格 (/** ... */)包含brief,param,return,details这是 Java 开发的常用规范。for (int i 3; i n; i)Java 风格的 for 循环。工程落地代码结构清晰逻辑正确注释规范边界处理到位。14-15 分钟最终检查代码逻辑正确通过示例。符合 Java 和 LeetCode 提交要求。整数int足够。【比赛结束】最终提交模拟class Solution {/*** brief 计算爬 n 阶楼梯的总方法数。** param n 楼梯总阶数 (1 n 45)。* return 到达楼顶的不同方法数。** details* 思路该问题是经典的斐波那契数列变种。* 到达第 i 阶的方法数等于到达第 i-1 阶再走1步与到达第 i-2 阶再走2步的方法数之和。* 令 F(i) 为到达第 i 阶的方法数。* 递推关系F(i) F(i-1) F(i-2)。** 边界条件* F(1) 1 (只可能走 1 步)* F(2) 2 (可能走 11 或 2)** 采用动态规划迭代法实现空间复杂度为 O(1)时间复杂度为 O(n)。* Java 的 int 类型足够存储 F(45) 的结果因为 F(45) 约 1.8 x 10^9 Integer.MAX_VALUE (约 2.1 x 10^9)。*/public int climbStairs(int n) {// 处理基本边界情况if (n 1) {return 1;}if (n 2) {return 2;}// 使用 O(1) 空间复杂度的动态规划// prev2 存储 F(i-2) 的值prev1 存储 F(i-1) 的值int prev2 1; // 对应 F(1)int prev1 2; // 对应 F(2)// 从第 3 阶开始迭代计算直到第 n 阶// 循环执行 n - 2 次for (int i 3; i n; i) {// 计算当前阶数的方法数int currentWays prev1 prev2;// 更新 prev2 和 prev1为下一轮迭代做准备prev2 prev1; // 原来的 F(i-1) 变为下一轮的 F(i-2)prev1 currentWays; // 新计算出的 F(i) 变为下一轮的 F(i-1)}// 循环结束后prev1 中存储的就是 F(n) 的值return prev1;}}Java 版快闪赛的特点语言规范严格遵循 Java 的类、方法、访问修饰符 (public) 的规范。Javadoc 注释使用了 Java 的标准文档注释这对于大型 Java 项目的维护和 API 文档生成非常重要。变量命名prev1,prev2,currentWays提供了良好的可读性。类型安全确认int类型足够。如果您喜欢此文章请收藏、点赞、评论谢谢祝您快乐每一天。
