Leetcode 3021. Alice and Bob Playing Flower Game

Espresso Macchiato

于 2024-01-28 17:04:18 发布

阅读量583

点赞数 8

CC 4.0 BY-SA版权

分类专栏： leetcode笔记文章标签： leetcode 3021 leetcode medium leetcode周赛382 leetcode题解

本文链接：https://blog.youkuaiyun.com/codename_cys/article/details/135897526

leetcode笔记专栏收录该内容

617 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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。