LeetCode練習《七》 分糖

2021-08-01 06:28:21 字數 1815 閱讀 2403

這道題目起名為分糖不知道合適不合適, distribute candies應該是這個意思吧.

如下:

# given an integer array with even length, where different numbers in this array represent different

# kinds of candies. each number means one candy of the corresponding kind. you need to distribute

# these candies equally in number to brother and sister. return the maximum number of kinds of candies

# the sister could gain.

# input: candies = [1,1,2,2,3,3]

# output: 3

# explanation:

# there are three different kinds of candies (1, 2 and 3), and two candies for each kind.

# optimal distribution: the sister has candies [1,2,3] and the brother has candies [1,2,3], too.

# the sister has three different kinds of candies.

# input: candies = [1,1,2,3]

# output: 2

# explanation: for example, the sister has candies [2,3] and the brother has candies [1,1].

# the sister has two different kinds of candies, the brother has only one kind of candies.

# 如題:分糖

, 列表長度為偶數

,每一種數字代表一種糖果

, 對兩個人平均分即每個人拿到的糖果數量是一樣的

,輸出是乙個人最多能拿到

# 幾種糖果

.分兩種情況:#

一 糖果的種類超過糖果數量的一半

, 因為乙個人只能拿到糖果數量的一半

, 所以最大值為

len(candies) / 2

# 二 糖果的種類不到糖果數量的一半

, 乙個人每個種類拿乙個糖果還不到所有糖果的一半

class

solution(object):

def

distributioncandies(self

, candies):

b = list(set(candies))

if len(b) > len(candies) / 2:

return

int(len(candies) / 2)

else:

return

len(b)

# return min(len(candies) / 2, len(set(candies)))

大神寫的

if __name__ == '__main__':

nums = [1, 1

, 2, 2

, 3, 3]

s = solution()

print(s.distributioncandies(nums))

注意,有乙個地方表明是大神寫的, 確實高,非常羨慕這樣一行**就解決問題的.

七分與三分

田力合為男,女子合為好。男人 難人也 女人 亦好人!七畫是 男 三畫是 女 七 加 三 才是十全十美。於是,男人拿走七分權利,女人只有三分的反抗!體力上男人是七,女人是三。但耐力上女人是七,男人是三。所以面對情敵 男人們通常都是短兵相接,武力解決 女人則更喜歡明徵暗鬥的拉鋸戰!男人們聊天,七分談理想...

七 分析結果共享

一 匯出和發布資料 1.通過將資料複製到剪貼簿匯出資料 在檢視上右擊並在彈出選單上單擊 全選 或者在檢視上右擊並在彈出選單上選擇 複製 資料 或者通過 工作表 複製 資料 這樣將會把檢視中的資料複製到剪貼簿中。開啟 excel 工作表,然後將資料貼上到新工作表中即可匯出資料.還可以在檢視上右擊,並在...

Flink Dataset Api(七)分布式快取

flink提供了乙個類似於hadoop的分布式快取,讓並行執行例項的函式可以在本地訪問。這個功能可以被使用來分享外部靜態的資料,例如 機器學習的邏輯回歸模型等!快取的使用流程 使用executionenvironment例項對本地的或者遠端的檔案 例如 hdfs上的檔案 為快取檔案指定乙個名字註冊該...