【精】LintCode领扣算法问题答案：988. 硬币摆放

最新推荐文章于 2021-05-31 14:27:03 发布

二当家的白帽子

最新推荐文章于 2021-05-31 14:27:03 发布

阅读量767

点赞数 2

分类专栏： LintCode领扣算法题目文章标签：算法 lintcode 领扣

本文链接：https://blog.csdn.net/leyi520/article/details/108682619

版权

LintCode领扣算法题目专栏收录该内容

279 篇文章 17 订阅

订阅专栏

988. 硬币摆放

描述

你有 n 枚硬币，想要摆放成阶梯形状，即第 k 行恰好有 k 枚硬币。

给出 n，找到可以形成的完整楼梯行数。

n 是一个非负整数，且在32位有符号整数范围内。

样例 1：

输入：
	n = 5
输出：
	2
解释：
	硬币可以形成以下行：
	¤
	¤ ¤
	¤ ¤
	因为第3行不完整，我们返回2。

样例 2：

输入：
	n = 8
输出：
	3
解释：
	硬币可以形成以下行：
	¤
	¤ ¤
	¤ ¤ ¤
	¤ ¤
	因为第4行不完整，我们返回3。

原题传送门

文章目录

988. 硬币摆放
题解
最后说两句
声明

题解

public class Solution {
    /**
     * @param n: a non-negative integer
     * @return: the total number of full staircase rows that can be formed
     */
    public int arrangeCoins(int n) {
        // Write your code here
        return (int) (-1 + Math.sqrt(8l * n + 1)) / 2;
    }
}