LeetCode刷题记录5——441. Arranging Coins（easy）

最新推荐文章于 2019-11-19 20:27:01 发布
最新推荐文章于 2019-11-19 20:27:01 发布
阅读量255 收藏
点赞数
分类专栏： LeetCode 文章标签： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/llyj_/article/details/84501785
版权

LeetCode刷题记录5——441. Arranging Coins（easy）

目录

LeetCode刷题记录5——441. Arranging Coins（easy）

题目

语言

思路

后记

 

题目

题目的意思是它输入一个整数，然后返回能完整的排序几行（例如第一行就1，第二行就2，第三行就3……），返回这个行数。举个例子：加入输入的是5，那么第一行给1个，剩4个；第二行给2个，剩2个；第三行本来要给3个，可是现在只剩2个给不了3个了，所以就结束，也就是说在这里，完整的排序有2行（因为第三行不是完整的，不算），所以输入的是5，返回的就是2。

语言

Java、C、C++

思路

分两种情况分析：

  • 第一种当输入为0时，直接返回0

  • 第二种输入不为0时，先将输入的n存到num中，然后循环n次，i从1到n，i每次加1，在这里，i其实就是代表的每一行，i=1就是第一行，i=2就是第二行，循环体中要做的就是将num=num-i，这样num就在减少，但i再增加，当num小于等于i时，就跳出循环，直接返回i。

后记

今天分别用了三种语言去测试他们的速度，结果发现Java>C++>C

jmuyjl
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode刷题笔记——#14. 最长公共前缀
12-22
难度：简单 一、题目描述： 二、解题分析： 1、水平扫描 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs) == 0: return '' s = strs[0] for i in range(1, len(strs)): ...
LeetCode 441. Arranging Coins
浮生琴弦
10-30 403
Problem StatementYou have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number of full staircase rows that can be
Arranging Coins（硬币排列）
ajiangfan的博客
11-03 1712
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.（给你n枚硬币来组成一个阶梯形，这个阶梯每第k行必须包含k枚硬币）Given n ,find the total number of full staircase
LeetCode笔记：441. Arranging Coins
Minecraft
11-02 2660
n个硬币能摆出多少层的完整楼梯
[LeetCode] 441. Arranging Coins_Easy tag: Math
weixin_30486037的博客
08-18 54
You have a total ofncoins that you want to form in a staircase shape, where everyk-th row must have exactlykcoins. Givenn, find the total number offullstaircase rows that can be formed. nis...
Leetcode 441. Arranging Coins (Easy) (cpp)
还是需要多学习！闷声大发财，这是坠吼的！
12-18 597
Leetcode 441. Arranging Coins (Easy) (cpp)
441. Arranging Coins(easy)
SourDumplings的博客
11-19 111
Easy 222499FavoriteShare You have a total ofncoins that you want to form in a staircase shape, where everyk-th row must have exactlykcoins. Givenn, find the total number offullstaircase row...
LeetCode-Easy部分中标签为 Binary Search 441. Arranging Coins
相信相信的力量
04-08 685
返回给定 n 的全数的个数。二分查找。
leetcode----循环-----441. Arranging Coins（排列硬币）
Allen_Xu17
05-14 318
//凑够10题随手做了一个。。//感觉是目前为止唯一一个和“easy”难度相当的。。。//本题国服通过率27%，外服通过率36.5%You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find t...
LeetCode刷题笔记——#66. 加一
12-22
难度：简单 一、题目描述： 二、解题分析： ...###### leetcode 代码主体 ###### class Solution: def plusOne(self, digits: List[int]) -> List[int]: digits[len(digits)-1] += 1 flag, digi
LeetCode刷题笔记——#70. 爬楼梯
12-22
难度：简单 一、题目描述： 二、解题分析： ...###### leetcode 代码主体 ###### class Solution: def climbStairs(self, n: int) -> int: a, b = 1, 2 for i in range(n - 1): a, b = b, a + b
LeetCode刷题笔记——#6. Z字形变换
01-21
###### leetcode 代码主体 ###### class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: return s res = [ for i in range(numRows)] start, flag = 0, -1
LeetCode刷题记录11——290. Word Pattern（easy）
Jmuyjl
12-01 625
LeetCode刷题记录11——290. Word Pattern（easy） 目录 LeetCode刷题记录11——290. Word Pattern（easy） 题目 语言 思路 源码 后记 题目 本题输入是两个字符串，输出是true或者false。计算过程为：依照字符串pattern的模板，去看字符串str的格式是否与pattern的相匹配，是则true，否则false...
LeetCode刷题记录7——824. Goat Latin（easy）
Jmuyjl
11-25 465
LeetCode刷题记录7——824. Goat Latin（easy） 目录 LeetCode刷题记录7——824. Goat Latin（easy） 题目 语言 思路 后记 题目 题目需要将一个输入的字符串转化为Goat Latin——山羊拉丁语，有三种转化规则： 如果单词的第一个字符是元音字母（aeiou或者AEIOU），那么保留这个单词的原本格式，并在最后加上ma...
LeetCode刷题记录8——605. Can Place Flowers（easy）
Jmuyjl
11-28 461
LeetCode刷题记录8——605. Can Place Flowers（easy） 目录 LeetCode刷题记录8——605. Can Place Flowers（easy） 题目 语言 思路 源码 ​后记 题目 题目说给定一个数组，数组中只有0或1，1代表此处种了花，0代表此处空闲不种花。种花的规则是相邻之间不能种花，只能隔一下种一个。给定一个整数n,代表这个数组还能...
LeetCode刷题记录2——217. Contains Duplicate（easy）
Jmuyjl
11-25 404
LeetCode刷题记录2——217. Contains Duplicate（easy） 目录 LeetCode刷题记录2——217. Contains Duplicate（easy） 题目 语言 思路 后记 题目 今天这题是与数组相关的，题目如下： 题目要求我们判断一个整型数组中有没有重复的出现的数，如果有则返回true，如果没有，则返回false。重复多少次都没关系，...
LeetCode刷题记录13——705. Design HashSet（easy）
Jmuyjl
12-05 395
LeetCode刷题记录13——705. Design HashSet（easy） 目录 LeetCode刷题记录13——705. Design HashSet（easy） 前言 题目 语言 思路 源码 后记 前言 今天贼热 题目 今天的题目是关于哈希表的，叫你创建一个哈希表，但是不能用他封装好的。 语言 C++ 思路 首先他已经指出不能使用封装好的hash...
LeetCode刷题记录6——696. Count Binary Substrings（easy）
Jmuyjl
11-25 352
LeetCode刷题记录6——696. Count Binary Substrings（easy） 目录 LeetCode刷题记录6——696. Count Binary Substrings（easy） 题目 语言 思路 后记 题目 题目给定一个只包含0、1的字符串，要你算出这个字符串中，相同个数的0、相同个数的1组成的连续的子字符串有多少个，比如给定00110011，那么从...
leetcode刷题手册c++版
最新发布
09-07
LeetCode刷题手册C版是一本针对程序员刷题的教材，旨在帮助他们提高编程能力、学习算法和数据结构。C语言作为一门广泛应用于系统编程和嵌入式开发的语言，在LeetCode刷题中也是非常重要的一种编程语言。 这本手册...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值