LeetCode Weekly Contest 144 4問目 - Maximum Nesting Depth of Two Valid Parentheses Strings [1111]

Source

LeetCode Weekly Contest 144
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード [C++に変換後]

#include<bits/stdc++.h>
using namespace std;
class Solution{
  public:
  vector<int> maxDepthAfterSplit(string seq){
    int N=seq.size(), i, j, k1, k2;
    vector<int> res;
    k1 = k2 = 0;
    for(i=0;i<N;i++){
      if(seq[i]=='('){
        if(k1 <= k2){
          res.push_back(0);
          k1++;
        } else {
          res.push_back(1);
          k2++;
        }
      } else if(seq[i]==')'){
        if(k1 >= k2){
          res.push_back(0);
          k1--;
        }
        else{
          res.push_back(1);
          k2--;
        }
      }
    }
    return res;
  }
}
;

// cLay varsion 20190706-1

// --- original code ---
// class Solution {
// public:
//   vector<int> maxDepthAfterSplit(string seq) {
//     int i, j, N = seq.size();
//     int k1, k2;
//     vector<int> res;
// 
//     k1 = k2 = 0;
//     rep(i,N){
//       if(seq[i]=='('){
//         if(k1 <= k2){
//           res.push_back(0);
//           k1++;
//         } else {
//           res.push_back(1);
//           k2++;
//         }
//       } else if(seq[i]==')'){
//         if(k1 >= k2){
//           res.push_back(0);
//           k1--;
//         } else {
//           res.push_back(1);
//           k2--;
//         }
//       }
//     }
//     
//     return res;
//   }
// };
// 
// {
//   // main関数を適当に処理する
// }

Current time: 2024年04月26日22時17分17秒
Last modified: 2019年07月07日13時22分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)