LeetCode--441--排列硬币

问题描述：

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

给定一个数字 n，找出可形成完整阶梯行的总行数。

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

示例 1:

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

示例 2:

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

方法1：

 1 class Solution(object):
 2     def arrangeCoins(self, n):
 3         """
 4         :type n: int
 5         :rtype: int
 6         """
 7         low = 0
 8         high = n
 9
10         while low<=high:
11             mid = int((low+high)//2)
12
13             if mid*(mid+1)/2 <= n < (mid+1)*(mid+2)/2:
14                 return mid
15             elif mid*(mid+1)/2 > n:
16                 high = mid-1
17             elif (mid+1)*(mid+2)/2 <= n:
18                 low = mid + 1

AMAZING:

1 class Solution(object):
2     def arrangeCoins(self, n):
3         return int(((8*n + 1)**0.5 - 1)/2)

同上：

class Solution(object):def arrangeCoins(self, n):""":type n: int:rtype: int"""k = int((2*n+0.25)**0.5-0.5)return k

2018-10-03 21:33:05

转载于:https://www.cnblogs.com/NPC-assange/p/9740962.html

LeetCode--441--排列硬币相关推荐

Java实现 LeetCode 441 排列硬币
441. 排列硬币你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整 ...
LeetCode 441. 排列硬币（数学解方程）
1. 题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围 ...
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; ...
Leetcode刷题100天—441. 排列硬币(数学)—day62
前言: 作者:神的孩子在歌唱大家好,我叫智 441. 排列硬币难度简单155收藏分享切换为英文接收动态反馈你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i ...
【leetcode刷题】[简单]441. 排列硬币（arranging coins）-java
排列硬币 arranging coins 题目分析解答题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行 ...
力扣441.排列硬币
题目描述你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围内 ...
LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求题目类型:排列硬币题目内容: 总共有n枚硬币,将它们摆成一 ...
LeetCode简单题之排列硬币
题目你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行可能是不完整的. 给你一个数字 n ,计算并返回可形成完整阶 ...

LeetCode--441--排列硬币

LeetCode--441--排列硬币相关推荐

最新文章

热门文章