前往
大廳
主題

LeetCode - 441. Arranging Coins 解題心得

Not In My Back Yard | 2020-10-22 23:41:28 | 巴幣 0 | 人氣 188

題目連結:


題目意譯:
你總共有 n 枚硬幣,而且你想要將它們排成階梯形,其中第 k 列恰好有 k 個硬幣。

給定 n ,請找到最多可以形成幾列完整的階梯形。

n 是一個非負整數,且可以存進 32 位元有號整數之中。



範例測資:
範例 1:
n = 5
硬幣可以排成下列樣式:
¤
¤ ¤
¤ ¤
因為第 3 列不完整,所以我們回傳 2。

範例 2:
n = 8
硬幣可以排成下列樣式:
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因為第 4 列不完整,所以我們回傳 3。


解題思維:
這題雷同,請參見該題的解法。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作