分類

展開全部 | 收合全部

分類

展開全部 | 收合全部

【Leetcode】python – [2248] Intersection of Multiple Arrays 個人解法筆記 | 290th LeetCode Weekly Contest

題目出處

2248. Intersection of Multiple Arrays

難度

easy

個人範例程式碼

class Solution:
    def intersection(self, nums: List[List[int]]) -> List[int]:
        if not nums:
            return nums

        ans = set(nums[0])
        for num in nums:
            ans &= set(num)
        return sorted(list(ans))

算法說明

原本以為是要用 priotity queue 或 pointer 解的題目,
後來發現題目沒有預先排序,那直接暴力解吧,
全部轉 set() 後直接取交集。

  • 得到結果的 set() 之後,記得排序

最近在練習程式碼本身就可以自解釋的 Coding style,可以嘗試直接閱讀程式碼理解

input handling

如果沒有 nums,return nums

Boundary conditions

for loop 控制範圍

Reference

Howard Weng
Howard Weng

我是 Howard Weng,很多人叫我嗡嗡。這個網站放了我的各種筆記。希望這些筆記也能順便幫助到有需要的人們!如果文章有幫助到你的話,歡迎幫我點讚哦!
另外,因為定位是「個人的隨手筆記」,有些文章內容「⚠️可能我理解有誤⚠️」或「?只寫到一半?」,如果有發現這樣的情況,歡迎在該文章的最下面留言提醒我!我會儘快修正或補上!感謝大家的建議與幫忙,讓網站能變得更好?

文章: 889

★留個言吧!內容有誤或想要補充也歡迎與我討論!