护肤品网站制作 网新科技,网站开发考什么证,网站建设服务商排名,网站册数前言
每天和你一起刷 LeetCode 每日一题~
LeetCode 启动#xff01; 题目#xff1a;三角形的最大高度 代码与解题思路
久违的简单题
这道题读完题目其实不难想到有两条路可以走#xff1a;
1、题目很明显只有两种情况#xff0c;枚举是第一个球是红球还是蓝球这两种情…前言
每天和你一起刷 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 - iif r 0 {return i - 1}} else { // 第二个球偶数行b - iif b 0 {return i - 1}}}
}核心逻辑把代码分成奇数行和偶数行分开判断模拟题意取得最大值即可~
每天进步一点点我们明天不见不散~ 可以和我刷一辈子的每日一题吗 一题一题积累起来就是一辈子。
