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

相关推荐
一隅论数智2 天前
给AI一张“业务概念地图“:本体如何从哲学走向企业智能
大数据·人工智能·经验分享·笔记·学习·学习方法·政务
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
深圳老胡2 天前
STM32F407 控制 L6470 步进电机驱动 —— 控制过程简介
笔记·stm32·单片机·嵌入式硬件·代码规范
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark2 天前
大规模并行计算中的负载均衡算法研究4
算法
Because_of_Her12 天前
并查集-听课笔记
笔记·算法·并查集
码流子2 天前
高速公路安全监测实践:碰撞监测预警+物联网底座,从感知到处置的闭环
大数据·人工智能·物联网·算法·架构
彧azz2 天前
Linux 环境下 Redis 学习总结:数据类型、持久化、锁、事务、主从与缓存问题
linux·redis·笔记·学习·面试