leetcode441. 排列硬币(二分查找)
你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。
给定一个数字 n,找出可形成完整阶梯行的总行数。
n 是一个非负整数,并且在32位有符号整型的范围内。
示例 1:
n = 5
硬币可排列成以下几行:
¤
¤ ¤
¤ ¤
因为第三行不完整,所以返回2.
class Solution {public int arrangeCoins(int n) {int l=0,r=n;while (l<=r){long mid=(r-l)/2+l;long res=(mid*(mid+1))/2;//产生mid行需要的***if(res==n)return (int)mid;else if(res<n)//***太少了,需要更多的***{l=(int)mid+1;}else r=(int)mid-1;//***太多了}return r;}
}
leetcode441. 排列硬币(二分查找)相关推荐
- leetcode-441 排列硬币
你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行 可能 是不完整的. 给你一个数字 n ,计算并返回可形成 完整阶梯行 ...
- problem k: 查找某一个数_quot;细节魔鬼quot; 二分查找
❝ 二分查找,是一个高效,实用,且易理解的一个查找算法, 通常时间复杂度为O(lgn).局限性在于,待查找对象必须为有序的数组:数据量过小,优势不明显,数据量过大,数组大小受限于内存. 除此之外,二分 ...
- LeetCode:数组(排列组合,二分查找I,二分查找II)
1,排列组合 38,剑指Offer:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列.你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. class Solution {Li ...
- C#LeetCode刷题-二分查找
二分查找篇 # 题名 刷题 通过率 难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
- LeetCode - 441 - 排列硬币(arranging-coins)
Create by jsliang on 2019-07-29 16:15:532019-07-29 17:09:31 一 目录 不折腾的前端,和咸鱼有什么区别 | 目录 | | --- | | 一 ...
- Arranging Coins 排列硬币
你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围内. 示例 ...
- LeetCode 二分查找
文章目录 [0378. 有序矩阵中第K小的元素 [Medium] [Kth Smallest Element in a Sorted Matrix]](https://leetcode.com/pro ...
- 数据结构与算法学习⑤(BFS和DFS 贪心算法 二分查找)
数据结构与算法学习⑤ 数据结构与算法学习⑤ 1.BFS和DFS 1.1.深度优先搜索算法 1.2.广度优先搜索算法 面试实战 102. 二叉树的层序遍历 104. 二叉树的最大深度 515. 在每个树 ...
- LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求 题目类型:排列硬币 题目内容: 总共有n枚硬币,将它们摆成一 ...
最新文章
- sysctl -p 重新加载文件/etc/sysctl.conf -a 所有参数 -w 临时指定
- Nature:iHMP之“微生物组与炎症性肠病”
- ffmpeg库编译加文字_使用ffmpeg库编译错误及解决办法
- C#函数式编程之可选值
- 笔记-信息系统开发基础-CMMI组织能力成熟度模型-连续式和阶梯式的分组
- Java编程之URI
- iOS学习笔记19 地图(一)定位CoreLocation
- ext的另一个table布局的例子
- 笔记本移交_创建完美的设计移交
- ie6 插入图片img png24 阴影
- ai人工智能操控什么意思_为什么AI会(永远)接管
- 给自己一个618消费的理由 飞利浦B8905回音壁有料分享
- 【Git/Bugfix系列】fatal: in unpopulated submodule的分析和解决方案
- 张峥、小白谈GPT与人工智能:可能是好事,也可能不是
- Tekla图纸二次开发课程
- 【Altium Designer】PCB的泪滴化
- wpf初学者-wpf控件简单介绍
- 吴恩达亲述:如何高效阅读论文,开启一个新的领域!
- aspose实现word,excel在线预览
- Settings 笔记整理