leetcode-441 排列硬币
你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。
示例 1:
输入:n = 5
输出:2
解释:因为第三行不完整,所以返回 2 。
示例 2:
输入:n = 8
输出:3
解释:因为第四行不完整,所以返回 3 。提示:1 <= n <= 231 - 1
解法一:(二分法)
class Solution:def arrangeCoins(self, n: int) -> int:left, right = 1, nwhile left < right:mid = (left + right + 1) // 2if mid * (mid + 1) <= 2 * n:left = midelse:right = mid - 1return left
方法二:(数学)
class Solution:def arrangeCoins(self, n: int) -> int:return int((pow(8 * n + 1, 0.5) - 1) / 2)作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/arranging-coins/solution/pai-lie-ying-bi-by-leetcode-solution-w52c/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
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 ,计算并返回可形成 完整阶 ...
最新文章
- Spring中的事务管理详解
- Windows下JSON可视化工具
- Javascript代码段记录: utils
- Xcode下 gdb 调试命令
- JAVA 中的数据结构
- php system()和exec()差别
- Spark _10_补充部分算子【三】
- 【转】新思想、新技术、新架构——更好更快的开发现代ASP.NET应用程序(续1)
- ACM 博弈专题(5种模板)
- java panel frame_Java 版 (精华区)--Frame和Panel的区别【转载】
- nutch源代码阅读心得
- C# 如何修改Form不能修改窗体大小
- leetcode907.SumofSubarrayMinimums
- Java中间MD5加密算法完整版
- 少数者博弈 matlab,复杂网络中的少数者博弈研究
- 机器学习教程 之 Boosting 与 bagging:集成学习框架
- MCU、MPU、DSP、FPGA是什么意思
- 怎样设置图片大小php,php调整图片大小的方法
- C#入门学习——飞行棋
- 英语阅读到现在还错一大片怎么办?
热门文章
- OpenVAS Failed to find config ‘daba56c8-73ec-11df-a475-002264764cea‘
- php学习规划,2015年计划
- 微博尾巴不加android,! android应用——装逼神器《微博尾》
- AnyConnect苹果IOS系统Iphone手机的设置教程
- VB编程:Timer控件实例幼儿识字卡片-35
- 基于浮云E绘图源码定制开发网络状态图(拓扑图),关联业务对象,并动态更新
- 实时行情难处理?睿凝资本选择DolphinDB解决流数据难题
- 土壤湿度检测仪c语言代码,单片机测土壤湿度可自动浇水并报警 带C#上位机源码...
- poe交换机供电方法
- python 从菜鸟到高手 .pdf 下载_Python从菜鸟到高手pdf