sorting
含有「sorting」共 8 篇內容
全部內容
發佈日期由新至舊
題目敘述 Rank Transform of an Array
給定一個陣列arr，請根據數字的大小給予序號，序號值介於1~len( set(arr) )之間。
最大的數字給予最大的序號。
次大的數字給予次大的序號。
...依此類推
最小的數字給予最小的序號1。
題目敘述 Find K-th Smallest Pair Distance
給定一個輸入陣列nums和 參數k。
請找出第k小的pair distance是多少?
pair distance定義為 abs( nums[i] - nums[j]), i 不等於j
也就是任意兩陣列元素差值的絕對值
題目敘述 Most Profit Assigning Work
公司裡有n位員工，m件任務。
每位員工的能力記錄在worker陣列。
每個任務對應的能力要求和獲利紀錄在difficulty 和profit陣列。
不同的員工可以做同樣的任務。
請問怎麼分配任務可以得到整體最大獲利?
題目敘述
輸入給定一個整數陣列，分別代表每位運動員在比賽中的成績。
分數最高的給予金牌"Gold Medal"
分數次高的給予金牌"Silver Medal"
分數第三高的給予金牌"Bronze Medal"
剩餘的名次依照順序給予"4", "5", ..., "n" 的編號。
輸出時以字串
三種做法所花的時間都不同，請試著一步步優化，在只跑一次迴圈下完成吧！
一串數字能夠組成等差數列嗎？有沒有不排列就能判斷的方法？
付費限定
班上闖來了一個陌生人！該如何快狠準揪出他？這道經典考題的解法，遠比你想的還要多種 ......
題目給定一個輸入陣列，陣列裡面的數字自分別代表每篇論文的被引用數。
要求我們計算h-index。
h-index的定義:
找一個最大的h值，使得有h篇論文，個別論文的被引用數都 大於等於 h
