Skip to content

Commit e11ba89

Browse files
add 1007
1 parent b69bc2e commit e11ba89

File tree

3 files changed

+35
-1
lines changed

3 files changed

+35
-1
lines changed

README.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -357,4 +357,5 @@ LeetCode
357357
|1003|[Check If Word Is Valid After Substitutions](https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/) | c | [c++](./src/1003-Check-If-Word-Is-Valid-After-Substitutions/1003.cpp) |[python](./src/1003-Check-If-Word-Is-Valid-After-Substitutions/1003.py)|||Medium|
358358
|1004|[Max Consecutive Ones III](https://leetcode.com/problems/max-consecutive-ones-iii/) | c | [c++](./src/1004-Max-Consecutive-Ones-III/1004.cpp) |[python](./src/1004-Max-Consecutive-Ones-III/1004.py)|||Medium|
359359
|1005|[Maximize Sum Of Array After K Negations](https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/) | c | [c++](./src/1005-Maximize-Sum-Of-Array-After-K-Negations/1005.cpp) |[python](./src/1005-Maximize-Sum-Of-Array-After-K-Negations/1005.py)|||Easy|
360-
|1006|[Clumsy Factorial](https://leetcode.com/problems/clumsy-factorial/) | c | [c++](./src/1006-Clumsy-Factorial/1006.cpp) |[python](./src/1006-Clumsy-Factorial/1006.py)|||Medium|
360+
|1006|[Clumsy Factorial](https://leetcode.com/problems/clumsy-factorial/) | c | [c++](./src/1006-Clumsy-Factorial/1006.cpp) |[python](./src/1006-Clumsy-Factorial/1006.py)|||Medium|
361+
|1007|[Minimum Domino Rotations For Equal Row](https://leetcode.com/problems/clumsy-factorial/) | c | [c++](./src/1006-Clumsy-Factorial/1006.cpp) |[python](./src/1006-Clumsy-Factorial/1006.py)|||Medium|
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
static int x = []() {std::ios::sync_with_stdio(false); cin.tie(0); return 0; }();
2+
class Solution
3+
{
4+
public:
5+
int minDominoRotations(vector<int>& A, vector<int>& B)
6+
{
7+
int a = 0, b = 0, n = A.size();
8+
for (int i = 0; i < n; ++i)
9+
{
10+
if (A[i] != A[0] and B[i] != A[0]) break;
11+
if (A[i] != A[0]) a++;
12+
if (B[i] != A[0]) b++;
13+
if (i == n - 1) return min(a, b);
14+
}
15+
a = 0, b = 0;
16+
17+
for (int i = 0; i < n; ++i)
18+
{
19+
if (A[i] != B[0] and B[i] != B[0]) break;
20+
if (A[i] != B[0]) a++;
21+
if (B[i] != B[0]) b++;
22+
if (i == n - 1) return min(a, b);
23+
}
24+
return -1;
25+
}
26+
};
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
class Solution:
2+
def minDominoRotations(self, A: List[int], B: List[int]) -> int:
3+
for i in range(1,7):
4+
if all(i == a or i == b for a,b in zip(A,B)):
5+
return min(len(A)-A.count(i),len(B)-B.count(i))
6+
7+
return -1

0 commit comments

Comments
 (0)