Kevin Liu's 部落格 || Technical || Travel

題目敘述 題目難度： 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 題目描述： 總共有 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 印出依序走訪完全部課程 ...

題目敘述 題目難度: 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 從集中，需要定期搜集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 題目描述: 題目給定一個字串 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 題目描述：Koko 愛吃香蕉，今天有 n 堆的香蕉，第 i 堆香蕉的數量會是 piles[i]，香蕉由守衛看守，守衛目前不在，但他會在 h 小時候回來。Koko 每小時吃香蕉的速度會是 k，每一小時 Koko 會去挑選一堆香蕉吃，如果某堆香蕉的數量小於 k 則Koko 會將它們全吃掉，並且在那一小時中不會再去吃其他堆香蕉。雖然 Koko 吃的很慢，但是他還是希望在守衛回來前將所有的香蕉都吃完，為了達到這個目的，Koko 每小時吃香蕉的速度 k 最小會是多少？ 解法一開始的想法一開始還在想要怎麼樣決定k，這裡可以透過 Binary Search 的方式去將不同堆的元素作為 k 去嘗試，嘗試的方式就是將每堆元素扣除 K 直到變成 0，同時記錄時數，只要最終時數小於 h 則回傳 k 值，只要最終時數大於 h 則繼續透過二元法找其他的 k 我的解法12345 ...

題目敘述 題目難度： Medium 題目描述： 給定一個字串 s 以及整數 k ，題目要求我們需要去將 s 中的任意字元替換成其他英文大寫字母，這樣的替換操作可以進行 k 次，在進行 k 次操做後，請回傳具有相同字母的最長的子字串 解法一開始的想法對於關鍵字，最長子字串，可以直接聯想到要使用 Sliding Window，但這題除了找到子字串之外，還需要透過 Hash Table 來去紀錄個別字母的出現頻率，同時在滑動窗口的同時需要紀錄最大長度。 我的解法1234567891011121314151617181920212223class Solution {public: int characterReplacement(string s, int k) { unordered_map<char, int> umap; ...

題目敘述 題目難度： Medium 題目描述： 有個大小 m x n 的長方形島嶼，它的邊界被太平洋與大西洋包圍。與太平洋交界的會是島嶼的上方以及左側邊緣，與大西洋交界的會是島嶼的下方和右側邊緣。島嶼被切分成許多網格單元，可以視為一個 m x n 大小的矩陣 heights，其中 heights[r][c] 代表座標 (r,c) 位置的海拔高度。 島上很常下雨， 只要當前單元格的海拔高度大於或等於其上下左右單元格的海拔高度，則雨水可以自由流向他的上下左右單元格。 雨水可以透過相鄰單元格一路流到海洋中。 題目要求回傳一個 2D 矩陣 result， 其中 result[i] = [r_i, c_i] 代表雨水可以從座標 (r_i, c_i) 同時流到太平洋與大西洋。 解法一開始的想法一開始覺得這題一樣會是 connected components 只是 connected 的條件變成只 ...

題目敘述 題目難度： Medium 題目描述： 題目要求設計一套結構能夠滿足 [LRU(Least Recently Used) Cache])(https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU) 題目要求實踐 LRUCache class： LRUCache(capacity): 使用 capacity 初始化 LRUCache 大小 int get(int key): 如果 key 存在，則返回對應的值，若不存在則返回 -1 void put(int key, int value): 如果 key 存在，則更新它的值，否則添加 key-value pair 到 cache。若 key 的數量車超出 capacity 大小，則逐出最近最少使用的Key 解法一開始的想法這題因為很偏系統設計，所以剛接觸的時 ...