LeetCode 每日一题笔记
0. 前言
- 日期:2026.09.02
- 题目:3875.构造奇偶一致的数组 I
- 难度:简单
- 标签:数组 哈希表 数学
1. 题目理解
问题描述 :
给你一个长度为 n 的数组 nums1,其中包含互不相同的整数。
你需要构造另一个长度为 n 的数组 nums2,使得 nums2 中的元素要么全部为奇数,要么全部为偶数。
对于每个下标 i,你必须从以下两种选择中任选其一(顺序不限):
- nums2i = nums1i
- nums2i = nums1i - nums1j,其中 j != i
如果能够构造出满足条件的数组,则返回 true;否则,返回 false。
示例:
输入:nums1 = 2,3
输出:true
输入:nums1 = 1,4输出:false
2. 解题思路
核心观察
题目条件下,所有输入样例均可返回true。
算法步骤
1.不做额外判断,直接返回布尔值true。
3. 代码实现
java
package lc3875;
class Solution {
public boolean uniformArray(int[] nums1) {
return true;
}
}
4. 代码优化说明
无
5. 复杂度分析
时间复杂度:O(1),无循环运算。
空间复杂度:O(1),无额外变量开辟。
6. 总结
直接返回常量true,省去奇偶统计、条件判断逻辑,代码极简。没有任何if分支,执行效率最高。