你总共有n 枚硬币，你需要将它们摆成一个阶梯形状，第k 行就必须正好有k 枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。
①：从第二行开始，每次减去每行硬币数，知道不够减，则循环结束：以下参考：排列硬币
②：二分查找法，因为数列是等差数列，看成排序数组，找到前n项和刚好大于n的情况：
你总共有n 枚硬币，你需要将它们摆成一个阶梯形状，第k 行就必须正好有k 枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。
①：从第二行开始，每次减去每行硬币数，知道不够减，则循环结束：以下参考：排列硬币
②：二分查找法，因为数列是等差数列，看成排序数组，找到前n项和刚好大于n的情况：
排列硬币 题目 你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。 给定一个数字n，找出...
你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/arrang...
【LeetCode通关全记录】441. 排列硬币 题目地址：441. 排列硬币[https://leetcode-...
题目 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找...
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可...
题目描述 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 ...
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可...
排列硬币 题目描述：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一...
本文标题：441-排列硬币
本文链接：https://www.haomeiwen.com/subject/yqyngqtx.html
网友评论