題目解析:找出陣列中第 k 大的數字,且不需要將整個陣列完整排序解題思路:設一個由小到大排的優先佇列 v 來裝目前前 k 大的數字。丟進迴圈把數字一個個拿出來...
題目解析:有 n 堆香蕉,規定要在 h 小時內全部吃完。每個小時只能選一堆吃 k 根,如果該堆數量不夠 k 根就會全部吃完並休息到這小時結束。目標是找出能在規...
題目解析:網格中包含新鮮與腐爛的橘子,腐爛橘子每分鐘會傳染給上下左右相鄰的新鮮橘子。求全部橘子都腐爛所需的最短時間,若有橘子無法被傳染到則回傳 -1解題思路:...
題目解析:給定一棵二元樹,計算每一層節點的數值總和,找出總和最大的是在第幾層(層數從 1 開始算)解題思路:設一個陣列 v 來記錄每一層的總和。寫一個 DFS...
題目解析:在一棵二元搜尋樹 (BST) 中,找出節點數值等於目標值的節點,並回傳以該節點為根的整棵子樹。如果找不到就回傳 null解題思路:利用二元搜尋樹「左...
題目解析:給定咒語和藥水強度的兩個陣列,只要兩者數值相乘大於或等於指定門檻,就是成功的組合。要求計算每個咒語能配對出幾種成功的藥水組合。**解題思路ㄒ:為了加...