LeetCode简单题之排列硬币

题目

你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。
示例 1：

输入：n = 5
输出：2
解释：因为第三行不完整，所以返回 2 。
示例 2：

输入：n = 8
输出：3
解释：因为第四行不完整，所以返回 3 。
提示：
1 <= n <= 2^31 - 1
来源：力扣（LeetCode）

解题思路

  这是一道比较简单的题，类似于机器人能否返回原点，比赛的配对次数等 是可以模拟的。

class Solution:def arrangeCoins(self, n: int) -> int:s=0count=0while s<n:count+=1s+=countreturn count if s==n else count-1

  同时这也是一道非常经典的中学数学题——等差数列求和，解这个题实际上相当于求解一个方程：(1+x)*x/2=n。

class Solution:def arrangeCoins(self, n: int) -> int:return math.floor((math.sqrt(1+8*n)-1)/2)

总结

以上是生活随笔为你收集整理的LeetCode简单题之排列硬币的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。