子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案，以及相關演算法框架。主要目標是給定n個相異的元素，產生所有的子集合。

學習

職場

投資理財

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78

<div class="draft-block draft--p left">
              <a href="/user/@yunahsu" target="_blank" class="draft--mention">
                <i class="icon-mention"></i>
                <span>Yuna</span>
              </a>
             嗨，謝謝你的分享，vocus 討論區是以格友間雙向交流、分享為主，請勿單純把討論區作為導流之用，僅貼上內容連結，建議你可以參考本篇討論區運作方式：https://vocus.cc/post/659e7b58fd897800019bfd84 ，謝謝！</div>

<div class="draft-block draft--p left">物件導向是一種軟體設計和開發的方法，目的在通過使用「物件」來模擬現實世界中的實體。這些物件包含了數據（屬性）和行為（方法），可以與其他物件互動。這樣的設計方式使得程式更易於維護、擴展和理解。</div>
<div class="draft-block draft--p left">在這篇文章中，我們將介紹物件導向中的幾個核心概念，包括多型、繼承和組合。</div>
<div class="draft-block draft--p left">https://vocus.cc/article/66487441fd89780001003135</div>
<div class="draft-block draft--p left"></div>
<div class="draft-block draft--p left">多型（Polymorphism）</div>
<div class="draft-block draft--p left">多型允許不同類別的物件可以通過相同的介面進行互動。我們可以用相同的方法來處理不同類型的物件，而不需要知道它們的具體類別。</div>
<div class="draft-block draft--p left">例如，假設我們有一個名為「動物」的類別，並且有多個繼承自「動物」的子類別如「狗」和「貓」。我們可以為「動物」類別定義一個方法「發出聲音」，然後在「狗」和「貓」類別中分別實現這個方法。這樣一來，我們就可以在不考慮具體類別的情況下調用「發出聲音」方法。</div>
<div class="draft-block draft--p left"></div>
<div class="draft-block draft--p left"> 繼承（Inheritance）</div>
<div class="draft-block draft--p left">繼承是物件導向的一個重要特性，它允許一個類別從另一個類別獲得屬性和方法。這種方式使得我們可以重用現有的程式碼，並在此基礎上進行擴展。例如，我們可以定義一個「交通工具」類別，然後讓「汽車」和「自行車」繼承自「交通工具」。這樣，「汽車」和「自行車」就可以擁有「交通工具」的所有屬性和方法，同時可以添加各自的特有功能。</div>
<div class="draft-block draft--p left"></div>
<div class="draft-block draft--p left">組合（Composition）</div>
<div class="draft-block draft--p left">組合是一種將不同物件組合在一起形成新的物件的設計模式。與繼承不同的是，組合更注重功能的組裝，而不是屬性和行為的繼承。這使得我們可以創建更加靈活和可重用的代碼結構。例如，我們可以創建一個「引擎」類別和「車輪」類別，然後將它們組合到「汽車」類別中。</div>

討論區

想知道物件導向是什麼嗎？又該如何應用呢？

物件導向（Object-Oriented Programming，OOP） 可以用來提高程式碼的可讀性、可維護性和可擴展性，同時還能夠促進程式的重用和組織。

音樂藝文

歡迎來到我的部落格！這裡是個佛系經營的角落，我會在這裡分享我的心路歷程，及不定時生活大小事分享，包括科技、閱讀、星座、金融、好物等。

希望分享的內容能夠幫助大家，與大家一同學習成長，無論是知識的豐富還是心靈的提升。歡迎留言、討論，分享你的看法和經驗。如文章內容有誤，請不吝指教，我會虛心接受並改進！

什麼都發～

Yuna

物件導向中的多型、繼承概念與應用

親子與教育

文化生活

歡迎來到媗日的小窩！這裡平常會分享一些生活上的趣事以及問題，此外也會有連載故事及科技使用心得，有空的話不防駐足停留！喜歡的話不要忘記加入，隨時關注最新的文章！

媗日的小窩

這些又簡單又不簡單的排組(終)+小小的感想

計數原理的題目們，以及上次排組的解析。

這些又簡單又不簡單的排組(3)

這些又簡單又不簡單的排組(2)

在看完了咚咚的思辨學堂老師的機率的排列組合 – 在數學上要多加留意題目裡的「換句話說」後。

那題代數轉塗色問題我是真的沒想到。(學會了!😆😆😆)

我決定我也來出幾題。

難度稍高?

邀請大神一同作答激盪出不同的解法。



(一)5對兄妹共舞，若每一兄均不與其妹為舞伴，則共有      

閱讀書評

創作

這些又簡單又不簡單的排組(1)

這篇文章，會帶著大家複習以前學過的DFS + 回溯法框架，並且以回溯法為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個食用的演算法框架。


DFS + 回溯法框架

用途: 

展開所有可能的路徑(或者說狀態)，並且把符合條件的狀態加入到最終的結果。

def backtrack

合縱連橫: DFS+回溯法框架_理解背後的本質

展展：「老師你看！這隻藍色的是還沒進化前的機器老鷹；

黃色的是進化完成的機器老鷹」

新達（用著機器人的聲調）：「這次進化的烏龜，最後會變成無人機」，

這是孩子們在角落活動時玩雪花片的對話。

孩子其實在這幾年慢慢培養出的建構能力，

可以在角落活動中一一展現；

從一開始只是單純的組合，

現

每一天，都有許多的故事在教室、在廣場、在校園的每個角落上演著，學習與生活密不可分，在日常中學習著的，都是未來大能力的累積。每一個故事，都讓孩子的成長有了一個可安置的回憶資料庫可供尋找、回憶、與珍藏。

【輕輕吹，蒲公英飛】《快樂的孩子，分享快樂》的沙龍

【雪花片的異想世界】圖／文 杜孟蓁

題目會給定我們一個輸入陣列，要求我們計算好配對的數目有多少個?

好配對的定義: 兩個數字相同，但是陣列索引一個在前，一個在後。
nums[i] == nums[j] and i < j.
這樣 (i, j) 就稱為一組好配對。

