第一行堆叠1列 第二行堆叠2列 。。。 第n行堆叠n列 循环运算 对于0,返回0
update 规律,等差数列求和 (n * (n + 1)) / 2 = num n = sqrt(num * 2 + 1/4) - 1/2 对于n向下取整即可
update
class Solution {public: int arrangeCoins(int n) { double num = 2.0 * n + 0.25; return (int)(sqrt(num) - 0.5); }};新闻热点
疑难解答