国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

LeetCode -- Arranging Coins

2019-11-08 02:10:57
字體:
來源:轉載
供稿:網友
題目描述: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 the total number of full staircase rows that can be formed.n is a non-negative integer and fits within the range of a 32-bit signed integer.Example 1:n = 5The coins can form the following rows:¤¤ ¤¤ ¤Because the 3rd row is incomplete, we return 2.其實就是求小于N的最大M,M為1+...+K。思路:遍歷1到n/2即可。實現代碼:
public int ArrangeCoins(int n) {        if(n == 0){            return 0;        }        if(n == 1){            return 1;        }                        var half = n/2 + 1;                var sum = 0;		var count = 0;        for(var i = 1;sum >= 0 && i <= half && sum < n; i++){            sum += i;			count ++;        }        if(sum > n || sum < 0){			count --;		}		//Console.WriteLine(sum);        return count;    }
上一篇:文章標題

下一篇:LeetCode 63. Unique Paths II

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 田林县| 长沙市| 富川| 凤阳县| 息烽县| 保山市| 景宁| 德江县| 南靖县| 太白县| 河曲县| 南乐县| 健康| 灵武市| 吉隆县| 岗巴县| 浮山县| 新丰县| 抚顺县| 松潘县| 灯塔市| 尤溪县| 伽师县| 象山县| 文山县| 昌江| 沙田区| 牡丹江市| 高唐县| 皋兰县| 大埔县| 封开县| 通辽市| 尖扎县| 东丰县| 清丰县| 即墨市| 汉川市| 仁化县| 余姚市| 东至县|