leetcode-441. 排列硬币刷题笔记（c++）

你的名字 2023-02-24 03:44 96阅读 0赞

#### 写在前面 ####

*  难度：简单
 *  数学题，`逻辑转换的魅力`

#### 题目详情 ####

你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。
    
    给定一个数字 n，找出可形成完整阶梯行的总行数。
    
    n 是一个非负整数，并且在32位有符号整型的范围内。
    
    示例 1:
    
    n = 5
    
    硬币可排列成以下几行:
    ¤
    ¤ ¤
    ¤ ¤
    
    因为第三行不完整，所以返回2.
    示例 2:
    
    n = 8
    
    硬币可排列成以下几行:
    ¤
    ¤ ¤
    ¤ ¤ ¤
    ¤ ¤
    
    因为第四行不完整，所以返回3.

#### ac代码 ####

*  `方法1：循环累计法`

class Solution
    {
        
    public:
        int arrangeCoins(int n)
        {
        
            int i=1;
            while(n>=i)
                n-=i,i++;
            return i-1;
        }
    };

*  `方法2：公式法`
    
     *  1元2次方程根计算公式

class Solution
    {
        
    public:
        int arrangeCoins(int n)
        {
        
            long long nn = n;
            return (-1 + sqrt(1 + 8 * nn)) / 2;
        }
    };

*  参考文章
    
     *  [LeetCode 441.排列硬币（C++）][LeetCode 441._C]
     *  [leetcode第441. 排列硬币C++][leetcode_441. _C]

[LeetCode 441._C]: https://www.cnblogs.com/Mayfly-nymph/p/10547944.html
[leetcode_441. _C]: https://blog.csdn.net/l_c_c_c/article/details/107192662

发表评论取消回复

表情：

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

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

相关阅读

相关算法刷题笔记 Leetcode 31.下一个排列

[力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台][LeetCode_ -] 下一个排列 //leetcode submit region beg

柔情只为你懂/ 2024年03月24日 22:56/ 0 赞/ 142 阅读

相关 LeetCode刷题笔记

目录 1177.构建回文串检测 ![e2723978c4d749ec97c18fe28e2e4426.png][] 剑指Offer 42.连续数组的最大和 112.路径

分手后的思念是犯贱/ 2024年03月16日 21:45/ 0 赞/ 149 阅读

相关 LeetCode刷题笔记

[23. Merge k Sorted Lists][] > 要点： > > 1. 学会数据结构PriorityQueue（优先队列）的用法，通过给优先队列传入自定义

蔚落/ 2023年06月05日 12:39/ 0 赞/ 63 阅读

相关 leetcode-441. 排列硬币刷题笔记（c++）

写在前面难度：简单数学题，`逻辑转换的魅力` 题目详情你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚

你的名字/ 2023年02月24日 03:44/ 0 赞/ 97 阅读

相关 leetcode-44. 通配符匹配刷题笔记（c++）

写在前面难度：困难 `双指针法 + 2个临时变量`，局部回溯迭代测试用例多的题目，难度相对大题目详情给定一个字

水深无声/ 2023年02月23日 07:55/ 0 赞/ 109 阅读

相关 leetcode-494. 目标和刷题笔记（c++）

写在前面难度：中等 `dfs` 题目详情给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和

落日映苍穹つ/ 2023年02月22日 05:12/ 0 赞/ 98 阅读

相关 leetcode-784. 字母大小写全排列刷题笔记（c++）

写在前面难度：简单回溯法 + `vector<string>`数组新笔记回溯法主要用于解决组合问题，要求一般是最后的组合

比眉伴天荒/ 2023年02月21日 12:52/ 0 赞/ 56 阅读

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

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

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

相关 LeetCode刷题笔记

文章目录 1.数据结构 1.1字符串、数组、链表 1.2队列、栈 1.3堆 1.4树 1.

向右看齐/ 2022年11月19日 07:54/ 0 赞/ 347 阅读

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

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

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