79. Word Search

題目給定一個 board 以及 一個 word ,我們要判斷的 board 上是否可以連線出 word。這題是蠻典型的 graph 類題目,用 BFS 或 DFS 解題都行,但用深度優先 DFS 來解題會比較好一些(可以先思考一下為什麼)。解題流程還蠻制式化的,是熟練 graph 類型的練習好題目 XD。

Continue reading

set 是 shell 內建的命令,適當的使用可以增加腳本的安全性和可維護性,幫助腳本執行時可盡快發現錯誤,從而減少不必要的問題。因此很多 script.sh 檔,第一行都會加

  • set -euo pipefail

這篇文章簡單解釋並記錄一下,可以參考使用。

Continue reading

k8s Cluster 並不直接與 Pod 做互動,而是透過一些管理元件來處理 Pod ,這些管理元件總體被稱為 Workload,這裏介紹 DaemonSet 控制器。DaemonSet 用於提供 Node 基本設施的 Pod,會確保在所有(或是特定)節點上,一定運行著指定的一個 Pod。若想只運行在特定節點運行 DaemonSet Pod,可藉由給定的標籤,讓 Pod 可以只在特定節點上運行。

Continue reading

題目給了我們一個字符 s,還有一個目標字符 t,要在 s 中找到一個 minimum window substring 使得其包含了 t 中的所有的字母。整體看起來題目難在 :

  • 限制了時間複雜度為 O(n + m)
  • 第一次要寫出 bug free 有點困難

故備標註為 hard ,但整體思路上並不算太難,值得品味一下 !

Continue reading

sed 全名為 Stream EDitor ,取了前面的 S 和後面的 ED 來命名。sed 對正規表示法有良好的支援,主要功能為自動化的修改文字檔,是在 Linux 和 Unix 系統中使用的文本處理工具,可在 pipe 中間進行文字的取代、刪除、插入等等。

Continue reading

這道題給了一個 string,然後要盡可能將 string 切割越多塊 sub-string 越好( as many parts as possible),其中條件是每個 char,最多只能出現在自己的 sub-string 中。 即 :

  • 分割字串使字串中的每個字母在該分割段落中出現達到最多次。

題目理解是和自己想解法是比較花時間的,看過解答後都可以很快寫出來。

Continue reading

Author's picture

李昀陽 YunYang Lee

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

Software Engineer

Taiwan