LeetCode 441. Arranging Coins
来源:互联网 发布:叉叉助手软件更新 编辑:程序博客网 时间:2024/05/17 03:08
You have a total of n coins that you want to form in a staircase shape, where every k-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.
根据等差数列求和公式,1+2+3+...+x=(x*(x+1))/2<=n,则x<=sqrt(2n).
public class Solution { public int arrangeCoins(int n) { int res = (int)(Math.sqrt(n) * Math.sqrt(2)); while(res >= 0){ if(res * (res + 1) <= 2 * n) return res; res --; } return res; }}
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
- 黄埔一期培训总结
- 数列特征
- bool类型/三木运算符/
- Colored Sticks poj 2513 字典树
- 各个访问修饰符的权限细节
- LeetCode 441. Arranging Coins
- easyui 表头动态生成
- 通知栏Notification自定义视图方法(显示进度条)
- 重拾python 二十
- 色彩的世界之色彩概述
- bootstrap3.0为浏览器IE6~IE8提供支持
- crontab 定时任务
- 命令模式
- 回文数