746. Min Cost Climbing Stairs

两种方法，核心思想都一样，求出走到每一步上的最小开销，直到最后一步和倒数第二步，比较其最小值返回即可。

方法一，用一个辅助的容器

 class Solution
 {
 public:
     int minCostClimbingStairs(vector<int>& cost)
     {
         int n=cost.size();
         vector<int> help(n);
         help[]=cost[];
         help[]=cost[];
         for(int i=;i<n;i++)
             help[i]=cost[i]+min(help[i-],help[i-]);
         return min(help[n-],help[n-]);
     }
 };

方法二，不用辅助容器，用两个辅助变量

 static int wing=[]()
 {
     std::ios::sync_with_stdio(false);
     cin.tie(NULL);
     return ;
 }();

 class Solution
 {
 public:
     int minCostClimbingStairs(vector<int>& cost)
     {
         int sz=cost.size();
         int left1=cost[];
         int left2=cost[];
         int cur=;
         for(int i=;i<sz;i++)
         {
             cur=min(left1,left2)+cost[i];
             left1=left2;
             left2=cur;
         }
         return min(left1,left2);
     }
 };