上機考
#上機考含有「上機考」共 22 篇內容
全部內容
發佈日期由新至舊
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
2024-05-10
12
快樂崇拜 小朋友的快樂值 Leetcode #3075題目敘述
輸入給定一個整數陣列，分別代表每小朋友的快樂值。
要求我們選擇其中最快樂的k位小朋友，累加這群小朋友的快樂值。
有一個特殊的規則，第一位選中的小朋友快樂值不變。
接著，第二位選中的小朋友快樂值-1
再接著，第三位選中的小朋友快樂值-2
快樂值扣到只剩下0就不再往下扣
.
2024-05-09
14
高手競技 比賽排名頒獎(排序應用) Leetcode_#506題目敘述
輸入給定一個整數陣列，分別代表每位運動員在比賽中的成績。
分數最高的給予金牌"Gold Medal"
分數次高的給予金牌"Silver Medal"
分數第三高的給予金牌"Bronze Medal"
剩餘的名次依照順序給予"4", "5", ..., "n" 的編號。
輸出時以字串
2024-05-08
14
反璞歸真 DFS模擬鏈結串列的四則運算。 Leetcode #2816題目敘述
輸入給定一個鏈結串列，整體看代表一個十進位的數字，各別看每個節點代表每個digit，分別從最高位~最低位個位數。
要求我們把原本的數字乘以二，並且以鏈結串列的形式返回答案。
原本的英文題目敘述
2024-05-07
15
李代桃僵 刪除節點 Delete Node in a Linked List_Leetcode #237題目敘述
題目給定一個鏈結串列中的節點Node，要求我們從鏈結串列中刪除該節點。
題目保證該節點不是tail node。
題目要求我們in-place原位操作。
原本的英文題目敘述
測試範例
Example 1:
Input: head = [4,5,1,9], node = 5
2024-05-06
12
化簡無所不在! 用化簡來解 最大的對偶數。Leetcode #2441題目敘述
給定一個非零陣列nums，請找出陣列裡面 最大的對偶數 是誰?
如果無解，請返回-1
對偶數定義: 整數k的對偶數是-k
例如: 99 和 -99互為對偶數。
2024-05-02
13
玩遊戲也可以用DP ? 石頭遊戲 I 的最佳策略_Leetcode #877題目敘述
給定一個piles陣列，裡面對應到每堆石頭的數量。
Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。
Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。
最後比誰拿到的石頭總數量比較多就獲勝。
2024-05-01
13
官方開放沙龍內搜尋文章，請多多利用。
在沙龍主頁面的右上角，現在多一個放大鏡圖案的搜尋介面。
裡面可以輸入你想看的主題、關鍵字或者Leetcode題號，
就可以找到相關的文章與演算法框架分析。
例如:
搜尋 DFS
搜尋 DP
搜尋 圖論
搜尋 Coin Change
...
歡迎舊雨新知多多利用!
2024-04-30
13
化繁為簡: 映射化簡的演算法技巧演算法映射化簡的核心觀念
在面對新題目的時候，除了重頭想一個新的演算法之外；
還有另一個方法，想看看有沒有核心觀念彼此相同的問題與演算法，
如果有，就可以把新的題目映射化簡到已知解法的問題，用已知的演算法去解開。
接著，我們會介紹幾個範例，並且使用映射化簡的技巧來解題，透過化
2024-04-30
14
觸類旁通: 用 DFS回溯法框架 解 組合數之和 全系列題。這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。
幫助讀者鞏固DFS+回溯法框架這個重要的知識點。
回顧 DFS+回溯法框架
白話的意思
# 列舉所以可能的情況，
2024-04-28
12