441. Arranging Coins
来源:互联网 发布:支持mac的对战平台 编辑:程序博客网 时间:2024/06/06 23:57
题目来源【Leetcode】
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.
这道题用一个公式:(i+1)*i/2 >= n来解,不需要循环;
class Solution {public: int arrangeCoins(int n) { double i = (double)sqrt((long long)2*n+0.25)-0.5; return (int)i; }};
阅读全文
0 0
- LeetCode 441. Arranging Coins
- 441. Arranging Coins
- 441. Arranging Coins
- 441. Arranging Coins
- 441. Arranging Coins
- LeetCode 441. Arranging Coins
- 441. Arranging Coins
- 441. Arranging Coins
- leetcode 441. Arranging Coins
- 441. Arranging Coins
- Leetcode: 441. Arranging Coins
- LeetCode 441. Arranging Coins
- 441. Arranging Coins
- 【LeetCode】 441. Arranging Coins
- LeetCode 441. Arranging Coins
- [leetcode]441. Arranging Coins
- 441. Arranging Coins
- 441. Arranging Coins*
- Professional JS(8.1.5导航和打开窗口/location/navigator/screen/history对象/Summary)
- 资源竞争和锁
- 2017年前半年总结及后半年规划
- [剑指offer]连续子数组的最大和
- python 核心编程(第三版)代码
- 441. Arranging Coins
- 机器语言、汇编语言、C语言(高级语言)的对比
- webpack CommonsChunkPlugin详细教程
- NettyRpc部分源码解析
- [总结]FFMPEG视音频编解码零基础学习方法
- Max Sum
- py初学者笔记
- mysql innodb_flush_log_at_trx_commit
- A