leetcode 441. 排列硬币（Java版）

小灰灰 2023-01-17 07:48 101阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/arranging-coins/][https_leetcode-cn.com_problems_arranging-coins]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

## 代码 ##

for 循环中相乘要用 long，否则大数情况下会溢出

class Solution { 
        public int arrangeCoins(int n) { 
            if (n == 0) return 0;
            for (long m = 0; m <= n; m++) { 
                if ((1 + m) * m / 2 <= n && n < (1 + m + 1) * (m + 1) / 2) return (int)m;
            }
            return 0;
        }
    }

另外，评论区有数学解法： x = ((1+8\*n)\*\*0.5 - 1)/2  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]

[https_leetcode-cn.com_problems_arranging-coins]: https://leetcode-cn.com/problems/arranging-coins/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221021/d0db4d6deffb489884a48c78ea03305c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221021/28f5df704ce24baa8b4030e902fbb421.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]: /images/20221021/cf3fc191cbc642f5901da1483b916770.png

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 441. 排列硬币（Java版）

题目 [https://leetcode-cn.com/problems/arranging-coins/][https_leetcode-cn.com_problems

小灰灰/ 2023年01月17日 07:48/ 0 赞/ 102 阅读

相关 LeetCode 46. 全排列 JAVA

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

向右看齐/ 2022年12月08日 12:51/ 0 赞/ 134 阅读

相关 LeetCode LCP 06. 拿硬币

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。直接法： class S

Bertha 。/ 2022年11月26日 07:41/ 0 赞/ 128 阅读

相关（LeetCode）Java 求解全排列

文章目录一、题目二、代码三、总结一、题目给定一个没有重复数字的序列，返回其所有可能的全排列。 ![在这里插

缺乏、安全感/ 2022年10月26日 04:57/ 0 赞/ 121 阅读

相关 P10 排列硬币

一、迭代 // 时间O(n),空间O(1) func sortCoin(n int) int { nums := n for i :

ゝ一世哀愁。/ 2022年10月20日 01:17/ 0 赞/ 127 阅读

相关面试准备（十四）排列硬币

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

古城微笑少年丶/ 2022年10月13日 01:47/ 0 赞/ 136 阅读

相关力扣-441题排列硬币（C++）

题目链接：[https://leetcode-cn.com/problems/arranging-coins/][https_leetcode-cn.com_problems_

╰+哭是因爲堅強的太久メ/ 2022年08月28日 06:56/ 0 赞/ 180 阅读

相关 [leetcode]: 441. Arranging Coins

1.题目 You have a total of n coins that you want to form in a staircase shape, where ev

太过爱你忘了你带给我的痛/ 2022年06月15日 06:15/ 0 赞/ 112 阅读

相关 leetcode 441. Arranging Coins 等差数列求和

You have a total of n coins that you want to form in a staircase shape, where every k-th

快来打我*/ 2022年06月04日 09:07/ 0 赞/ 152 阅读

相关 LeetCode : 441. Arranging Coins布置金币

试题 You have a total of n coins that you want to form in a staircase shape, where every

桃扇骨/ 2021年06月24日 16:12/ 0 赞/ 342 阅读