A questão dos parênteses correspondentes:
T20: suportes eficazes
classe Solution {
public boolean isValid (String s) {
Deque <caracteres> dq = new LinkedList <> ();
caractere chSet [] = s.toCharArray ();
para (CH1 carvão animal: chSet)
{
se (dq.isEmpty ())
{
dq.push (CH1);
}
outro
{
caractere CH2 = dq.pop ();
if (jogo! (CH1, CH2))
{
dq.push (CH2);
dq.push (CH1);
}
}
}
se (dq.isEmpty ())
return true;
outro
retorna falso;
}
jogo public boolean (CH1 de char, char CH2)
{
se (CH1 == '[' && CH2 == ']')
{
return true;
}
if (ch1 == '{' && CH2 == '}')
{
return true;
}
if (ch1 == '(' && CH2 == ')')
{
return true;
}
if (ch1 == '}' && CH2 == '{')
{
return true;
}
if (ch1 == ')' && CH2 == '(')
{
return true;
}
se (CH1 == ']' && CH2 == '[')
{
return true;
}
retorna falso;
}
}
(1) fila de dupla extremidade pode ser utilizada como uma pilha de impulso, pop, operação isEmpty
(2) solução fila de dupla extremidade, também pode ser usado fila ListaLigada ListaLigada realmente ser instanciada.
(3) Um outro exemplo do método, onde a aprendizagem é aprender, para uma matriz implementa a pilha, e matrizes são possíveis ListaLigada
(4) java e com ou são: && e ||
(5) de transferência de cadeia pode ser conseguida charArray convertido por .toCharArray. A cadeia matriz de caracteres a ser convertido, claro, também ser dividida por outras funções.
string para o acesso no interior do char, você também pode usar esse método:
para (int i = 0; i <s.length (); i ++) {
char c = s.charAt (i);
O método é usar charAt dizer-lhe onde posicionar o caractere
A fila correspondente, com o correspondente arrayQueue também ser alcançado.
Coisa que eu aprendi é: .addfirst addlast essas coisas, você precisa adicionar esta função para chamar o melhor, porque entre eles aumenta, estreitando a consistência lógica dos mais importantes
Matriz pública () {
isto (10);
}
Esta média: também chamar o construtor 10, 10 passado como um parâmetro