LeetCode简单题之排列硬币
题目
你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。
示例 1:
输入:n = 5
输出:2
解释:因为第三行不完整,所以返回 2 。
示例 2:
输入:n = 8
输出:3
解释:因为第四行不完整,所以返回 3 。
提示:
1 <= n <= 2^31 - 1
来源:力扣(LeetCode)
解题思路
这是一道比较简单的题,类似于机器人能否返回原点,比赛的配对次数等 是可以模拟的。
class Solution:def arrangeCoins(self, n: int) -> int:s=0count=0while s<n:count+=1s+=countreturn count if s==n else count-1
同时这也是一道非常经典的中学数学题——等差数列求和,解这个题实际上相当于求解一个方程:(1+x)*x/2=n。
class Solution:def arrangeCoins(self, n: int) -> int:return math.floor((math.sqrt(1+8*n)-1)/2)
LeetCode简单题之排列硬币相关推荐
- LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求 题目类型:排列硬币 题目内容: 总共有n枚硬币,将它们摆成一 ...
- LeetCode简单题之基于排列构建数组
题目 给你一个 从 0 开始的排列 nums(下标也从 0 开始).请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
- LeetCode简单题之重新排列数组
题目 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,-,xn,y1,y2,-,yn] 的格式排列. 请你将数组按 [x1,y1,x2,y2,-,xn,yn] 格式重新排列,返回重 ...
- LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的 字母 标识. 例如,第 1 列用 'A' 表示, ...
- LeetCode简单题之增量元素之间的最大差值
题目 给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 ...
- LeetCode简单题之二进制矩阵中的特殊位置
题目 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 . 特殊位置 定义:如果 mat[i][j] == 1 ...
- LeetCode简单题之圆形赛道上经过次数最多的扇区
题目 给你一个整数 n 和一个整数数组 rounds .有一条圆形赛道由 n 个扇区组成,扇区编号从 1 到 n .现将在这条赛道上举办一场马拉松比赛,该马拉松全程由 m 个阶段组成.其中,第 i 个 ...
- LeetCode简单题之设计 Goal 解析器
题目 请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...
- LeetCode简单题之检查两个字符串数组是否相等
题目 给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串. ...
最新文章
- Ubuntu开发用新机安装流程
- 《与编码人员一起工作》作者访谈
- 5-struts2知识补充(	常用的struts2的标签,数据回显,防止重复提交)
- 文献记录(part95)--CCMS: A nonlinear clustering method based on crowd movement and selection
- mysql binlog rotate_binlog rotate引发的MySQL阻塞事件
- newcode 	Islands 思维
- 年总结(二):历经一年的蜕变
- 线性拟合——从最大似然估计到平方误差到huber loss
- WinCE6.0 BootloaderMain源码分析之DownloadImage
- 影响电缆特性阻抗的三个方面
- 朋友圈刷屏了,Clubhouse为什么这么火?
- android 设置自动曝光,我应该如何设置自定义的相机,曝光和白平衡值,如果在Android定制camera.Does初始化相机参数时,相机自动处理这些我不设置曝光和白平衡或者我需要...
- 服务器管理口IP及账号密码(知识汇总)
- CSFB和SRVCC概念解释
- 学校心理管理/预测系统
- lua遍历目录下所有文件
- Linuxshell脚本之循环语句
- 电子和空穴传输材料,t-Bu-TAZ/TAZ cas150405-69-9
- 使用BERT fine-tuning 用于推特情感分析
- 基于阿里云的超级性能测试 亿级企业压力测试神器JMeter4.X实战 抗压神器JMeter课程
热门文章
- 2022-2028年中国工业环保产业投资分析及前景预测报告
- pip install nmslib 失败 (error: command ‘x86_64-linux-gnu-gcc‘ failed with exit status 1)
- 房价预测-paddle 实现
- pycharm debug后会出现 step over /step into/step into my code /force step into /step out 分别表示...
- 缓存击穿、缓存穿透、缓存雪崩
- Intel发布FPGA
- TensorFlow分布式(多GPU和多服务器)详解
- 使用PCAST检测散度以比较GPU和CPU结果
- Anchor Boxes示例实战
- 2021年大数据HBase(七):Hbase的架构!【建议收藏】