LeetCode 解題筆記：3875. Construct Uniform Parity Array I

作者：王一哲
日期：2026年9月2日


LeetCode 題目連結：3875. Construct Uniform Parity Array I

解題想法

簡單題，直接回傳 True。如果 $nums1$ 的數字皆為奇數或偶數，直接複製 $nums1$ 到 $nums2$ 就能符合條件。如果 $nums1$ 的數字同時有奇數及偶數，一定能將 $nums2$ 全部湊成奇數，有兩種狀況：

1. $nums1[i]$ 是奇數，直接複製到 $nums2[i]$。
2. $nums1[i]$ 是偶數，一定能找到一個是奇數的 $nums1[j]$，將 $nums1[i] - nums1[j]$ 複製到 $nums2[i]$。

結論：題目的要求一定成立。

Python 程式碼

Runtime: 0 ms, beats 100.00%. Memory: 19.23 MB, beats 47.47%.

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

C++ 程式碼

Runtime: 0 ms, beats 100.00%. Memory: 30.46 MB, beats 7.23%.

class Solution {
public:
    bool uniformArray(vector<int>& nums1) {
        return true;
    }
};