leetcode 441. 排列硬币（Java版）

题目

https://leetcode-cn.com/problems/arranging-coins/

题解

代码

for 循环中相乘要用 long，否则大数情况下会溢出

class Solution {public int arrangeCoins(int n) {if (n == 0) return 0;for (long m = 0; m <= n; m++) {if ((1 + m) * m / 2 <= n && n < (1 + m + 1) * (m + 1) / 2) return (int)m;}return 0;}
}

另外，评论区有数学解法： x = ((1+8*n)**0.5 - 1)/2

leetcode 441. 排列硬币（Java版）相关推荐

Java实现 LeetCode 441 排列硬币
441. 排列硬币你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整 ...
LeetCode 441. 排列硬币（数学解方程）
1. 题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围 ...
LeetCode - 441 - 排列硬币（arranging-coins）
Create by jsliang on 2019-07-29 16:15:532019-07-29 17:09:31 一目录不折腾的前端,和咸鱼有什么区别 | 目录 | | --- | | 一 ...
2022-2-5 Leetcode 441.排列硬币
// class Solution {// public: // int arrangeCoins(int n) {// int i = 1; // for(;((1+i)*i)/2 <= n; ...
Leetcode刷题100天—441. 排列硬币(数学)—day62
前言: 作者:神的孩子在歌唱大家好,我叫智 441. 排列硬币难度简单155收藏分享切换为英文接收动态反馈你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i ...
【leetcode刷题】[简单]441. 排列硬币（arranging coins）-java
排列硬币 arranging coins 题目分析解答题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行 ...
力扣441.排列硬币
题目描述你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围内 ...
leetcode -43 -字符串相乘 -java版
文章目录题目代码题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
leetcode 461. 汉明距离（Java版）
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...

leetcode 441. 排列硬币（Java版）

题目

题解

代码

leetcode 441. 排列硬币（Java版）相关推荐

最新文章

热门文章