[leetcode]1007. 行相等的最少多米诺旋转

在一排多米诺骨牌中，A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。）

我们可以旋转第 i 张多米诺，使得 A[i] 和 B[i] 的值交换。

返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。

如果无法做到，返回 -1.

示例 1：

输入：A = [2,1,2,4,2,2], B = [5,2,6,2,3,2]
输出：2
解释：
图一表示：在我们旋转之前， A 和 B 给出的多米诺牌。
如果我们旋转第二个和第四个多米诺骨牌，我们可以使上面一行中的每个值都等于 2，如图二所示。

示例 2：

输入：A = [3,5,1,2,3], B = [3,6,3,3,4]
输出：-1
解释：
在这种情况下，不可能旋转多米诺牌使一行的值相等。

提示：

1 <= A[i], B[i] <= 6
2 <= A.length == B.length <= 20000

使A中所有值相同或B中所有值相同，则A、B数组中某一数字数量大于等于A.length，找到该数字后，依次遍历A、B数组，就可求出最小翻转次数。

class Solution {public int minDominoRotations(int[] A, int[] B) {int []A1 = new int[7];int []B1 = new int[7];int a = 0;int counta = 0;int countb = 0;for(int i = 0;i < A.length;i++){A1[A[i]]++;B1[B[i]]++;}for(int i = 1;i < 7;i++)if(A1[i] + B1[i] >= A.length)a = i;if(a == 0)return -1;for(int i = 0;i < A.length;i++){if(A[i] != a && B[i] != a)return -1;else if(A[i] == a && B[i] != a)countb++;else if(A[i] != a && B[i] == a)counta++;}return counta < countb?counta:countb;}
}

转载于:https://www.cnblogs.com/liusandao/p/10727869.html

[leetcode]1007. 行相等的最少多米诺旋转相关推荐

LeetCode 1007. 行相等的最少多米诺旋转
文章目录 1. 题目 2. 解题 1. 题目在一排多米诺骨牌中,A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分.(一个多米诺是两个从 1 到 6 的数字同列平铺形成的 -- ...
leetcode1007. 行相等的最少多米诺旋转（贪心）
在一排多米诺骨牌中,A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分.(一个多米诺是两个从 1 到 6 的数字同列平铺形成的 -- 该平铺的每一半上都有一个数字.) 我们可以旋 ...
leetcode 838. Push Dominoes | 838. 推多米诺（分析每个状态）
题目 https://leetcode.com/problems/push-dominoes/ 题解很有趣的一道题,不难,L R 的状态组合是有限的,只要分析出每个状态应该怎么处理,然后模拟就好了. ...
LeetCode 790. 多米诺和托米诺平铺（动态规划）
文章目录 1. 题目 2. 解题 1. 题目有两种形状的瓷砖: 一种是 2x1 的多米诺形, 另一种是形如 "L" 的托米诺形. 两种形状都可以旋转. XX <- 多米诺X ...
LeetCode 838. 推多米诺（模拟）
文章目录 1. 题目 2. 解题 1. 题目一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相 ...
LeetCode 1128. 等价多米诺骨牌对的数量（哈希）
1. 题目给你一个由一些多米诺骨牌组成的列表 dominoes. 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的. 形式上,dominoe ...
Leetcode 838. 推多米诺 C++
Leetcode 838. 推多米诺题目一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻 ...
LeetCode 790. 多米诺和托米诺平铺
LeetCode 790. 多米诺和托米诺平铺一.题目(经典动态规划) 二.解题思路 1. 铺满2*N面积: 2. 对于第i列,有4种情况: 3. N-1 -> N 转移方程: 三.核心代码 ...
Leetcode #790 多米诺和托米诺平铺
有两种形状的瓷砖:一种是 2x1 的多米诺形,另一种是形如 "L" 的托米诺形.两种形状都可以旋转. XX <- 多米诺 XX <- "L" 托米诺 ...

[leetcode]1007. 行相等的最少多米诺旋转

[leetcode]1007. 行相等的最少多米诺旋转相关推荐

最新文章

热门文章