[leetcode]441. Arranging Coins
来源:互联网 发布:激战2战场实时数据 编辑:程序博客网 时间:2024/05/17 08:06
You have a total of n coins that you want to form in a staircase shape, where everyk-th row must have exactly k coins.
Given n, find the total number of full staircase rows that can be formed.
n is a non-negative integer and fits within the range of a 32-bit signed integer.
Example 1:
n = 5The coins can form the following rows:¤¤ ¤¤ ¤Because the 3rd row is incomplete, we return 2.
Example 2:
n = 8The coins can form the following rows:¤¤ ¤¤ ¤ ¤¤ ¤Because the 4th row is incomplete, we return 3.
思路:这是一道数学题。x(x+1)/2<=n; 要注意整数的除法为0的情况。
public int arrangeCoins(int n) { //res*(res+1)/2 <= n // res*res + res + 1/4 = 2n + 1/4 // res + 1/2 = Math.sqrt(2n + 1/4) // res = Math.sqrt(2n+1/4)-1/2; //注意这里1/4和1/2都是0,不能这样! return (int)(Math.sqrt(2*(long)n + 0.25) - 0.5); }
0 0
- 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
- [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
- [LeetCode]441. Arranging Coins
- 【Leetcode】441. Arranging Coins
- [leetcode]: 441. Arranging Coins
- leetcode 441. Arranging Coins
- AndroidStudio怎么设置回车键光标跳出括号
- 《Effective Java》第4章 类和接口
- GestureDetector的友好文章
- 懂iOS平台的OpenGL ES请进
- 写在博客访问量超过90万之际
- [leetcode]441. Arranging Coins
- 综合作业——APP(2)
- 数据可视化matplotlib的应用(二)
- redis集群实现(七)sentinel数据结构和初始
- 新手,eclipse 连接android sdk出现的问题,怎么解决如下图
- 文本、图片无法一起显示,菜鸟求助!!!
- asp程序调用SQL Server的存储过程,获取不到输出参数的值
- 如何在Eclipse中 NDK r-10实现单步调试jni代码
- app通过自己的服务器怎么更新?可行吗?