algorithm

#algorithm含有「algorithm」共 302 篇內容
全部內容
發佈日期由新至舊
排序應用: 身高由高到矮排列 Sort the People_Leetcode #2418給定兩個輸入陣列,第一個陣列代表每個人的姓名,第二個陣列代表每個人的身高。依照身高從高到矮進行排列,輸出每個人的名字。本文介紹了一個根據身高排列人名的算法,並提供了相關的程式碼和時間複雜度分析。
Thumbnail
2024-07-22
13
圖論應用:從從屬關係重建二元樹_Leetcode #2196給定一個輸入陣列,每一個tuple代表節點之間了從屬關係。 請從從屬關係重建整顆二元樹,並且返回整顆二元樹的根結點。
Thumbnail
2024-07-15
19
情境模擬: 平均等待時間 Average Waiting Time_Leetcode #1707給定一個陣列,分別代表每位顧客的抵達時間和廚師準備時間。請問平均的等待時間是多少? 等待時間定義為客人開始真正用餐的時間 - 客人抵達的時間。演算法為計算廚師的出餐時間。
Thumbnail
2024-07-12
14
情境模擬: 資料夾深度 Crawler Log Folder_Leetcode #1598本文提供了一個關於模擬法演算法的問題,介紹了操作指令的格式及其解析。透過程式碼模擬每條指令,找出回到根目錄所需的操作次數。本文詳細說明瞭模擬法的複雜度分析,能夠幫助讀者更好地理解這個問題。
Thumbnail
2024-07-10
14
串列應用: 合併非零的節點 Merge Nodes in Between Zeros_Leetcode #2181題目敘述 Merge Nodes in Between Zeros 給定一個鏈結串列,合併非零區間的節點(以加總的方式合併),輸出合併後的鏈結串列。
Thumbnail
2024-07-04
13
字典應用:兩個陣列的交集II_Intersection of Two Arrays II_Leetcode #350題目敘述 Intersection of Two Arrays II 給定兩個輸入陣列,請找出兩個陣列交集的元素,並且依照出現次數輸出。 測試範例 Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2,2] 交集元素
Thumbnail
2024-07-02
13
圖論:找出每個節點的祖先 All Ancestors of a Node in a DAG_Leetcode #2192題目敘述 All Ancestors of a Node in a Directed Acyclic Graph 給定一個有向無環圖,請找出每個點的祖先,以陣列的形式返回答案。
Thumbnail
2024-06-29
13
最大獲利的工作安排 Most Profit Assigning Work_Leetcode #826 Greedy策略題目敘述 Most Profit Assigning Work 公司裡有n位員工,m件任務。 每位員工的能力記錄在worker陣列。 每個任務對應的能力要求和獲利紀錄在difficulty 和profit陣列。 不同的員工可以做同樣的任務。 請問怎麼分配任務可以得到整體最大獲利?
Thumbnail
2024-06-18
15
補闕拾遺 補上缺少的數字 Patch Array_Leetcode #330 Greedy策略題目敘述 Patching Array 題目給定一個整數陣列, 請問還要補上多少個數字,才能用這些數字的和拼湊出所有1~n的整數。
Thumbnail
2024-06-17
15
用格子點DP來解 三角形最小成本下降路徑 Triangle_Leetcode #120題目敘述 Triangle 題目會給我們一個三角形的二維陣列triangle ,每個元素分別代表每個格子的成本,請問我們從最頂端到底部的下墜路徑的最小成本總和是多少? 每次下墜到下一排的時候,可以有兩種選擇: 1.往左下方的格子點移動。 2.往右下方的格子點移動。 測試範例 Examp
Thumbnail
2024-06-14
12