【Leetcode】【python】Arranging Coins
来源:互联网 发布:mysql的insert into 编辑:程序博客网 时间:2024/05/16 17:00
Arranging Coins
标准答案代码来自书影博客
题目大意
你有n枚硬币,想要组成一个阶梯形状,其中第k行放置k枚硬币。
给定n,计算可以形成的满阶梯的最大行数。
n是非负整数,并且在32位带符号整数范围之内。
解题思路
数学方法
每行想填满需要k*(k+1)/2个硬币
二分枚举答案(Binary Search)
其实还是k*(k+1)/2的思路啊
代码
数学方法
class Solution(object): def arrangeCoins(self, n): k = 0 while k*(k+1)/2 <= n: k += 1 return k-1
二分枚举答案(Binary Search)
class Solution(object): def arrangeCoins(self, n): """ :type n: int :rtype: int """ l, r = 0, n while l <= r: m = (l + r) / 2 if m * (m + 1) / 2 > n: r = m - 1 else: l = m + 1 return r
我提交的
class Solution(object): def arrangeCoins(self, n): """ :type n: int :rtype: int """ total = 0 row = 1 if n == 0: return 0 if n == 1: return 1 while True: if n - total < row: return row - 1 elif n - total == row: return row else: total += row row += 1
总结
题目较为简单,思路都大同小异,我的解法还是比较2B(体现在速度巨慢),主要学习的是二分法。
看了一个二分法详解可以有空多看看。
阅读全文
1 0
- 【Leetcode】【python】Arranging Coins
- [leetcode: Python]441. Arranging Coins
- LeetCode 441. Arranging Coins
- LeetCode Arranging Coins
- LeetCode 441. Arranging Coins
- [leetcode 441]Arranging Coins
- leetcode 441. Arranging Coins
- Leetcode: 441. Arranging Coins
- LeetCode 441. Arranging Coins
- Leetcode 441 Arranging Coins
- Leetcode Arranging Coins
- 【LeetCode】 441. Arranging Coins
- LeetCode 441. Arranging Coins
- [leetcode]441. Arranging Coins
- LeetCode 441 Arranging Coins
- LeetCode 441. Arranging Coins
- Leetcode 441. Arranging Coins
- leetcode-441. Arranging Coins
- vuejs路由使用的问题Error in render function: "TypeError: Cannot read property 'matched' of undefined"
- 快递实名制遭遇滑铁卢,背后原因在这里
- 解决Spring+Quartz无法自动注入bean问题
- CentOS 7 开放3306端口访问 iptables
- FTPrep, 2 Add Two Numbers
- 【Leetcode】【python】Arranging Coins
- 初级程序员的业务逻辑简单吗?
- Android MVP模式基类结构
- 编译android 7.0 出现Try increasing heap size with java option '-Xmx<size>'错误解决方案
- Spring容器优雅的关闭
- CodeBlocks 16.01输出中文出错
- codeforces 525E (29/600)
- Communication error with Jack server
- Struts2--文件上传与下载