博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
441-安排硬币
阅读量:5321 次
发布时间:2019-06-14

本文共 710 字,大约阅读时间需要 2 分钟。

您想要以楼梯形状形成总共n个硬币,其中每个第k行必须具有恰好k个硬币。 给定n,找到可以形成的完整楼梯行的总数。 n是一个非负整数,适合32位有符号整数的范围。

 

解法1class Solution {    public int arrangeCoins(int n) {        int sum=0;        int temp=0;        for(int i=1;i<=n;i++)        {            sum+=i;            if(n-sum<0)            {                temp=i-1;                break;            }else if(n-sum==0){                temp=i;                break;            }                    }              return temp;            }优化后:public class Solution {    public int arrangeCoins(int n) {        int i=0;        while(n > 0){            i+=1;            n-=i;        }                return n==0 ? i : i-1;            }}

 

转载于:https://www.cnblogs.com/dloading/p/10719934.html

你可能感兴趣的文章
巧用Win+R
查看>>
浅析原生js模仿addclass和removeclass
查看>>
Python中的greenlet包实现并发编程的入门教程
查看>>
java中遍历属性字段及值(常见方法)
查看>>
Jenkins执行批处理文件失败
查看>>
深入理解jQuery框架-框架结构
查看>>
[7.14NOIP模拟4]通讯 题解 (Tarjan缩点+贪心)
查看>>
YUI3自动加载树实现
查看>>
python知识思维导图
查看>>
当心JavaScript奇葩的逗号表达式
查看>>
App Store最新审核指南(2015年3月更新版)
查看>>
织梦MIP文章内容页图片适配百度MIP规范
查看>>
点击复制插件clipboard.js
查看>>
[Kali_BT]通过低版本SerialPort蓝牙渗透功能手机
查看>>
iOS开发之使用XMPPFramework实现即时通信(一)
查看>>
C语言学习总结(三) 复杂类型
查看>>
HNOI2018
查看>>
【理财】关于理财的网站
查看>>
Ubunt中文乱码
查看>>
《当幸福来敲门》读后
查看>>