- 2023-12-19441. 排列硬币
441.排列硬币你总共有n枚硬币,并计划将它们按阶梯状排列。对于一个由k行组成的阶梯,其第i行必须正好有i枚硬币。阶梯的最后一行可能是不完整的。给你一个数字n,计算并返回可形成完整阶梯行的总行数。二分答案本题为一个还算简单的二分答案,我对二分答案的理解是:我
- 2023-09-18数学最终讲义18
第18章第429页:第18章第436页:第18章第437页:第18章第441页:第18章第442页:第18章第444页:第18章第447页:
- 2023-08-29【lc】441. 排列硬币
链接https://leetcode.cn/problems/arranging-coins/description/问题分析这题看数据规模,遍历肯定搞不定。看数据规律,我们优先考虑二分。然后单拎出来一个函数用来计算求和即可。其中,二分如果不好判断边界,就假定极限情况(来到了left==right的情况),看看最后你要的值是left还