這道題目起名為分糖不知道合適不合適, 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上的檔案 為快取檔案指定乙個名字註冊該...