LeetCode 2934. 最大化数组末位元素的最少操作次数
原题链接
中等
作者:
我是java同学
,
2023-11-12 16:58:44
,
所有人可见
,
阅读 51
class Solution {
public:
int minOperations(vector<int>& nums1, vector<int>& nums2) {
auto f = [&](int last1, int last2) -> int {
int res = 0;
for (int i = 0; i + 1 < nums1.size(); i ++ ) {
int x = nums1[i], y = nums2[i];
if (x > last1 || y > last2) {
if (x > last2 || y > last1) {
return 1e9;
}
res ++ ;
}
}
return res;
};
int res = min(f(nums1.back(), nums2.back()), 1 + f(nums2.back(), nums1.back()));
if (res >= 1e9) return -1;
return res;
}
};