我試圖解決問(wèn)題1313。在 Leetcode 上解壓縮運(yùn)行長(zhǎng)度編碼列表，我的代碼在我的 IDE 上運(yùn)行完美，但是當(dāng)我在 Leetcode 上提交它時(shí)，有時(shí)，字典會(huì)向后迭代，導(dǎo)致我的輸出列表順序相反. 我 95% 確定我的代碼是正確的，因?yàn)樗谧值湓谕粋€(gè)測(cè)試用例上向后迭代之前通過(guò)了 3-4 個(gè)測(cè)試用例。這是一個(gè)錯(cuò)誤，還是我的代碼有問(wèn)題？謝謝你的幫助！class Solution(object): def decompressRLElist(self, nums): """ :type nums: List[int] :rtype: List[int] """ d = {} l = [] for i in range(0, len(nums), 2): d[nums[i+1]] = nums[i] print(d) for (k,v) in d.items(): for j in range(v): l.append(k) return l
1 回答
慕桂英3389331
TA貢獻(xiàn)2036條經(jīng)驗(yàn) 獲得超8個(gè)贊
如果 Leetcode 運(yùn)行 Python 3.5 或更早版本，那么字典實(shí)現(xiàn)是無(wú)序的。請(qǐng)參閱為什么字典和集合中的順序是任意的？
這里不需要字典，反正你可以完全去掉字典：
class Solution(object):
def decompressRLElist(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
l = []
for i in range(0, len(nums), 2):
k = nums[i+1]
v = nums[i]
for j in range(v):
l.append(k)
return l
實(shí)際上，您的字典解決方案是不正確的，因?yàn)橄嗤闹悼赡軙?huì)多次出現(xiàn)在 LRE 中，長(zhǎng)度不同；這是一個(gè)簡(jiǎn)單的例子，可以證明這個(gè)問(wèn)題：
[
3, 42,
2, 17,
4, 42
]
這應(yīng)該擴(kuò)展為：
[
42, 42, 42,
17, 17,
42, 42, 42, 42
]
但是您的解決方案會(huì)輸出不正確的結(jié)果，因?yàn)槭紫葘⑤斎敕湃胱值鋎意味著您然后操作{42: 4, 17: 2}，因此您輸出
[
42, 42, 42, 42,
17, 17
]
添加回答
舉報(bào)
0/150
提交
取消