leetcode 441配置コイン(パイソン)

1.タイトル説明

あなたはn個のコインの合計を持っている、あなたが梯子の形状にそれらを配置する必要があり、k行目は正確にk個のコインを持っている必要があります。

数nが与えられると、行の全数が段差ラインに形成することができる検索します。

Nは非負整数であり、32ビット符号付き整数の範囲です。

例1:

N = 5

コインは、次の行に配置することができます。
¤
¤¤
¤¤

第3段目は、完全ではないので、リターン2ため、
実施例2

N = 8

コインは、次の行に配置することができる:
ユーロ
ユーロユーロ
ユーロユーロユーロ
ユーロユーロ

4行目が完了していないので、それは3を返します。

2.コード

クラスソリューション:
    DEF arrangeCoins(自己、N:整数) - > INT 場合のn == 0 リターン 0 
        カウント = 0 
        のための I における範囲(N): = iが
            カウント =カウント+行+ 1の
            場合、カウント> N:
                 戻る私は
             場合 ==数N:
                 リターン I + 1

 

おすすめ

転載: www.cnblogs.com/xiaotongtt/p/11415469.html