maximum-height-of-a-triangle

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two integers <code>red</code> and <code>blue</code> representing the count of red and blue colored balls. You have to arrange these balls to form a triangle such that the 1st row will have 1 ball, the 2nd row will have 2 balls, the 3rd row will have 3 balls, and so on.

All the balls in a particular row should be the same color, and adjacent rows should have different colors.

Return the maximum height of the triangle that can be achieved.

&nbsp;
Example 1:

<div class="example-block">
Input: red = 2, blue = 4

Output: 3

Explanation:

<img alt="" src="https://assets.leetcode.com/uploads/2024/06/16/brb.png" style="width: 300px; height: 240px; padding: 10px;" />

The only possible arrangement is shown above.
</div>

Example 2:

<div class="example-block">
Input: red = 2, blue = 1

Output: 2

Explanation:

<img alt="" src="https://assets.leetcode.com/uploads/2024/06/16/br.png" style="width: 150px; height: 135px; padding: 10px;" /> 
The only possible arrangement is shown above.
</div>

Example 3:

<div class="example-block">
Input: red = 1, blue = 1

Output: 1
</div>

Example 4:

<div class="example-block">
Input: red = 10, blue = 1

Output: 2

Explanation:

<img alt="" src="https://assets.leetcode.com/uploads/2024/06/16/br.png" style="width: 150px; height: 135px; padding: 10px;" /> 
The only possible arrangement is shown above.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= red, blue &lt;= 100</code></li>
</ul>

maxHeightOfTriangle

Maximum Height of a Triangle

Array

Enumeration

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

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

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

&nbsp;

示例 1：

<div class="example-block">
输入： red = 2, blue = 4

输出： 3

解释：

<img alt="" src="https://assets.leetcode.com/uploads/2024/06/16/brb.png" style="width: 300px; height: 240px; padding: 10px;" />

上图显示了唯一可能的排列方式。
</div>

示例 2：

<div class="example-block">
输入： red = 2, blue = 1

输出： 2

解释：

<img alt="" src="https://assets.leetcode.com/uploads/2024/06/16/br.png" style="width: 150px; height: 135px; padding: 10px;" /> 
上图显示了唯一可能的排列方式。
</div>

示例 3：

<div class="example-block">
输入： red = 1, blue = 1

输出： 1
</div>

示例 4：

<div class="example-block">
输入： red = 10, blue = 1

输出： 2

解释：

<img alt="" src="https://assets.leetcode.com/uploads/2024/06/16/br.png" style="width: 150px; height: 135px; padding: 10px;" /> 
上图显示了唯一可能的排列方式。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= red, blue &lt;= 100</code></li>
</ul>