Leetcode 3021. Alice and Bob Playing Flower Game

原创于 2024-01-28 17:04:18 发布 · 626 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode 3021 #leetcode medium #leetcode周赛382 #leetcode题解

leetcode笔记专栏收录该内容

671 篇文章

订阅专栏

这篇文章讨论了LeetCode题目3021中Alice和Bob玩的花游戏解题策略，要点在于判断奇数对的数量。作者提供了一个简单的Python代码实现，运行时间为36ms，内存占用16.6MB。

Leetcode 3021. Alice and Bob Playing Flower Game
- 1. 解题思路
- 2. 代码实现

题目链接：3021. Alice and Bob Playing Flower Game

1. 解题思路

这一题真心很蠢，事实上就是只要 $x + y$ 为奇数Alick就能赢，因此只要看在给定的 $m, n$ 的情况下能组合出多少和为奇数的pair即可，基本就是小学数学题……

2. 代码实现

给出python代码实现如下：

class Solution:
    def flowerGame(self, n: int, m: int) -> int:
        x_odd, x_even = (n+1) // 2, n // 2
        y_odd, y_even = (m+1) // 2, m // 2
        return x_odd * y_even + x_even * y_odd

提交代码评测得到：耗时36ms，占用内存16.6MB。