【LeetCode】每日一题 2024_10_15 三角形的最大高度（枚举、模拟）
前言
每天和你一起刷 LeetCode 每日一题~
LeetCode 启动！
题目：三角形的最大高度
代码与解题思路
久违的简单题
这道题读完题目其实不难想到有两条路可以走：
1、题目很明显只有两种情况，枚举是第一个球是红球还是蓝球这两种情况，取一个最大值即可
2、找出数学规律，通过数学公式解题
作为数学困难户，那我必须是枚举起手
func maxHeightOfTriangle(red int, blue int) int {
// 枚举第一个值是 red 还是 blue
return max(check(red, blue), check(blue, red))
}
func check(r, b int) int {
for i := 1; ; i++ {
if i & 1 == 1 { // 第一个球（奇数行）
r -= i
if r < 0 {
return i - 1
}
} else { // 第二个球（偶数行）
b -= i
if b < 0 {
return i - 1
}
}
}
}
核心逻辑：把代码分成奇数行和偶数行分开判断，模拟题意取得最大值即可~
每天进步一点点，我们明天不见不散~
可以和我刷一辈子的每日一题吗？
一题一题，积累起来就是一辈子。
