leetcode之Arranging Coins(441)

題目:

你總共有 枚硬幣,你需要將它們擺成一個階梯形狀,第 行就必須正好有 枚硬幣。

給定一個數字 n,找出可形成完整階梯行的總行數。

是一個非負整數,並且在32位有符號整型的範圍內。

示例 1:

n = 5

硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤

因爲第三行不完整,所以返回2.

示例 2:

n = 8

硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤

因爲第四行不完整,所以返回3.

python代碼1:

class Solution(object):
    def arrangeCoins(self, n):
        i,sum = 0,0
        while sum <= n:
            i += 1
            sum += i
        return i-1

python代碼2:

class Solution:
    def arrangeCoins(self, n):
        import math
        return int((math.sqrt(1+8*n)-1)/2)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章