Re: [閒聊] 每日leetcode

[Rushia (早瀬ユウカの体操服 )]

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:
---------------------------------------------
class Solution {
    public int minDominoRotations(int[] tops, int[] bottoms) {
        int res = Integer.MAX_VALUE;
        int n = tops.length;
        for (int i = 1; i <= 6; i++) {
            int topsCost = 0;
            for (int j = 0; j < n; j++) {
                if (tops[j] != i) {
                    if (bottoms[j] != i) {
                        topsCost = Integer.MAX_VALUE;
                        break;
                    } else {
                        topsCost++;
                    }
                }
            }
            res = Math.min(res, topsCost);

            int bottomsCost = 0;
            for (int j = 0; j < n; j++) {
                if (bottoms[j] != i) {
                    if (tops[j] != i) {
                        bottomsCost = Integer.MAX_VALUE;
                        break;
                    } else {
                        bottomsCost++;
                    }
                }
            }
            res = Math.min(res, bottomsCost);
        }

        return res == Integer.MAX_VALUE ? -1 : res;
    }
}
---------------------------------------------

--
https://i.imgur.com/yRXNquY.jpeg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.104.111 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1746242649.A.1F3.html
※ 編輯: Rushia (49.159.104.111 臺灣), 05/03/2025 11:24:30
推 deatheo: 大師