力扣中國 · #3875

构造奇偶一致的数组 I(Construct Uniform Parity Array I)

直接回傳 True,未進行任何實際判斷

開啟原題 ↗
時間複雜度O(1)
空間複雜度O(1)
解釋模型qwen/qwen3.8-27b

解題思路

想試試有沒有 false 的情況,然後給我猜過了 附上leetcodecn題解 方法一:数学分析 思路与算法

本题只需要进行简单的奇偶性分析即可得到答案。

我们记数组 nums 1的长度为 n,题目要求构造 nums 2 ​使得其中所有元素的奇偶性相同(全为奇数或全为偶数)。

考虑以下两种情况:nums 1全为奇数或全为偶数:此时直接令 nums 2 [i]=nums1[i](即对所有下标 i 都使用第一种操作),得到的 nums 2与原数组相同,自然满足条件。

nums 1中既有奇数也有偶数:由于偶数减奇数得奇数,我们可以任选 nums 1一个奇数 x,然后按以下方式构造 nums 2:

若 nums 1[i] 为奇数,则 nums 2[i]=nums 1[i](第一种操作)。

若 nums 1[i] 为偶数,则 nums 2 [i]=nums 1[i]−x(第二种操作,选择 j 满足 nums 1[j]=x)。 此时 nums 2中的所有元素均为奇数,满足题目要求。

综上所述,对于任意满足题目条件的输入,我们总可以构造出合法的 nums 2,因此答案恒为 true。

作者:力扣官方题解 链接:https://leetcode.cn/problems/construct-uniform-parity-array-i/solutions/4018999/gou-zao-qi-ou-yi-zhi-de-shu-zu-i-by-leet-pkx8/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

通過的程式碼

class Solution:
    def uniformArray(self, nums1: list[int]) -> bool:

        return True