Stack

  • |

    做題筆記:Remove Duplicates from Sorted Array (Java)

    今後 Easy 題若沒碰到非常精彩的就不每題都更了。 題目描述: 給定一個按非遞減順序排序的整數數組 nums,就地刪除重複項,使每個單獨的元素只出現一次。元素的相對順序應保持不變。 由於在某些語言中無法更改數組的長度,因此您必須將結果放在數組 nums 的前半部分。更正式地說,如果刪除重複項後有 k 個元素,則 nums 的前 k 個元素應持有最終結果。除了前 k 個元素之外,留下什麼都不重要。 將最終結果放入 nums 的前 k 個插槽後返回 k值。 Example 1: Example 2: Stack 解法: 自己還是只能想出來蠢方法,應該刷題量還遠遠不夠吧: 7 ms 利用順序的取巧方法: 1 ms

  • |

    做題筆記:Valid Parentheses (Java)

    題目描述: 給定一個僅包含字符 ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ 和 ‘]’ 的字符串 s,確定輸入字符串是否有效。 有效的情況指: 前括號必須用相同類型的括號閉合。 前括號必須以正確的順序閉合。 Example 1: Example 2: Example 3: 暴力解法: 昨天半夜擼的,還是想不到什麼好點子: 79 ms,慘不忍睹。 Stack 解法: Hint 中已經提到,應該使用 Stack : 2 ms