If the stack becomes empty after popping, push the current index onto the stack to mark the new base position for valid substrings. We can use a stack to keep track of indices of the parentheses. We ...

現在ITエンジニアとして働いていますが、コーディング・アルゴリズム力をもっと鍛えたいと思い、LeetCodeで学んだ内容をメモ的にアウトプットしています。 また、海外や外資のコーディングテスト対策としてもLeetCodeは有用らしく、海外でのキャリアに ...