楼主:
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: