Leetcode每日一题 —— 3875. 构造奇偶一致的数组 I

思路

今天的题直接返回真就可以了,算是脑筋急转弯?

代码

class Solution {
    public boolean uniformArray(int[] nums1) {
        return true;
    }
}
6 个赞

喜欢这种脑筋急转弯
昨天的BFS不会做,无法战胜

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

昨天的我也不会做喵TAT,感觉半步hard了。

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

什么罐子我说。主要考察奇偶加减法规律:同偶异奇。

class Solution {
public:
    bool uniformArray(vector<int>& nums1) {
        // 要不原样保留要不和其他任意一个数相减
        // 奇数和奇数加减运算为偶数
        // 偶数和偶数加减运算还是偶数
        // 奇数和偶数加减运算为奇数
        // 也就是奇数可以把所有数变成奇数,总是成立的
        return true;
    }
};
3 个赞

每天都来看看,学习下,让自己还能跟上时代的脚步

1 个赞

昨天直接抄的ai
今天直接秒杀:open_mouth:

1 个赞

哦牛皮,还有这种题的

算术评级 2 第 494 场周赛 Q1 难度分 1200

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

想到了某个石子游戏的版本也是一行return True :distorted_face:

class Solution:
    def uniformArray(self, nums1: list[int]) -> bool:
        odd = even = 0
        n = len(nums1)
        
        for i in range(n):
            if nums1[i] & 1: odd += 1
            else: even += 1

        all_odd = True
        all_even = True
        for i in range(n):
            if nums1[i] & 1:
                if odd <= 1:
                    all_even = False
                    break
        
            if nums1[i] % 2 == 0:
                if odd == 0:
                    all_odd = False
                    break
        
        return all_odd or all_even

1 个赞

Kotlin每日打卡(脑筋急转弯):

分类讨论:

  1. 如果num1全是偶数,则:num2 = num1,满足题意;
  2. 如果num1全是奇数,则:num2 = num1,满足题意;
  3. 如果num1不全是偶数,此时,至少存在一个奇数(已知 偶数 - 奇数 = 奇数),记为k,因而可以按以下策略构造全奇数组:

    对于num1上任意一个数字n,如果该数字n是奇数,则:num2对应数字直接取n,反之为偶数时,直接取 n - k

class Solution {
    fun uniformArray(nums1: IntArray): Boolean {
        return true
    }
}
1 个赞