class Solution:
def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
# 會不會出現(xiàn)這樣的牌 [4,6] [5, 7] 假設(shè)不會出現(xiàn)莉御。怎么做呢？
# 事實(shí)上 是會出現(xiàn)的 測試用例第8 / 19 個 [9,6],[1,3],[9,7],[4,7],
# 下面這句才是最有意思的颈将。
dominoes.sort(key=lambda x: (sum(x), min(x)))
ret = 0
flag = False # 表示的是連續(xù)找到相等的。
accu = 2
for i in range(len(dominoes)-1):
# 這里面有一個問題 就是累加性晴圾。颂砸。死姚。3個連續(xù)成立的，最終可以組成3對都毒，而不是2對。
if dominoes[i] == dominoes[i+1] or dominoes[i] == dominoes[i+1][::-1]:
if flag:
ret += accu
accu += 1
else:
ret += 1
flag = True
accu = 2
# print("find one: ", dominoes[i], dominoes[i + 1])
else:
flag = False
accu = 0
return ret
leetcode 1128. 等價多米諾骨牌對的數(shù)量
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來崎淳，“玉大人堪夭，你說我怎么就攤上這事拣凹。” “怎么了嚣镜？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長菊匿。 經(jīng)常有香客問我付呕，道長，這世上最難降的妖魔是什么徽职？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮姆钉，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘潮瓶。我一直安慰自己陶冷，他們只是感情好毯辅，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著思恐，像睡著了一般。 火紅的嫁衣襯著肌膚如雪胀莹。 梳的紋絲不亂的頭發(fā)上类早，一...
- 文/蒼蘭香墨 我猛地睜開眼晓折，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了漓概？” 一聲冷哼從身側(cè)響起漾月，我...
- 序言：老撾萬榮一對情侶失蹤梁肿，失蹤者是張志新（化名）和其女友劉穎蜓陌，沒想到半個月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體钮热，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年隧期，在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片蛀骇。...
- 正文 年R本政府宣布个榕，位于F島的核電站，受9級特大地震影響西采，放射性物質(zhì)發(fā)生泄漏凰萨。R本人自食惡果不足惜械馆，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望霹崎。 院中可真熱鬧，春花似錦尾菇、人聲如沸境析。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽默赂。三九已至憔儿，卻和暖如春放可，著一層夾襖步出監(jiān)牢的瞬間朝刊，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長得像趾徽，于是被迫代替她去往敵國和親续滋。 傳聞我的和親對象是個殘疾皇子孵奶，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 這是小川的第394次更新，第428篇原創(chuàng) 01 看題和準(zhǔn)備 今天介紹的是LeetCode算法題中Easy級別的第2...
- 1128 Number of Equivalent Domino Pairs 等價多米諾骨牌對的數(shù)量 Descri...
- 題目描述： 給你一個由一些多米諾骨牌組成的列表 dominoes朗恳。 如果其中某一張多米諾骨牌可以通過旋轉(zhuǎn) 0 度或...
- 有時我會莫名其妙想著逝去的人如何和她牽掛的人心靈相犀呢?心靈感應(yīng)、靈魂附體熬粗、托夢……。當(dāng)兒子玩ipad時余境，我感受到...
