Leetcode 441. Arranging Coins
来源:互联网 发布:ubuntu 优麒麟 编辑:程序博客网 时间:2024/05/17 06:36
Math. Solve the quadratic function k/2(k+1) <= n.
k <= (-1+(1+8n)^1/2) / 2.
public class Solution { public int arrangeCoins(int n) { // math return (int) (-1+Math.sqrt(1+8*(double)n))/2; }}Binary search.
public class Solution { public int arrangeCoins(int n) { // set k's higher bound as n int low = 1, high = n, mid = 0; while (low + 1 < high) { mid = low + (high - low) / 2; if (0.5*mid + 0.5*mid*mid <= n) low = mid; else high = mid; } if (0.5*low+0.5*low*low <= n) return low; return high; }}
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
- spark core 2.0 LongArray
- BZOJ1027: [JSOI2007]合金
- man使用手册
- Swagger配置手记
- Android源码编译教程之环境搭建
- Leetcode 441. Arranging Coins
- POJ 1390 Blocks (DP)
- Dell 7559 安装Ubuntu以及Nvidia 960M驱动相关问题及解决
- Linux C++ 初次尝试 单链表
- ice Callback
- SecureCRT 7.2.0 Mac版密码无法保存的解决办法
- Eclipse中导入项目后js报错解决方法
- 2017.2.21考试总结
- css基础及css选择符