leetcode3875_构造奇偶一致的数组 I

1. 题意

给你一个长度为 n 的数组 nums1,其中包含 互不相同 的整数。

你需要构造另一个长度为 n 的数组 nums2,使得 nums2 中的元素要么全部为 奇数,要么全部为 偶数。

对于每个下标 i,你必须从以下两种选择中 任选其一(顺序不限):

  • nums2[i] = nums1[i]
  • nums2[i] = nums1[i] - nums1[j],其中 j != i
    如果能够构造出满足条件的数组,则返回 true;否则,返回 false。

2. 题解

只要含有奇数,我们就可以将整个数组转换成全奇数数组。

因为偶数-奇数=奇数。

因此我们直接返回True就可以了!

cpp 复制代码
class Solution {
public:
    bool uniformArray(vector<int>& nums1) {

        // [1,2,3] 
        return true;
    }
};
相关推荐
Nil20813 分钟前
leetcode 1143最长公共子序列
算法·leetcode·职场和发展
圣保罗的大教堂36 分钟前
leetcode 2778. 特殊元素平方和 简单
leetcode
aqiu1111112 小时前
【C++算法打怪专栏】LeetCode 1. 两数之和(哈希表解法总结)
c++·算法·leetcode
longlongzihan2 小时前
LeetCode 25. K 个一组翻转链表 (迭代+分组反转法)
算法·leetcode·链表
木井巳2 小时前
【BFS 解决拓扑排序】火星词典
java·算法·leetcode·广度优先·宽度优先·图搜索算法
mmmmath_311 小时前
LeetCode.199.二叉树的右视图
数据结构·leetcode
Nil20816 小时前
leetcode 198打家劫舍
算法·leetcode·职场和发展
mmmmath_317 小时前
LeetCode.429.N叉树的层序遍历
数据结构·leetcode
INGNIGHT1 天前
593 · 石头游戏 II (区间dp石子合并 翻倍循环问题)
leetcode
aqiu1111111 天前
【C++算法打怪专栏】LeetCode 402. 移掉 K 位数字(单调栈 + 贪心)
c++·算法·leetcode