更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡,更多解法等你一起来参与哦!
LeetCode 3200. 三角形的最大高度,难度简单。
暴力
解题思路:先定义第一行是红色球还是蓝色球,然后参数 red
和 blue
一次根据行号递减,递减完判断红色球和蓝色球数量是否大于 0
。
class Solution {
public int maxHeightOfTriangle(int red, int blue) {
int i = 1;
int result = 0;
int r = red, b = blue;
while (true) {
if (i % 2 == 1) {
red -= i;
} else {
blue -= i;
}
if (red >= 0 && blue >= 0) {
i++;
result++;
} else {
break;
}
}
i = 1;
int a = 0;
while (true) {
if (i % 2 == 1) {
b -= i;
} else {
r -= i;
}
if (r >= 0 && b >= 0) {
i++;
a++;
} else {
break;
}
}
return Math.max(a, result);
}
}