LeetCode 20. Valid Parentheses

Problem:

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

Solution:

public class Solution {
    public boolean isValid(String s) {        
        
        Stack<Character> stack = new Stack<>();
        
        for (int i =0; i<s.length(); i++){
            if (s.charAt(i) == ')' && (stack.isEmpty() || stack.pop() != '(')) return false;
            if (s.charAt(i) == '}' && (stack.isEmpty() || stack.pop() != '{')) return false;
            if (s.charAt(i) == ']' && (stack.isEmpty() || stack.pop() != '[')) return false;
            if (s.charAt(i) == '{' || s.charAt(i) == '(' || s.charAt(i) == '[') stack.push(s.charAt(i));
        }
        return stack.isEmpty();
    }
}

15 thoughts on “LeetCode 20. Valid Parentheses”

  1. Элементы использования арома масел-афродизиаков также присутствуют. Если вы еще не испытали на себе действие этих волшебных масел, у вас есть хорошая возможность для этого. Вы почувствуете, что вам вернули молодость, улучшили состояние здоровья на 150 процентов парный эротический массаж г Самара Вы будете приятно удивлены эффектом комплексного воздействия наших спа ритуалов для мужчин. Вам наверняка понравится уход за мужским телом в исполнении наших мастеров, чьи руки хорошо расслабят мышцы вашего тела проработают каждый участок зажатостей. Мастера разобьют скопления негативной энергии и вернут телу легкость, а вместе с тем и свободу разума. © все права принадлежат ооо “руай тай” Женщины, которые заботятся о своем мужчине, непременно отправят его на спа-программы как называется эротический массаж в Самаре Спа этикет. Вашему вниманию правила этикета в нашем спа-салоне: 1. Записывайтесь на сеанс заранее. Вы можете выбрать подходящее для вас время позвонив по номеру. +7 (499) 252-40-44 или +7 (499) 390-16-48, так же вы можете оставить онлайн заявку.

    keywords: хожу на эротический массаж Самара заказать эротический массаж в Самаре спа салон эротического массажа Самара массажный эротический массаж Самара эротический массаж для русских мужчины в г Самаре эротический массаж утром в Самаре лучшие салоны эротического массажа в г Самаре эротический масаж для мужчин в г Самаре эротический массаж стоимость в г Самаре приемы эротического массажа в Самаре где делают эротический массаж в Самаре

    http://psyhelp-cons.ru/comment.php
    http://forum.cybersalo.com/thread-11008-post-162951.html#pid162951
    http://forum.system-cfg.com/viewtopic.php?f=9&t=8620&p=141143#p141143

  2. 全「身」趨勢!LSD真空無痛技術,無需使用冷凍啫喱,比傳統激光脫毛更安全,更舒適,更快捷。腿部背部永久脫毛,只需15分鐘!最快激光脫毛科技 配以22x35mm 及 9x9mm 治療機頭,比其他品牌之24mm為大,覆蓋肌膚範圍更廣。 因而更能縮短療程時間及次數。專為亞洲皮膚而設 因應不同膚色設定不同能量,無論膚色較深或較白均適用 最舒適及最有效的激光脫毛體驗 (與755nm及1064nm作比較) 設真空脫毛技術 LUMENIS LightSheer® Desire 激光脫毛儀備有真空脫毛技術,令激光能量更集中聚焦,達至更快及更有效之療程效果。

  3. I spent four years trying EVERYTHING in Online Dating, and through a huge amount of trial and error, I produced a system that I will share for you. This book will take you, step by step, through everything you need to know to double, triple or even quadruple the number of women you meet online.

Leave a Reply

Your email address will not be published. Required fields are marked *