三角形 | Medium | LeetCode#120. Triangle
題目敘述 題目難度: Medium 題目敘述: 題目給定一個2D陣列 triangle，求從最頂端走到最底端的最小路徑總和值 對於每個 row 只能往下一層走，並且每次都會有兩種走法，假設現在在當前row的位置是 i，則下一層能夠選擇繼續走到 i 或者是 i+1 的位置。 123456範例: 2 3 4 6 5 74 1 8 3最短路徑總和會是: 2 + 3 + 5 + 1 = 11 解法一開始的想法想法其實也還蠻單純的，就是每層都可以有選或不選特定路徑，由於要找最短的路徑和， 因此需要兩條路徑都選擇，比較回傳結果大小 ，然後選小的回傳，這樣整體遞迴呼叫完畢後就能夠求出最短路徑和。 我的解法Recursive1234567891011121314151617181920212223class Solution {public: int helper(vector<vector<int>>& triangle, int row, int index ,int result ){ if(r...
合併排序陣列 | Easy | LeetCode#88. Merge Sorted Array
題目敘述 題目難度：Easy 題目敘述： 題目給定兩個整數陣列 nums1, nums2，並以 非遞減的順序排序(non-decreasing order) ，並且給定整數 m 以及 n 分別代表兩個陣列中有多少元素。 題目要求合併兩個陣列，並且一樣已非遞增的順序存放，需要將 nums2 的元素合併到 nums1，而不需用函數返回，nums1 函數的長度會是 m+n 而前 m 的元素會是原先 nums1 中的元素。 可以看上面範例圖中的第一個測資，nums1 中的0會被 nums2 取代掉，並且 m 為3，由於是非遞減排序的陣列，因此0不算是元素之一。 解法一開始的想法我的想法就是先將 nums2 的部分填補到 nums1 多出來的地方，在去排序 我的解答1234567891011121314151617181920class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n){ ...
拆分字句 | Medium | LeetCode#139. Word Break
題目敘述 題目難度：Medium 題目描述：給定一個字串 s，以及一個字串形成的陣列 wordDict，若 s 可以被分割成一個或多個 wordDict 當中的單字序列，則回傳 True Note that the same word in the dictionary may be reused multiple times in the segmentation. 解法一開始的想法s 中的每個字元可以 選或不選，每次形成一個子字串，就去跟 wordDict 進行比較看當前子字串是否存在於 wordDict 當中，一旦嘗試過每個子字串，則回傳結果。 我的解答1234567891011121314151617181920212223242526class Solution {public: vector<int> dp; bool helper(string s, int start, vector<string>& wordDict){ if(start == s.length())...
Q1. Make Array Elements Equal to Zero | Easy | LeetCode Weekly Contest
前言 這算是第一次做 LeetCode Weekly Contest 的紀錄，今天是心血來潮上來打，所以準備考的時候只剩下沒多少時間，但我還是菜雞，因此就專攻第一題試水溫，寫完後就停止 題目敘述 題目難度: Easy 題目敘述: 題目給定一個整數陣列 nums，並且需要先選定一個起始點 curr，其中 nums[curr] =0。從起始點可以選擇往左走或往右走，接著可以重複下面的步驟: 若 curr 超出範圍 [0, n-1] 則步驟停止 透過加減 curr 值來實現向左和向右移動，curr 增加: 向右移動，curr 減少: 向左移動 移動後一旦 nums[curr] > 0 則 需要將 nums[curr] 值減一 反轉當前的移動方向 朝新方向前進一步 當移動結束時，所有元素值都歸零則被視為 Valid，請回傳總共有幾種 Valid 的走法 解法一開始的想法首先會需要迭帶題目給的陣列 nums，並且需要找到起始點，可能會有多個起始點，接著就是要從起始點開始向左或向有走來判斷是否 valid，在走訪過程中，一旦碰到大於0的值就會開始反向走，直到碰到另一端的...
最長遞增子序列 | Medium | 300. Longest Increasing Subsequence
題目敘述 題目難度: Medium 題目敘述: 題目給定一個整數陣列 nums，回傳所有可能的遞增子序列中最長的長度 子序列(Subsequence) 可由原先陣列中刪除多個元素來得到，但不可更動其元素順序，其中遞增子序列代表元素由左至右數字漸增 Ex. [5,8,3,2,4,5,9,15,7,20]其子序列包含:[5,8,4,5,20] 非遞增子序列[2,4,9,15] 遞增子序列[15,7,20] 非遞增子序列[5,9,15,20] 遞增子序列 解法一開始的想法一開始的想法比較偏向暴力解，一開始先思考要怎麼手動找出遞增子序列，並且要找到最長的。 對於 nums = [10,9,2,5,3,7,101,18] 1234567i=0 [10,9]i=1 [10,2]i=2 [10,5]i=3 [10,3]i=4 [10,7]i=5 [10,101]i=6 [10,18] -> 遞增子序列，max_length = 2 接著就會是每一輪迭代 1234567891011121314151617181920212223i=0 [9,2]i=1 [9,5]i=2 [9,...
回文子字串 | Medium | LeetCode#647. Palindromic Substrings
題目敘述 題目難度： Medium 題目敘述： 給定字串 s，回傳 s 中有多少回文子字串，回文代表字串從前往後讀等於從後往前讀都是一樣的字串。 解法一開始的想法我的想法就是可以遞迴處理，每次可以讀取一段字串，之後用一個函數檢查是否是回文，如果是，就將字串加入結果列表， 12345678910111213s = "abc"a -> Check if palindromicab -> Check if palindromicabc -> Check if palindromicac -> Check if palindromicb -> Check if palindromicbc -> Check if palindromicc -> Check if palindromiclist = [a,b,c]return list.size() 但後續發現會有大量重複計算的問題，很容易會超時，因此改變成其他做法 我的解答錯誤做法1234567891011121314151617181920212223242526272...
兌換零錢 | Medium | LeetCode#322. Coin Change
題目敘述 題目難度： Medium 題目敘述： 給定一個整數陣列 coins，分別代表不同硬幣的面額，另外給定目標金額 amount，題目要求回傳，達到目標金額 amount 所需的 最少硬幣數量，如果 coins 中的面額無法達到目標金額就回傳 -1 解法一開始的想法首先假設今天陣列是 [1,2,5] 那對於 amount 每次可以選擇減1減2或減5，扣除完畢後下一輪又可以選擇要減1減2還是減5，直到最後如果 amount 為 0 則代表達到目標金額，如果扣除太多 amount < 0 就代表不能達到目標金額，這時候就需要回傳 -1。如果畫出這個想法的遞迴樹會像是下面這樣。 Step1 解法的遞迴樹 可以看到應該會有很多重複的計算，因此稍後也會有最佳化的空間在。 我的解答Step-112345678910111213141516int coinchangehelper(vector<int>& coins, int amount){ if(amount==0) return 0; if(amount <0) retu...
Kubernetes for DevOps 筆記 |【DevOps技能樹】
Basic解釋一下什麼是 Kubernetes 用於進行 容器編排和管理的平台，可用於容器的自動化部署和擴展 Kubernetes 的主要功能有哪些? Self-Healing: 使用 Health check 來檢查運行中的容器，並且做出對應行為 Ex.重啟容器 Load Balancing: 將請求分散給 cluster中不同的應用 Operations: Kubernetes 打包的應用程式可以使用Cluster的 API 來更新其狀態並根據 Event 和應用程式狀態變更觸發操作 Automated Rollout: 逐步對應用更新，並且在出現問題時可以Rollout Scaling: 基於自定義的條件進行水平擴展 Secrets：可用一種以私有方式儲存使用者名稱、密碼和服務端點的機制，而且並非每個使用Cluster的使用者都可以查看 可以用哪些方式來去跟 Kubernetes 的資源互動 可以用 kubectl 命令列工具去與 Kubernetes Cluster 進行互動。 在部署應用到 Kubernetes的時候，哪些 Kubernetes 物件最常使用到 D...
AWS for DevOps 筆記 |【DevOps技能樹】
Regions & AZsRegion: 一群橫跨多個不同地理位置的資料中心 Ex. us-east-1 Avaiable Zone(AZ): 每個 Region 下都有多個相互隔離的位置叫做AZ，一個AZ中可能會有一個或多個資料中心，具有獨立的網路系統以及供電。 us-east-1a, us-east-1b….etc Local Zone: 沒有實體的資料中心，通常會連接到某個AZ, Ex.台灣Local Zone 就是接到 ap-northeast-1，旨在提供服務給 edge location 以降低延遲。 AWS Outposts: 部署在客戶 On Premises 的實體伺服器，提供本地存取AWS服務 IAM在 AWS 環境中用於進行存取控制的服務。可以管理哪些使用者可以有權限存取哪些資源。 Security Best Practices: 不要用 Root User 來進行日常業務，請建立對應的 User 給與適當權限再進行業務 在 IAM 中下面是常見得術語和關係圖：IAM User, IAM Group, IAM Role, Permission p...
Python for DevOps 筆記 |【DevOps技能樹】
Basic Data Typesdata type 可以透過 type() 來獲取物件或變數的 data type 123>>> var = "This is a string">>> print(type(var))<class 'str'> Variables x valid x_y valid x-y invalid Python 變數並非 Case Sensitive VAR 不等於 var 當你在輸入 x=1 的時候會發生什麼事？ 其實就是創造一個整數物件其value為1 因此會在記憶體中分配一個固定大小的位址用來存放 1 而 x 這個名稱會指向用於該物件的 reference 123456>>> x =123>>> y =x>>> print(id(x))4298889392>>> print(id(y))4298889392 在 Python 中，變數是對物件的引用，這意味著變數名稱指向記憶體...
