這兩題都算滿簡單的，所以放在一起講。 https://leetcode.com/problems/string-to-integer-atoi https://leetcode.com/problems/palindrome-number/ Solution Leetcode 8 — string to integer atoi 這題只有一些邊界問題要討論，其實挺簡單的。 邊界問題是 integer (int) 是否會 overflow，跟昨天的 Leetcode 7 有點像。 ...
很簡單的一個題目，唯一要注意的點是怎麼判斷 int overflow。 https://leetcode.com/problems/reverse-integer Solution 定義 n 為原本的數字。做法是用 % 取餘數，取得 n 的最小位數。接著再 n/10，持續這件事直到 n 為 0。 ...
想維持解題的規律跟手感，但最近實驗室還是會有些雜事 block 住，只能寫多少算多少了。 目前還沒很進入找工作的狀態，可能是還有碩論跟雜事要忙，沒辦法全神貫注地投入。 ...
https://leetcode.com/problems/longest-substring-without-repeating-characters Solution 使用 sliding window + set 就能解決這個問題，只是一開始被前幾天解的 dp 題 (找「最長回文子字串 longest palandromic substring」) 擾亂思緒，往列舉出所有長度的子字串，再一個個的檢查是否 valid 的方向思考。 ...
https://leetcode.com/problems/median-of-two-sorted-arrays Solution 這題給你兩個 sorted array，請你找出這兩個 array 合併後的中位數。 Brute force 測資的限制其實挺寬鬆的，雖然要求 O(log(m+n)) 的時間複雜度，但就算用 O(m+n) 的解法也是能 AC。 brute force 就單純的直接 merge 兩個 array，再直接計算 median 回傳。 ...
前陣子在忙些雜事，刷題就荒廢了一陣子。途中還跑去學 Rust，之後可能會把 Rust book 重要的內容也整理一下，打成一篇筆記。 https://leetcode.com/problems/longest-palindromic-substring/ 這題算標準的 Longest Palindromic Substring (最長回文子字串)，但很久沒寫這類題目，因此花了滿久卡在思考流程與邊界條件。 ...
接續昨天的選題，今天挑了一個 queue 相關的題目。 https://leetcode.com/problems/implement-stack-using-queues Solution 題目的要求是使用兩個 queue (q1、q2) 來模擬 stack FILO 的行為。用紙筆簡單畫了一下，有了一點想法。 主要的想法是，在 stack pop 前，push() 就只塞到其中一個 queue 裡面。 ...
這幾天會找一些 stack、queue 的題目練習，主要圍繞在 C++ 的語法複習，以及基礎資料結構的熟悉。 https://leetcode.com/problems/valid-parentheses Solution 標準的可以利用 stack FILO 特性的題目。 解法就是單純的依序讀取字串，遇到的左括號放進 stack 中，遇到右括號就開始比對 stack top。 ...
接續前一天的策略，隨手從 Leetcode Linked List 題組中挑了一個 Hard 的題目。 之前做過 Merge two Sorted Lists，這題算是那一題的變形、Follow-up。 https://leetcode.com/problems/merge-k-sorted-lists Solution 看完題目後，偷瞄了一下 Topics 發現跟 heap、priority queue 有關。當下還沒仔細思考複雜度，但腦中瞬間有了一個解法。 ...
最近開始刷題，先從基本的 data structure 開始複習。策略是主題式的複習，這幾天的目標是 array、linked list 之類的資料結構，因此從 leetcode array 類別中選到了這一題。 ...