本文介绍了一道京东2021年的面试题，涉及算法问题——使用红绿两色石头搭建满足特定条件的塔。题目要求塔的每一层石头数量递增且同层颜色一致，求解在满足条件的情况下，有多少种不同的建塔方案，并对结果取模。文中提供了代码样例和在线评测地址。
描述
现在有红，绿两种颜色的石头，现在我们需要用这两种石头搭建一个塔，塔需要满足如下三个条件：
- 第1层应该包含1块石头，第2层应该包含2块，第i层需要包含i块石头。
- 同一层的石头应该是同一个颜色（红或绿）。
- 塔的层数尽可能多。
在满足上面三个条件的前提下，有多少种不同的建造塔的方案？当塔中任意一个对应位置的石头颜色不同，我们就认为这两个方案不相同。石头可以不用完。
由于答案可能会很大，请对10^9+7取模。
- red+green≥1
- 0≤red,green≤6×10^4
在线评测地址
LintCode 领扣样例1
输入: 4 6
输出: 2
说明: 有两种方案：[红，绿，红，绿]，[绿，绿，绿，红] 代码
public int twoColorsTower(int red, 
最低0.47元/天 解锁文章
9万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
