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

相关推荐
风123456789~1 小时前
【架构专栏】4.7 信息安全的抗攻击技术 3/4
笔记·系统架构设计
tju新生代魔迷1 小时前
Verilog HDL 学习笔记(十二)| 第12章 用户自定义原语(UDP)
笔记·学习·udp
明月_清风1 小时前
递归算法:从原理到实战,一次讲透
后端·算法·go
CYLAM20251 小时前
STC32G12K128单片机实现高精度算法及常用初等函数值的计算
算法
摇滚侠1 小时前
《SpringBoot 3:入门与应用实战》第 13 章 整合 MyBatis MyBatis 概述 阅读笔记 37
spring boot·笔记·mybatis
奶人五毛拉人一块1 小时前
动态规划--子数组类型
算法·动态规划·子数组问题
HugoStudio_SWAN1 小时前
洛谷 P1321 单词覆盖还原——从蜡板上的密信到数字水印
c++·学习·程序人生·算法
摇滚侠2 小时前
《SpringBoot 3:入门与应用实战》第 13 章 整合 MyBatis 整合 MyBatis 阅读笔记 38
spring boot·笔记·mybatis
刘孬孬沉迷学习2 小时前
AI音频领域完整调研:任务、算法、大模型研究全梳理
人工智能·算法·音视频