【力扣 简单 C】746. 使用最小花费爬楼梯

目录

题目

解法一

题目

待添加

解法一

int min(int a, int b) {return a < b ? a : b;
}int minCostClimbingStairs(int* cost, int costSize) {const int n = costSize;// 爬到第n阶的最小花费 = // 爬到第n-1阶的最小花费+从第n-1阶爬上第n阶的花费和// 爬到第n-2阶的最小花费+从第n-2阶爬上第n阶的花费中取最小值int ppre = 0, pre = 0, cur;for (int i = 2; i <= n; i++) {cur = min(pre + cost[i - 1], ppre + cost[i - 2]);ppre = pre;pre = cur;}return cur;
}