一般的な手法の紹介
Stack<Character> characters = new Stack<>();
//判断栈是否为空
boolean empty = characters.empty();
//将a压入栈底,同时也返回a
Character push = characters.push('a');
//返回栈顶的元素但是并不会删除它
Character peek = characters.peek();
//返回栈顶的元素,并将它删除
Character pop = characters.pop();
//在堆栈中搜索a,如果发现了,则返回它相对于栈顶
//的偏移量。否则,返回-1。
int search = characters.search('a');
boolean empty1 = characters.isEmpty();
バックルのエクササイズ
Leetcode 20. 有効な括弧
解決策 1
class Solution {
Stack<Character> characters = new Stack<>();
public boolean isValid(String s) {
char[] chars = s.toCharArray();
for(int i=0;i<s.length();i++)
{
if(chars[i]=='(') characters.push(')');
else if(chars[i]=='{') characters.push('}');
else if(chars[i]=='[') characters.push(']');
else if(characters.isEmpty()||chars[i]!=characters.pop()) return false;
}
return characters.isEmpty();
}
}
アイデア:
スタックの後入れ先出し機能を利用し
、左半分を使って判断します。該当する場合は該当するものをスタックにプッシュし、次に左側にない場合はスタックにあるものと比較してスタックからポップします。
Leetcode 32. 最長有効括弧
class Solution {
public int longestValidParentheses(String s) {
int maxans=0;
Stack<Integer> stack = new Stack<>();
stack.push(-1);
if(s.length()==0||s.length()==1){
return 0;
}
char[] chars = s.toCharArray();
for(int i=0;i<s.length();i++){
if(chars[i]=='(') stack.push(i);
else{
stack.pop();
if(stack.isEmpty()){
stack.push(i);
}
else{
maxans = Math.max(maxans, i-stack.peek());
}
}
}
return maxans;
}
}
アイデアの分析:
まず第一に、私の最初の反応はスタックを使用することです () に遭遇した場合はスタックにプッシュし、) に遭遇した場合はスタックの先頭要素をポップし、() の一致が達成されるようにします。ただし、必要なのは、
レコードの長さを調べて、最長の文字列を見つけることです
。 まず、最長の文字列である maxans を定義します。 次に、最長の
文字列を見つける必要があります。 まず、
文字列を配列に変換し、その要素の添え字を使用して、最長の文字列を見つける :
アイデアは、要素の添字をスタックに置き、一致しない最後の要素の添字を記録して、差を 2 回計算し、そのたびに数学関数を使用して最大のデータ レコードを見つけることができるというものです。初めて
要素がないので、最初にスタックに -1 を置くことができます