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


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

set 是 shell 內建的命令,適當的使用可以增加腳本的安全性和可維護性,幫助腳本執行時可盡快發現錯誤,從而減少不必要的問題。因此很多
script.sh檔,第一行都會加
- set -euo pipefail
這篇文章簡單解釋並記錄一下,可以參考使用。

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

題目給了我們一個字符 s,還有一個目標字符 t,要在 s 中找到一個 minimum window substring 使得其包含了 t 中的所有的字母。整體看起來題目難在 :
- 限制了時間複雜度為 O(n + m)
- 第一次要寫出 bug free 有點困難
故備標註為 hard ,但整體思路上並不算太難,值得品味一下 !

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

這道題給了一個 string,然後要盡可能將 string 切割越多塊 sub-string 越好( as many parts as possible),其中條件是每個 char,最多只能出現在自己的 sub-string 中。 即 :
- 分割字串使字串中的每個字母在該分割段落中出現達到最多次。
題目理解是和自己想解法是比較花時間的,看過解答後都可以很快寫出來。

我們知道 kubernetes 的 deployment 可以生成並管理 Pod ,且盡量維持其狀態為 Running 。但有的時候我們會有只運行一次性任務的需求,這時候就可以使用 kubernetes Job。 Kubernetes Job 主要是針對短時和批量的 workload ,用於處理一次性工作,會創建一個或多個 Pod,並在該工作完成後終止這些 Pod,而不是像 deployment、DaemonSets 那樣持續運行。

1047. Remove All Adjacent Duplicates In String,最直觀的還是 stack 方式解答。


是 Two Sum 的一種另類進階,要從 nums 中找出和為
0的三個 element ,由於答案可能有多種,故答案會是個 List of list 。特別注意,題目中有提到不能有兩個內容一樣的 list,故要做去重處理。 也因為題目解答並沒有對 nums 的 index 有任何要求,故可以把 nums 排序,為解題拓開另一種思路。

