leetcode 441. 排列硬幣
你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。
給定一個數字 n,找出可形成完整階梯行的總行數。
n 是一個非負整數,並且在32位有符號整型的範圍內。
示例 1:
n = 5 硬幣可排列成以下幾行: ¤ ¤ ¤ ¤ ¤ 因為第三行不完整,所以返回2.
示例 2:
n = 8 硬幣可排列成以下幾行: ¤ ¤ ¤ ¤ ¤ ¤ ¤ ¤ 因為第四行不完整,所以返回3.
思路:每添加一行,硬幣數就減小i;當硬幣數小於等於0的時候就結束; 最好不要從1開始累加,可能會超出int的範圍
1 class Solution { 2 public: 3 intarrangeCoins(int n) { 4 int sum=0, i=1; 5 while(n>0){ 6 n -= i; 7 i++; 8 } 9 return n<0?i-2:i-1; 10 } 11 };
leetcode 441. 排列硬幣
相關推薦
leetcode 441. 排列硬幣
必須 style 開始 個數字 coins 添加 range div 一行 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 示例
LeetCode--441--排列硬幣
-c 並且 排列 -- ron coin self 給定 object 問題描述: 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內
C#LeetCode刷題之#441-排列硬幣(Arranging Coins)
問題 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 n = 5 硬幣可排列成以下幾行: ¤ ¤ ¤ ¤ ¤ 因為第
441. 排列硬幣
你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 示例 1: n = 5 硬幣可排列成以下幾行: ¤ ¤
[LeetCode] 441. Arranging Coins 排列硬幣
solution light stair coin sel math.sqrt object 硬幣 code You have a total of n coins that you want to form in a staircase shape, where ever
【LeetCode 簡單題】99-排列硬幣
宣告: 今天是第99道題。你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣,返回k。以下所有程式碼經過樓主驗證都能在LeetCode上執行成功,程式碼也是借鑑別人的,在文末會附上參考的部落格連結,如
leetcode(8)排列硬幣的js實現
一.題目描述: 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 示例 1: n = 5 硬幣可排列成以下幾行: ¤ ¤ ¤ ¤ ¤
Leetcode 441. Arranging Coins 硬幣放置 解題報告
1 解題思想 這道題可以理解了為給了n個硬幣,然後需要你按照這個規則: 第i層放i個硬幣 那麼,這n個硬幣,能夠完整的擺好多少層,比如說在第五層時只放了3個,那麼完整的擺了4層,輸出4 這道題直
Leetcode 441 Arranging Coins
shu gin amd fdt tco www. ipo mar leetcode 7Wx笨講5亂73K5盒http://jz.docin.com/dmt708 棕木畢6y巫喚06嘏http://www.docin.com/app/user/userinfo?userid
LeetCode 441. Arranging Coins
form following n-n win ems 標簽 example lan 3rd You have a total of n coins that you want to form in a staircase shape, where every k-th
【JS】 排列硬幣 #數學 #二分查詢
你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 示例 1: 輸入: n = 5 輸出: 2 ¤ ¤ ¤ ¤ ¤ 因為第三行不完整,所以返回2.
[leetcode]重新排列日誌檔案
937. 重新排列日誌檔案 你有一個日誌陣列 logs。每條日誌都是以空格分隔的字串。 對於每條日誌,其第一個字為字母數字識別符號。然後,要麼: 識別符號後面的每個字將僅由小寫字母組成,或; 識別符號後面的每個字將僅由數字組成。 我們將這兩種日誌分別稱
Leetcode---全排列--回溯
全排列 題目連結:全排列 思路: 這道題做起來感覺比前面兩篇文章的題目還要簡單 ^ - ^ 首先數字的個數我們不清楚,只能使用回溯法逐漸遞迴 第一次有n種選擇,第二次又n-1中……直到僅有一種可選結束 回溯過程中傳遞到下一層時僅需要將當前新增的數字從陣列
排列硬幣 arrange coins 三種解法詳解
* 排列硬幣 * https://leetcode-cn.com/problems/arranging-coins/description/ * 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第
leetcode:全排列(java回溯)
package LeetCode; import java.util.ArrayList; import java.util.List; /* 給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1
LeetCode 60 排列序列
1 題目描述 我們知道集合[1,2,3,...,n]共包含n!個排列。以n=3為例,其有序全排列如下。 "123" "132" "213" "231" "312" "321" 本題給定n,求其有序全排列中的第k個。 注:n介於區間[1,9],k介於區間[1,n!]。 例
leetcode441. 排列硬幣
https://leetcode-cn.com/problems/arranging-coins/ 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的
Leetcode——441. Arranging Coins
題目原址 題目描述 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 coin
leetcode 全排列2
給定一個可包含重複數字的序列,返回所有不重複的全排列。 示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ] class Solutio
LeetCode.441 Arranging Coins (經典數列求和應用)
題目: 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, f