LeetCode--746.使用最小花费爬楼梯（C++）

力扣链接

首先理解题意，题目描述为：每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。

示例1：

输入：cost = [10, 15, 20] 输出：15

我们一开始可以选择是从下标0还是从下标1出发，这个示例表示从下标1出发，支付对应的体力值15之后选择爬两个阶梯直接登顶。

本题使用动态规划，定义一个数组dp，dp[i]表示到达第i个台阶所花费的最少体力。

要到达第i个台阶，要么从上一个下标跳过来，要么从上两个下标跳过来，故dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i]; 

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        vector<int> dp(cost.size());
        dp[0] = cost[0];
        dp[1] = cost[1];
        for (int i = 2; i < cost.size(); i++) {
            dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i];
        }
        // 注意最后一步可以理解为不用花费，所以取倒数第一步，第二步的最少值
        return min(dp[cost.size() - 1], dp[cost.size() - 2]);
    }
};

初次使用LeetCode，对这种只用写类，不用写完整程序的做法实在是痛苦，为了在本地clion运行可以补充main函数，自己写测试用例。

完整代码如下：

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        vector<int> dp(cost.size());  // 创建一个容器，名字叫dp，里面存放的是int类型的数据，大小是cost数组的大小
        dp[0] = cost[0];
        dp[1] = cost[1];
        for (int i = 2; i < cost.size(); i++) {
            dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i];
        }
        // 注意最后一步可以理解为不用花费，所以取倒数第一步，第二步的最少值
        return min(dp[cost.size() - 1], dp[cost.size() - 2]);
    }
};

int main() {
    int a[] = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
    vector<int> cost(a, a + sizeof(a) / sizeof(int)); // 第一个参数表示cost容器中放的是a数组，第二个参数表示是取a数组中的所有元素
    Solution solution;
    cout << solution.minCostClimbingStairs(cost) << endl;
}

 在用clion的时候发现，在同一个项目下有多个main函数的话会报错，解决方法见链接。

如何在 clion 运行多个 main 函数

并且clion输出中文时会乱码，解决办法见链接。

CLion 输出遇到乱码解决办法，GBK和utf-8的转换

补充vector基础知识

#include "vector"
#include "iostream"
using namespace std;
// 创建vector容器的几种方法
vector<double> values;
//vector<int> dp(cost.size());
//vector<int> cost(a, a + sizeof(a) / sizeof(int));
vector<int> primes {2, 3, 4, 5, 6, 7};
vector<double> values0(20);
// 下面是表示容器中有20个元素，初始值设为1.0
vector<double> values1(20, 1.0);
// 圆括号中的值既可以是常量也可以是变量
int num = 20;
double value = 1.0;
vector<double> values2(num, value);
// 容器中可以在放容器
vector<char> values3(5, 'c');
vector<char> values4(values3);
// 如果不想复制其他容器中所有元素，可以用一对指针或者迭代器来指定初试范围
int array[] = {1, 2, 3};
vector<int> values5(array, array+2); //  values5中将保存{1, 2}
vector<int> values6{1, 2, 3, 4, 5};
vector<int> values7{begin(values6), begin(values6)+3}; //  values7中将保存{1, 2, 3}

下面演示容器一些成员函数的用法

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    //初始化一个空vector容量
    vector<char>value;
    //向value容器中的尾部依次添加 S、T、L 字符
    value.push_back('S');
    value.push_back('T');
    value.push_back('L');
    //调用 size() 成员函数容器中的元素个数
    printf("元素个数为：%d\n", value.size());
    //使用迭代器遍历容器
    for (auto i = value.begin(); i < value.end(); i++) {
        cout << *i << " ";
    }
    cout << endl;
    //向容器开头插入字符
    value.insert(value.begin(), 'C');
    cout << "首个元素为：" << value.at(0) << endl;
    cout << value.size() << endl;

    return 0;
}

学习用makedown语法写博客，下面是一个markdown demo  

markdown-it demo