leetcode 575:Distribute Candies, 266: Palindrome Permutation, 46:Permutations

思路:給我們一堆糖,每種糖的個數不定,分給兩個人,讓我們求其中一個人能拿到的最大的糖的種類數。那麼我們想,如果總共有n個糖,平均分給兩個人,每人得到n/2塊糖,那麼能拿到的最大的糖的種類數也就是n/2種,不可能再多,只可能再少。那麼我們要做的就是統計出總共的糖的種類數,如果糖的種類數小於n/2,說明拿不到n/2種糖,最多能拿到的種類數數就是當前糖的總種類數,明白了這點就很容易了,利用集合set的自
相關文章
相關標籤/搜索