上機考
#上機考含有「上機考」共 61 篇內容
全部內容
發佈日期由新至舊
最大獲利的工作安排 Most Profit Assigning Work_Leetcode #826 Greedy策略題目敘述 Most Profit Assigning Work
公司裡有n位員工，m件任務。
每位員工的能力記錄在worker陣列。
每個任務對應的能力要求和獲利紀錄在difficulty 和profit陣列。
不同的員工可以做同樣的任務。
請問怎麼分配任務可以得到整體最大獲利?
發佈在
小松鼠的演算法樂園
2024-06-18
14
補闕拾遺 補上缺少的數字 Patch Array_Leetcode #330 Greedy策略題目敘述 Patching Array
題目給定一個整數陣列，
請問還要補上多少個數字，才能用這些數字的和拼湊出所有1~n的整數。
發佈在
小松鼠的演算法樂園
2024-06-17
13
新股上市增資 IPO Leetcode #502 優先權佇列應用題目敘述 IPO
新企業準備上市增資，初始資本是w，可以參加k個專案。
每個專案的獲利和投入成本分別記錄在profits和capital陣列。
請問，在盡可能增資的情況下，最後最大的總資本是多少?
發佈在
小松鼠的演算法樂園
2024-06-15
12
別具一格 讓所有數字都相異的最少加法操作 Min Increment Make Array Unique_LC#945題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
發佈在
小松鼠的演算法樂園
2024-06-14
10
用取捨DP框架來上色 粉刷房屋I_Paint House_Leetcode #256Paint House
題目會給定一個成本陣列costs，分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。
請問粉刷所有房屋的最小成本是多少，而且相鄰的房屋不可同一種顏色。
發佈在
小松鼠的演算法樂園
2024-06-12
14
物歸原位 顏色排序 Sort Colors _Leetcode #75 雙指針應用題目敘述 Sort Colors
給定一個色彩陣列，裡面的顏色包含0紅色,1白色,2藍色。
要求我們透過in-place操作，把色彩陣列依序從左到右排好，
依序出現的是紅色、白色、藍色。
發佈在
小松鼠的演算法樂園
2024-06-12
12
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124題目敘述 Binary Tree Maximum Path Sum
給定一個二元樹，請找出最大的區間路徑和是多少?
註:
區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
發佈在
小松鼠的演算法樂園
2024-06-10
12
化簡無所不在 用找零錢DP框架來解 組合數之和IV_Combinations Sum IV_Leetcode #377題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
發佈在
小松鼠的演算法樂園
2024-06-10
13
舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337題目敘述 House Robber III
題目會給我們一個二元樹，
二元樹裡的每個節點分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是上下相鄰樓層的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問盜賊可以得手的最大金額是多少?
發佈在
小松鼠的演算法樂園
2024-06-09
13
用DP框架來思考 匹配目標字串的子序列 Distinct Subsequences_Leetcode #115題目敘述 Distinct Subsequences
給定一個字串s和目標t，請問有多少個s的子序列可以完美匹配目標t ?
也就是說，有多少個s的子序列和目標t相等?
測試範例
Input: s = "rabbbit", t = "rabbit"
Output: 3
發佈在
小松鼠的演算法樂園
2024-06-09
6