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

➣ Reading Time: 3 minutes

題目出處

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,很多人叫我嗡嗡。這個網站放了我的各種筆記。希望這些筆記也能順便幫助到有需要的人們!如果文章有幫助到你的話,歡迎幫我點讚哦!

文章: 728

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