(LeetCode)Arranging Coins --- 硬币排列
来源:互联网 发布:游戏编程枪械模型 编辑:程序博客网 时间:2024/06/06 16:58
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.
Subscribe to see which companies asked this question
解题分析:
对于此题目的解法有两种
基本暴力法
1、1+2+3+4+5...+K < N
数学解法
2、(1 + k)* k/2 = n
# -*- coding:utf-8 -*-__author__ = 'yx'class Solution(object): def arrangeCoins(self, n): res = 0 while n > res: res += 1 n -= res return res
0 0
- (LeetCode)Arranging Coins --- 硬币排列
- Arranging Coins(硬币排列)
- Leetcode 441. Arranging Coins 硬币放置 解题报告
- LeetCode 441. Arranging Coins
- LeetCode 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 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
- *[Lintcode]Spiral Matrix螺旋矩阵
- smarty 模板引擎 中 自动转义问题
- awk删除文件的某一列
- 聊聊开发富文本编辑器:range对象
- 使用qemu和kgdb调试内核
- (LeetCode)Arranging Coins --- 硬币排列
- bootloader
- ADB常用命令
- 01-java学习笔记【接口与抽象类】
- 数论一·Miller-Rabin质数测试
- C专家编程 十四 为什么NULL指针会导致printf函数崩溃?
- cuda
- taoCode初次上传项目
- Spring中的ClassPathXMLApplicationContext类读取XML文件失败的情况