面试题库 › C++ / 后端 › 使用最小花费爬楼梯(LC746)

使用最小花费爬楼梯(LC746)

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:动态规划

哪些公司问过

字节跳动1

常见岗位:后端开发

答案要点

  1. dp[i] 为到达第 i 阶的最小花费,dp[0] = dp[1] = 0
  2. 转移:dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])
  3. 等价定义:dp[i] = cost[i] + min(dp[i-1], dp[i-2]),答案取 min(dp[n-1], dp[n-2])
  4. 只依赖前两项,滚动变量把空间降到 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题