[LeetCode]441. Arranging Coins
来源:互联网 发布:遥控模型飞机软件 编辑:程序博客网 时间:2024/06/11 23:05
题目描述:
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 = 5
The coins can form the following rows:
¤
¤ ¤
¤ ¤
Because the 3rd row is incomplete, we return 2.Example 2:
n = 8
The coins can form the following rows:
¤
¤ ¤
¤ ¤ ¤
¤ ¤
Because the 4th row is incomplete, we return 3.
解题思路:根据等差数列求和公式可知sum = ((1 + mid) * mid)/2,利用二分查找在0~n中查找mid,时间复杂度为O(log(n))
public int arrangeCoins(int n) { long nLong = (long)n; long s = 0; long e = n; long mid = 0; while(s<=e){ mid = s+(e-s)/2; if(mid*(mid+1)<=2*nLong){ s = mid+1; }else{ e = mid-1; } } return (int)s-1;}
阅读全文
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
- C#利用HttpWebRequest、HttpWebResponse调用12306接口,实现登录、查票、买票。
- poj算法-使用C语言在VC++6.0实现poj1005
- java.lang.NoClassDefFoundError: org/apache/commons/logging/LogFactory异常
- [LeetCode] 递归求解二叉树路径之和是否等于给定值(1)
- linux中vsftp中userlist
- [LeetCode]441. Arranging Coins
- leetcode 64
- 399. Evaluate Division(计算除法的值)
- 基于Dragonboard 410c的总线控制之UART(一)
- 阿里云Linux主机搭建VPN服务器(Linux+ShadowSocks)
- 纯CSS实现带小三角的提示框
- java 锁实现——volatile、synchronized、ReentrantLock
- eric基础使用教程
- 6.2阻碍循环(Cyclic Barriers)