Re: [閒聊] 每日leetcode已回收
看板Marginalman作者sustainer123 (caster )時間1年前 (2024/07/24 11:18)推噓0(0推 0噓 0→)留言0則, 0人參與討論串556/1549 (看更多)
※ 引述《dont (dont)》之銘言：
: 2191. Sort the Jumbled Numbers
: ## 思路
: 寫個convert func轉換新數字
: 再根據這func排序原本的數列
: ## Code
: ```python
: class Solution:
: def sortJumbled(self, mapping: List[int], nums: List[int]) -> List[int]:
: def convert(num):
: # corner case
: if num == 0:
: return mapping[num]
: res, shift = 0, 1
: while num:
: num, digit = divmod(num, 10)
: res += shift * mapping[digit]
: shift *= 10
: return res
: return sorted(nums, key=convert)
: ```
思路:
差不多 先寫轉換函式 然後丟進sort排序
然後sort的key原來能吃函式 不過想想lambda本身就函式 好像沒毛病
本來是用字典紀錄再排序 然後有同樣的值 就哈希衝突了
看板上作法秒殺
Python Code:
class Solution:
def sortJumbled(self, mapping: List[int], nums: List[int]) -> List[int]:
def transform(num):
tmp = ""
num = str(num)
for n in num:
tmp += str(mapping[int(n)])
return int(tmp)
nums.sort(key=transform)
return nums
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.160.111 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721791113.A.6DC.html
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 556 之 1549 篇)：