【LeetCode: 3200. 三角形的最大高度 | 递归】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 3200. 三角形的最大高度

⛲ 题目描述

给你两个整数 red 和 blue，分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形，满足第 1 行有 1 个球，第 2 行有 2 个球，第 3 行有 3 个球，依此类推。

每一行的球必须是 相同 颜色，且相邻行的颜色必须 不同。

返回可以实现的三角形的 最大 高度。

示例 1：

输入： red = 2, blue = 4

输出： 3

解释：

上图显示了唯一可能的排列方式。

示例 2：

输入： red = 2, blue = 1

输出： 2

解释：

上图显示了唯一可能的排列方式。

示例 3：

输入： red = 1, blue = 1

输出： 1

示例 4：

输入： red = 10, blue = 1

输出： 2

解释：

上图显示了唯一可能的排列方式。

提示：

1 <= red, blue <= 100

🌟 求解思路&实现代码&运行结果

---

⚡ 递归

🥦 求解思路

1. 题目中有红色球red个和蓝色球blue个，每一行的球必须是 相同 颜色，且相邻行的颜色必须 不同，并且每一行的个数按行加1；
2. 设计一个递归函数，返回三角形的最大高度，dfs(red,blue,index,flag),index是每一层的当前层的个数，flag 等于1，dfs(red - index, blue, index + 1, 0) + 1，flag 等于0，p2 = dfs(red, blue - index, index + 1, 1) + 1
3. 返回p1，和p2的最大值。
4. 具体实现代码如下所示:

🥦 实现代码

class Solution {