前面有介紹了 Binary Search 的通用模板,但通用模板還是有缺點,就是要找的目標須在 array 範圍內,這樣才能定義 index。但很多時候題目並不會有一個準確的 array 被定義,還是需要了解各個模板才能比較好的去解答各式題目。

Continue reading

Binary-Search (二分搜尋法),是一種針對已經排好序的區間內, O(logN) 的搜索方式。 Binary-Search 在處理邊界時很容易出錯。 基本上都是沒注意到兩大原則 :

  • 每次都一定要縮減收所區域
  • 每次縮減不能排除潛在答案

雖然淺顯易見,但實踐在寫的時候還是常常會寫出 bug 。

Continue reading

127. Word Ladder

這題第一眼其實看不太出來是 graph 題,但仔細分析會發現是一個單詞,然後能 reach 到的是換一個字母的單詞,就是鄰居;然後要找最短路徑。 難就是難在一開始要把問題轉化成一個 graph!

Continue reading

雲端資源在使用的時候,可以特別注意收費的部分。 例如 GCP Filestore 和 AWS EFS 都是有關於 file share 的功能,但計費方式卻很不一樣。養成沒事看看雲端 billing 可以幫助止血…,踩完坑之後就來看看付費公式吧 !

Continue reading

Terragrunt - 整理

基本上 terragrunt 的使用和 terraform 都一樣,所以才說 terragrunt 是一層 wrapper。

terragrunt init
terragrunt plan
terragrunt apply

和 terraform 都一樣對吧 !

Continue reading

這題需求是要合併 k 個 linked-list 成一個大的 linked-list,每個 linked-list 都是有序的,且大的 linked-list 也必須是有序的,是 LeetCode21. Merge Two Sorted Lists 的進階題,但本題可用 min heap 解題,還蠻巧妙的,故紀錄一下。

Continue reading

Provide 是整個 terraform 最重要的元件,是決定要對哪一個平台操作 (e.g. AWS, Azure, gcp),負責和雲端 API 的接口交互,可以在不了解 API 細節的情況下,通過 terraform 來編排資源。

Continue reading

Author's picture

李昀陽 YunYang Lee

Welcome to my Tech Note. You can read some of the chapters below.

Software Engineer

Taiwan