Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-05-03 11:24:06
https://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:
作者: deatheo (逆十字)   2025-05-03 11:31:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com