zoukankan      html  css  js  c++  java
  • Colidity-- Fish

     1 #include <stack>
     2 // you can write to stdout for debugging purposes, e.g.
     3 // cout << "this is a debug message" << endl;
     4 
     5 int solution(vector<int> &A, vector<int> &B) {
     6     // write your code in C++11
     7     stack<int> s;
     8     int res = 0;
     9     for(int i = 0 ; i < B.size() ; ++i)
    10     {
    11         if(B[i] == 0)
    12         {            
    13             while(!s.empty())
    14             {
    15                 if(s.top() > A[i])
    16                 {
    17                     break;
    18                 }
    19                 else
    20                 {
    21                     s.pop();
    22                 }
    23             }
    24             if(s.empty())
    25             {
    26                 ++res;
    27             }
    28         }
    29         else
    30         {
    31             s.push(A[i]);
    32         }
    33     }
    34     res += s.size();
    35     return res;
    36 }
  • 相关阅读:
    算法70----只有两个键的键盘【动态规划】
    Shell
    Shell
    Shell
    Shell
    Shell
    Tools
    Jenkins
    Java
    Product
  • 原文地址:https://www.cnblogs.com/cane/p/3977323.html
Copyright © 2011-2022 走看看