力扣441.排列硬币

题目描述

你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。

给定一个数字 n，找出可形成完整阶梯行的总行数。
n 是一个非负整数，并且在32位有符号整型的范围内。

示例 1:

n = 5硬币可排列成以下几行:
¤
¤ ¤
¤ ¤因为第三行不完整，所以返回2.

示例 2:

n = 8硬币可排列成以下几行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤因为第四行不完整，所以返回3.

解题思路

暴力法：通过一个循环，若恰好满足则输出i，超过了n则不足一行，输出i-1
数学方法：第k行有k个硬币，则检查剩下的硬币n能否满足第i行的硬币即可

代码

//暴力法
int arrangeCoins(int n){if(n==0)return 0;for(int i=1;i<=n;i++){if((long)(1+i)*i/2==(long)n)return i;else if((long)(1+i)*i/2>(long)n)return i-1;}return -1;
}//数学方法
int arrangeCoins(int n){int re=0;for(int i=1;i<=n;i++){re++;n-=i;}return re;
}

链接

力扣441.排列硬币相关推荐

Java实现 LeetCode 441 排列硬币
441. 排列硬币你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整 ...
Leetcode刷题100天—441. 排列硬币(数学)—day62
前言: 作者:神的孩子在歌唱大家好,我叫智 441. 排列硬币难度简单155收藏分享切换为英文接收动态反馈你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i ...
LeetCode 441. 排列硬币（数学解方程）
1. 题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围 ...
【leetcode刷题】[简单]441. 排列硬币（arranging coins）-java
排列硬币 arranging coins 题目分析解答题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行 ...
LeetCode - 441 - 排列硬币（arranging-coins）
Create by jsliang on 2019-07-29 16:15:532019-07-29 17:09:31 一目录不折腾的前端,和咸鱼有什么区别 | 目录 | | --- | | 一 ...
leetcode 441. 排列硬币（Java版）
题目 https://leetcode-cn.com/problems/arranging-coins/ 题解代码 for 循环中相乘要用 long,否则大数情况下会溢出 class Solutio ...
2022-2-5 Leetcode 441.排列硬币
// class Solution {// public: // int arrangeCoins(int n) {// int i = 1; // for(;((1+i)*i)/2 <= n; ...
力扣（441.26）补8.24
441.排列硬币额,一层循环超时,答案思路是硬币数n对应的完整楼梯数从1-n中找. 二分有时要根据题目来变通,比如 mid=left+(right-left+1)/2;这里如果不加个1, 当n为2时 ...
力扣学习记录（每日更新）
文章目录引言简单力扣:1 两数之和力扣:20 有效的括号力扣:21 合并两个有序链表力扣:22 括号生成力扣:27 移除元素力扣: 35 搜索插入位置力扣:70 [爬楼梯](http ...

力扣441.排列硬币

题目描述

示例 1:

示例 2:

解题思路

代码

力扣441.排列硬币相关推荐

最新文章

热门文章