算法
文章平均质量分 56
zhangqiangeek
技术的本质是对这个世界的理解
展开
-
leetcode之Missing Number
一道水题不多说,贴上Accept的代码:void quicksort(int s[], int l, int r){ int i, j, x; if (l < r) { i = l; j = r; x = s[i]; while (i < j) { while(i x原创 2015-09-07 20:25:47 · 230 阅读 · 0 评论 -
leetcode刷题-Integer to English Words
作为一名伪程序员,为了提高自身内功修养,选择leetcode这个不错的平台静心刷题,研究算法。写博客,一方面可以让自己的只是沉淀一下,另一方面激励自己不断的前进。下面贴上自己Accept的代码:#include#include#includechar* helper(int num) { char* first[]={ ""," One", " Two", " Three原创 2015-09-03 16:26:31 · 574 阅读 · 0 评论 -
leetcode之Ugly Number && Ugly Number II
今天刷题目,遇到了Ugly Number,初一看,这题目也太水了吧,仔细看了看,才发现内有玄机啊。看了前辈们的几篇文章,才知道是微软的面试题目,吓尿了。小白的做法可能是通过遍历来求ugly number,但是这样做时间上消耗很大,肯定也不是正解。利用ugly number的特点来求解问题才是本真,也是这道题目有意思的地方。 ugly number的Accept的代码如下:boo原创 2015-09-09 23:16:44 · 442 阅读 · 0 评论 -
leetcode 之 H-index
继续刷题,H-index这道题不难,但是要理清思路,明白h值的具体含义,其中包含了很多种边界情况都要分别加以讨论,这些都体现在代码中。 分析题目:首先利用快速排序把数组排好序;然后,从后向前找到合适的h值,要注意对于边界的处理。总的来说,题目很简单,就当是练练手。下面贴上leetcode accept的代码: #include#includevoid quicksor原创 2015-09-06 20:44:50 · 777 阅读 · 0 评论 -
leetcode之Add Digits
百度一下数字根,看到有公式,就一行敲进去,accept,醉了。 数根(又称数字根Digital root)是自然数的一种性质,换句话说,每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加),若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止,或是,将一数字重复做数字和,直到其值小于十为止,则所得的值为该数的数根。例如54817的数根为7,因为5原创 2015-09-21 20:35:56 · 258 阅读 · 0 评论