flyotlin’s Blog
48 65 6C 6C 6F 2C 20 77 6F 72 6C 64 21
閱讀心得 - 小王子
作者是法國的聖修伯里，曾經是個飛行員。 心得 & 故事 主角小時候因為看了關於叢林的書籍，開始對繪畫有興趣，希望能畫出自己喜歡的東西。但隨著年紀增長，被社會、師長逼迫著學習實用的東西，逐漸喪失了童稚的那一面。 ...
閱讀心得 - 素食者
心得與故事內容 這本書是 2024 年剛獲得諾貝爾文學獎的韓國女作家韓江所寫的長篇小說，這本小說也是第一個獲得 2016 國際布克獎 (英國的文學獎，專門頒給小說作品) 的亞洲文學作品。 ...
Go Hugo
Go Hugo 是一個基於 Golang 產生靜態網站的 SSG (static site generation) 框架 基本概念 site 一個 go hugo 產生的靜態網站 content 網站中的靜態頁面、靜態內容 configuration 設定 go hugo 產生的靜態網站 (site configuration) 重要操作 create a site hugo new site add content hugo new content <path-to-content>，網站的主題 (theme) 通常會被放在 /themes 底下。 ...
Git Submodules
git submodules 當你的專案需要依賴於外部的 git repo、library 時，可以透過 git submodule 將該外部依賴引入至你的專案中。 git submodule 會將外部依賴的某個 commit 引入到你的 repo 中。 How to use? 查看 submodule git submodule status ...
Leetcode 8 & 9
這兩題都算滿簡單的，所以放在一起講。 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 有點像。 ...
Leetcode 7 — Reverse Integer
很簡單的一個題目，唯一要注意的點是怎麼判斷 int overflow。 https://leetcode.com/problems/reverse-integer Solution 定義 n 為原本的數字。做法是用 % 取餘數，取得 n 的最小位數。接著再 n/10，持續這件事直到 n 為 0。 ...
Leetcode 6 — Zigzag Conversion
想維持解題的規律跟手感，但最近實驗室還是會有些雜事 block 住，只能寫多少算多少了。 目前還沒很進入找工作的狀態，可能是還有碩論跟雜事要忙，沒辦法全神貫注地投入。 ...
Leetcode 3 — Longest Substring Without Repeating Characters
https://leetcode.com/problems/longest-substring-without-repeating-characters Solution 使用 sliding window + set 就能解決這個問題，只是一開始被前幾天解的 dp 題 (找「最長回文子字串 longest palandromic substring」) 擾亂思緒，往列舉出所有長度的子字串，再一個個的檢查是否 valid 的方向思考。 ...
Leetcode 4 — Median of Two Sorted Arrays
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 回傳。 ...
Leetcode 5 — Longest Palindromic Substring
前陣子在忙些雜事，刷題就荒廢了一陣子。途中還跑去學 Rust，之後可能會把 Rust book 重要的內容也整理一下，打成一篇筆記。 https://leetcode.com/problems/longest-palindromic-substring/ 這題算標準的 Longest Palindromic Substring (最長回文子字串)，但很久沒寫這類題目，因此花了滿久卡在思考流程與邊界條件。 ...
Leetcode 225 — Implement Stack Using Queues
接續昨天的選題，今天挑了一個 queue 相關的題目。 https://leetcode.com/problems/implement-stack-using-queues Solution 題目的要求是使用兩個 queue (q1、q2) 來模擬 stack FILO 的行為。用紙筆簡單畫了一下，有了一點想法。 主要的想法是，在 stack pop 前，push() 就只塞到其中一個 queue 裡面。 ...
Leetcode 20 — Valid Parentheses
這幾天會找一些 stack、queue 的題目練習，主要圍繞在 C++ 的語法複習，以及基礎資料結構的熟悉。 https://leetcode.com/problems/valid-parentheses Solution 標準的可以利用 stack FILO 特性的題目。 解法就是單純的依序讀取字串，遇到的左括號放進 stack 中，遇到右括號就開始比對 stack top。 ...
Leetcode 23 — Merge K Sorted Lists
接續前一天的策略，隨手從 Leetcode Linked List 題組中挑了一個 Hard 的題目。 之前做過 Merge two Sorted Lists，這題算是那一題的變形、Follow-up。 https://leetcode.com/problems/merge-k-sorted-lists Solution 看完題目後，偷瞄了一下 Topics 發現跟 heap、priority queue 有關。當下還沒仔細思考複雜度，但腦中瞬間有了一個解法。 ...
Leetcode 11 — Container With Most Water
最近開始刷題，先從基本的 data structure 開始複習。策略是主題式的複習，這幾天的目標是 array、linked list 之類的資料結構，因此從 leetcode array 類別中選到了這一題。 ...
影評 - 我獨自升級
韓國漫畫家 Chugong 的原著漫畫，原本在 Kakao pages 上連載，2024 年由日本 Aniplex (Sony 是他的老闆) 所屬的子公司 A-1 Pictures 動畫化。 動畫劇本統籌由木村暢負責，處理故事大綱與內容架構。 ...