3200.三角形的最大高度

链接：3200.三角形的最大高度
难度：Easy
标签：数组、枚举
简介：给你两个整数 red 和 blue，分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形，满足第 1 行有 1 个球，第 2 行有 2 个球，第 3 行有 3 个球，依此类推。每一行的球必须是 相同 颜色，且相邻行的颜色必须 不同。返回可以实现的三角形的 最大 高度。

题解 1 - python

• 编辑时间：2024-10-15
• 执行用时：30ms
• 内存消耗：16.58MB
• 编程语言：python
• 解法介绍：遍历

class Solution:
    def maxHeightOfTriangle(self, red: int, blue: int) -> int:
        def run(idx: int, arr: List[int]) -> int:
            level = 1
            while arr[idx] >= level:
                arr[idx] -= level
                idx = (idx + 1) % 2
                level += 1
            return level - 1 
        return max(run(0, [red, blue]), run(1, [red, blue]))