Codility #10. Nesting
771 ワード
スタックを書けばいい問題
簡単すぎます.例外的な状況だけをもっとよく考えて、問題を素早く解く.
まず水道コードで編んでから符号化します.
簡単すぎます.例外的な状況だけをもっとよく考えて、問題を素早く解く.
まず水道コードで編んでから符号化します.
import java.util.*;
class Solution {
public int solution(String S) {
int N = S.length();
if(N == 0) {
return 1;
}
Stack stack = new Stack();
char temp;
for(int i = 0; i < N; i++) {
temp = S.charAt(i);
if(temp == '(') {
stack.push(temp);
}else {
if(stack.isEmpty()) {
return 0;
}else {
stack.pop();
}
}
}
if(!stack.isEmpty()) {
return 0;
}else {
return 1;
}
}
}
Reference
この問題について(Codility #10. Nesting), 我々は、より多くの情報をここで見つけました https://velog.io/@keithcha/Codility-10.-Nestingテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol