【LeetCode】20. Valid Parentheses
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。
至於語言的話，較熟練一點還是Javascript或是Java，方便點還是先用Javascript，順便練練ES6的一些特性。
稍微更改一點寫法，改動後的效率似乎都差不多，只是有點懷疑如果一開始stack是空的，pop()怎麼沒有出問題，總之還是過了測資。
既然都做了，不如另外改寫成java試試?反正頂多是語法不一樣吧?於是我照著上面的程式碼照搬了一版過來。
執行結果...錯了!而錯的地方正是剛剛存疑的點: stack裡面還是空的狀態，pop()出大事啦!
試著加了幾個條件排出特例，依然還是不行。
突然腦中閃過一個想法!如果javascript有在pop()時對空值做特別處理，那麼我同樣在java試試不讓它視為錯誤不就好了?結果就是以下版本:
測資過了，數據有時候誇張的好，不過在例外寫死個不是對應符號的'0'是有點偷吃步的感覺。當然，實際開發如果這樣寫，接手維護的人只會滿頭問號吧~
即將進入廣告，捲動後可繼續閱讀
為什麼會看到廣告
13會員
65內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
這些章節的目的是為了介紹JavaScript中的各種數據類型，包括基礎類型和物件類型，以及如何將數據從一種類型轉換為另一種類型。此外，還介紹了如何創建自定義類型，以及如何使用JavaScript中的陣列、集合和字典。
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
在本章節中，我們將學習JavaScript的基本語法，包括如何註解代碼和如何聲明變數。瞭解這些基礎知識對於進一步學習和使用JavaScript來編寫代碼是非常重要的。
探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。
題目敘述
題目會給我們一個字串s。
要求我們移除字串中的星號，還有刪除星號左手邊最靠近的第一個字元。
以字串的形式返回輸出答案。
題目的原文敘述
測試範例
Example 1:
Input: s = "leet**cod*e"
Output: "lecoe"
Explanation:
題目敘述
題目會給我們一個定義好的類別和function介面，要求我們實作建構子和ping() function來滿足指定的需求。
RecentCounter類別的建構子
建構子應該初始化來電紀錄，內容為空(零筆資料)
int ping(int t)
t代表來電時刻，單位是毫秒m
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
在 2021 年的剛轉職成為前端工程師的時候，我在面試時滿常會被詢問到 JavaScript 中閉包的議題，當時候自己回答的滿差的，於是在 2022 年時，我寫了一系列的有關於函式程式設計鐵人賽的文章， 裡頭就有簡單提到有關於閉包的議題。
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
這些章節的目的是為了介紹JavaScript中的各種數據類型，包括基礎類型和物件類型，以及如何將數據從一種類型轉換為另一種類型。此外，還介紹了如何創建自定義類型，以及如何使用JavaScript中的陣列、集合和字典。
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
在本章節中，我們將學習JavaScript的基本語法，包括如何註解代碼和如何聲明變數。瞭解這些基礎知識對於進一步學習和使用JavaScript來編寫代碼是非常重要的。
探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。
題目敘述
題目會給我們一個字串s。
要求我們移除字串中的星號，還有刪除星號左手邊最靠近的第一個字元。
以字串的形式返回輸出答案。
題目的原文敘述
測試範例
Example 1:
Input: s = "leet**cod*e"
Output: "lecoe"
Explanation:
題目敘述
題目會給我們一個定義好的類別和function介面，要求我們實作建構子和ping() function來滿足指定的需求。
RecentCounter類別的建構子
建構子應該初始化來電紀錄，內容為空(零筆資料)
int ping(int t)
t代表來電時刻，單位是毫秒m
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
在 2021 年的剛轉職成為前端工程師的時候，我在面試時滿常會被詢問到 JavaScript 中閉包的議題，當時候自己回答的滿差的，於是在 2022 年時，我寫了一系列的有關於函式程式設計鐵人賽的文章， 裡頭就有簡單提到有關於閉包的議題。