作者dont (dont)
標題Re: [閒聊] 每日leetcode
時間2024-10-02 09:33:24
1331. Rank Transform of an Array
## 思路
先用sort過的arr建 num -> rank 的HashTable
再把arr轉成rank
## Code
```python
class Solution:
def arrayRankTransform(self, arr: List[int]) -> List[int]:
table = {}
rank = 1
for num in sorted(arr):
if num not in table:
table[num] = rank
rank += 1
return [table[num] for num in arr]
```
--
https://i.imgur.com/kyBhy6o.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.org.tw), 來自: 185.213.82.162 (臺灣)
※ 文章網址: https://ptt.org.tw/Marginalman/M.1727832807.A.658
推 sustainer123: 大師 10/02 09:36
