LeetCode 每日一题笔记 日期:2026.09.02 题目:3875.构造奇偶一致的数组 I

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分支,执行效率最高。

相关推荐
强哥聊算力1 小时前
《算力江湖·英伟达传奇》第七集:ChatGPT出现前夜,英伟达发生了什么?
服务器·人工智能·算法·ai·chatgpt·gpu算力
ACP广源盛139246256734 小时前
硬件选型笔记:国产 PCIe Gen2.1 交换芯片 IX6024@ACP,工控与存量设备国产化改造方案评估
笔记·硬件架构·硬件工程·pcie·国产芯片
文人sec5 小时前
SQL基础入门笔记 | 从零基础到掌握核心查询语句
数据库·笔记·sql
Navigator_Z5 小时前
LeetCode //C - 1289. Minimum Falling Path Sum II
c语言·算法·leetcode
CCblandy5 小时前
令牌桶在 0.9 倍负载超发 19%、固定窗口边界放行 20 个:四种限流算法同构实测
后端·python·算法·性能优化·架构
mmmmath_36 小时前
LeetCode.104.二叉树的最大深度
数据结构·leetcode
摇滚侠6 小时前
《计算机是如何工作的:人人都能懂的计算机软硬件工作原理》第 9 章 机器码与汇编语言 阅读笔记 9
java·开发语言·笔记
xier_ran6 小时前
【infra之路】AI 编译器学习笔记(六):重拾 C++——lambda 与 MLIR 中的回调
c++·笔记·学习
志尊宝6 小时前
Vue3 零基础每日笔记(078):首屏加载速度优化汇总——清单化方案
笔记
YangYang9YangYan7 小时前
2027供应链计划校招:数学与应用数学专业如何把预测模型讲成业务决策?
人工智能·sql·算法