集合
含有「集合」共 23 篇內容
全部內容
發佈日期由新至舊
Count the Number of Consistent Strings
給定一個字庫allowed，和一個字串陣列words，請計算有幾個word是一致的?
一致的定義是:
word內所有的英文字母都可以在allowed內找到。
今天，我們將用Python list來實現Disjoint Set (併查集，另外也有人稱之為Union-Find)。
Disjoint Set適合用於處理一些子集合的合併和根節點的查找操作。
這種資料結構在圖論中非常有用，特別是在解決連通性相關問題的應用。
給定一個輸入陣列，每一個tuple代表節點之間了從屬關係。
請從從屬關係重建整顆二元樹，並且返回整顆二元樹的根結點。
題目敘述 Intersection of Two Arrays II
給定兩個輸入陣列，請找出兩個陣列交集的元素，並且依照出現次數輸出。
測試範例
Example 1:
Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2,2]
交集元素
給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
付費限定
探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。
