作者:
Rushia (みけねこ的鼻屎)
2025-05-03 11:24:06https://leetcode.com/problems/minimum-domino-rotations-for-equal-row
1007. Minimum Domino Rotations For Equal Row
有一種只有兩面的骰子數字可能是1~6,我們把他放在桌上,你可以翻轉骰子,找出
最少要翻轉幾次才可以讓骰子的底部或頂部數字都相同,如果不能就返回-1。
思路:
1.窮舉讓頂部和底部都是[1:6]共需要花多少翻轉次數,花至多O(n)時間就可以完成,
如果可以讓某個數字全部相同就取最少翻轉次數。
java code: