网站首页
编程语言
数据库
系统相关
其他分享
编程问答
441
2024-12-02
LeetCode题练习与总结:排列硬币--441
一、题目描述你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。示例1:输入:n=5输出:2解释:因为第三行不完
2024-11-25
7-441 9-5 查找(折半查找)
有15个整数按升序提排列,现输入一个数n,请写程序,用折半查找法判断该数在序列中是否存在,若存在则指出是第几个。数组的初值如下:{1,4,6,9,13,16,19,28,40,100,123,222,236,679,899}输入格式:输入要查找的整数n。输出格式:如果找到输出:"找到了,在第...个。"如果没有找到输出:"
2023-12-19
441. 排列硬币
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还