Re: [閒聊] 每日leetcode

看板Marginalman作者leafff (leaf)時間6月前 (2025/05/12 22:49)推噓1(1推 0噓 0→)

2094. Finding 3-Digit Even Numbers https://leetcode.com/problems/finding-3-digit-even-numbers/description 給定一個數組，返回用數組中的數字組成偶數的三位數整數的所有組合，數字組合不含前導零，且數組應按升序排列 -- 思路：因為數組的排列不影響答案，所以先用一個字典統計各數字的數量，接著遍歷所有組合先是找個位數，因最後的結果必須是偶數所以跑02468即可，原數組沒有的話就跳過再來找百位數，因結果不能有前導零只要找1到9就行，並且如果遍歷到的數字數量為0，或遍歷到的數字與個位相同但數量小於1也要跳過此處寫成條件count[j] == 0 or (j == i and count[j] <= 1)，可以簡化為count[j] - (j == i) <= 0的寫法最後遍歷十位數，採用跟剛剛相同的檢查手法即可，再將數組做排序 -- Python code: class Solution: def findEvenNumbers(self, digits: List[int]) -> List[int]: ans = [] count = {_:0 for _ in range(10)} for d in digits: count[d] += 1 for i in (0,2,4,6,8): if count[i] == 0: continue for j in range(1, 10): if count[j] - (j == i) <= 0: continue for k in range(10): if count[k] - (k == j) - (k == i) > 0: ans.append(j * 100 + k * 10 + i) ans.sort() return ans -- https://i.imgur.com/AhNjoAu.jpeg