首页 > 其他 > 详细

682. Baseball Game

时间:2018-06-09 16:32:45      阅读:263      评论:0      收藏:0      [点我收藏+]
 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     int calPoints(vector<string>& ops) 
12     {
13         int lastvalid=0;
14         int sz=ops.size();
15         vector<int> sore(sz+1,INT_MIN);
16         for(string &s:ops)
17         {        
18             if(s[0]==+)
19             {
20                 sore[lastvalid]=sore[lastvalid-1]+sore[lastvalid-2];
21                 lastvalid++;
22             }
23             else if(s[0]==D)
24             {
25                 sore[lastvalid]=sore[lastvalid-1]*2;
26                 lastvalid++;
27             }            
28             else if(s[0]==C)
29                 lastvalid--;
30             else
31                 sore[lastvalid++]=stoi(s);
32         }
33         return accumulate(sore.begin(),sore.begin()+lastvalid,0);
34     }
35 };

用栈或者vector都行,string转int可以直接stoi,学到了,妈个腿

682. Baseball Game

原文:https://www.cnblogs.com/zhuangbijingdeboke/p/9159793.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!