LeetCode 刷題知識總整理
前言這篇用來記錄刷leetcode 的各類主題，以及不同情境下要用的對應解題策略是哪些，也連接到之前所做的筆記跟部落格
Roadmap
這邊是參考 NeetCode 官網的roadmap 按照不同主題進行刷題的
Big-O
https://www.bigocheatsheet.com/
Two PointersTwo pointer 如果出現在陣列題目中，代表兩個索引(index)，如果出現在 Linked List題目中，代表兩個不同的指標。但核心目的都是一樣的，透過移動pointer位置來減少溶於計算提高效率。
常見的Two pointer類型：
反向指針: 一個指向頭部一個指向尾部，逐漸向中間靠攏，檢查回文, 兩數之和通常很常用這種類型
快慢指針: 一個指針較快，另一個指針較慢，可以用於檢測Linked List 中是否有環。
某些情況下會搭配 Sliding Windo ...
DevOps技能樹知識整理 |【筆記目錄】
前言這裡紀錄 DevOps 面試常見的知識點，主要是參考了這個 github repository: DevOps Exercises 和 ByteByteGo 的 GitHub Repo 所做的筆記整理
可能會花很久時間才能夠全部整理完成~
DevOps GeneralPython
Basic Data Types
OOP / Class
Raise Exceptions
Regex
Async
File Manipulation
OS
lambda
decorator
Flask
文章： Python for DevOps |【DevOps技能樹】
Networking
TCP/UDP
OSI Model
CIDR
Mac Addr.
CSMA/CD
NAT
DNS
ICMP
TLS/SSL Handshake
Route Table
...
Git for DevOps 筆記 |【DevOps技能樹】
Basic
Q:你要如何確認一個目錄是一個 git repository?
檢查是否有 .git 文件
Q:請解釋什麼是 git directory, working directory, staging area
Git目錄:適用於儲存項目歷史紀錄的地方。包含所有 commit history, branch, label 等資料，存放於專案目錄中的 .git 資料夾內。
Git 目錄其實就是負責管理版本的主要資料存放地，可以透過 git log 命令查看資訊
工作目錄目前正在操作的專案目錄。在工作目錄中，git 會去提取 Git 目錄中的某個特定版本(正常會是最新版本)，並將檔案提取出來，讓使用者可以直接編輯跟修改。
使用者對於工作目錄的變更並不會自動被 git 偵測，需要手動進行 add 以及 commit 進行更新。
Staging Area(暫存區)是一個臨時空間，可以讓你 ...
刷題知識整理 | 圖(Graph)-3
前言要能夠確保像是有先修微積分，才能修工程數學，這種 有前後關係的圖論問題，通常會用 拓樸排序(Topological Sort)
利用 DFS 尋找 Strong Connected Components(SCC)Strong Connected Components (SCC)
Vertex 之間有雙向的 Edge 相連，例如 從 vertex(A) 走到 vertex(B) 同時 vertex(B) 也要有 edge 連到 vertex(A)，就會說這兩個vertex 是 strongly connected 的。
通常可以透過多次的 DFS 來確定 Directed Graph 中有哪些 Strongly Connected Components ， 要進行多次DFS的原因在於，只有一次DFS 可能沒辦法識別出全部的 COnnected Components，根據搜尋起點的不 ...
用圖判斷有效的樹 | Medium | LeetCode#261. Graph Valid Tree
題目敘述
題目難度： Medium
題目描述：
You have a graph of n nodes labeled from 0 to n - 1. You are given an integer n and a list of edges where edges[i] = [ai, bi] indicates that there is an undirected edge between nodes ai and bi in the graph.Return true if the edges of the given graph make up a valid tree, and false otherwise.
解法一開始的想法這題會是一個無向圖要判斷有沒有 Cycle，由於是無向圖判斷Cycle，因此可以透過 DFS來去看能不能形成一個 DFS Tree，如果不行那 ...
課程表 | Medium | LeetCode#210. Course Schedule II
題目敘述
題目難度： Medium
題目描述： 總共有 numCourses 課程需要上，他們被標注為 0 - numCourses-1，給定一個陣列 prerequisites 其中 prerequisites[i] = [a_i, b_i] 代表你需要先上過 b_i 課你才夠去上 a_i 課程。舉例來說，[0,1] 代表你需要先上課程 1 才能夠去上課程 0，請以陣列形式回傳上完所有課程的休課順序，如果沒辦法完成請回傳空陣列。
這題基本上是接續 LeetCode-207 Course Schedule，只不過上一題是判斷能否修完課，這題是要把修課順序印出來
解法一開始的想法不能修完課的狀況就是同時存在 [0,1], [1,0] 因為順序就反了，會在Graph中構成 Cycle， 因此如果這是有向無環圖(DAG) 則可透過 topological sort 印出依序走訪完全部課程 ...
在 BST 中進行搜尋 | Easy | LeetCode#700. Search in a Binary Search Tree
題目敘述
題目難度: Easy
題目描述: 題目給定一個Binary Search Tree，每個樹節點都有值 val，請在BST找到以該 val 作為值的節點，如果沒找到就回傳 null
解法BST 的特性就是左邊節點 < 右邊節點，因此只要跟每個節點比較輸入的 val ，如果 val 大於當前節點就去查找其右子樹的 root，如果小於就給左子樹的root，就這樣遞迴查找，如果碰到 Leaf 後還是沒有找到就回傳 nullptr
但注意某些題目的定義會是 <=
我的解法12345678910111213141516171819202122232425262728/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left ...
Proxmox VE 叢集部署 Promethues 以及 Grafana
前言在以前建立的 Proxmox VE 從集中，需要定期搜集GPU 功耗資訊作為腳本的判斷依據，因此需要 Promethues 進行資訊搜集。
節點背景資訊IP CIDR: 172.25.166.139/24CPU(s) 4 x Intel(R) Core(TM) i3-8100 CPU @ 3.60GHz (1 Socket)Kernel Version Linux 6.8.4-2-pve (2024-04-10T17:36Z)
安裝 Promethues建立 Promethues 使用者
12sudo groupadd --system prometheussudo useradd -s /sbin/nologin --system -g prometheus prometheus
建立 Promethues 必要目錄
12mkdir /var/lib/prometheusfor ...
之字形轉換 | Medium | LeetCode#6. Zigzag Conversion
題目敘述
題目難度: Medium
題目描述: 題目給定一個字串 s 假設是 PAYPALISHIRING，需要根據給定的列數 numRows 來用之字形 (Zigzag) 形式來呈現，並且逐列讀取字元後輸出字串 PAHNAPLSIIGYIR
123P A H NA P L S I I GY I R
解法一開始的想法這裡的之字形會是先往下，碰到底部後再往右上方移動，移動到頂部後再往下直到把所有的字元都寫完。之後再逐行輸出。一開始的想法就是用個2維陣列按照之字形來儲存字串值，然後按照跟題目一樣的規則來填充到2維陣列中，
我的解法但後來發現其實用一維度陣列就好，由於可以型態是字串，所以原先2為陣列的其他列都可以加入到對應行的後面，比較節省空間。
Ex.
123row 0 | "P A H N"row 1 | "A P L S ...
課程表 | Medium | LeetCode#207. Course Schedule
題目敘述
題目難度： Medium
題目描述：總共有 numCourses 課程需要上，他們被標注為 0 - numCourses-1，給定一個陣列 prerequisites 其中 prerequisites[i] = [a_i, b_i] 代表你需要先上過 b_i 課你才夠去上 a_i 課程。舉例來說，[0,1] 代表你需要先上課程 1 才能夠去上課程 0，如果可以完成所有課程就回傳 true 否則回傳 false。
解法一開始的想法一開始其實還沒有很懂題意，但在看了題目給的範例後才發現這題，其實是要在有向圖中找是否有 Cycle ， 如果看範例二就可以發現他其實就是一個Cycle，並且也會邏輯上不順，先修課程0再修課程1 跟先修課程1再修課程0 這兩個沒辦法同時成立
我這裡一樣是透過 DFS 去做，但還沒處理過找Cycle 的題目，因此有看了下Hint，這裡會需要額外的陣列來 ...