LintCode 合并排序数组 II 发表于 2018-05-17 | 分类于 技术 | | 阅读次数 ℃ 字数统计 170 | 阅读时长 1 合并两个排序的整数数组A和B变成一个新的数组。 样例:给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战:你能否优化你的算法,如果其中一个数组很大而另一个数组很小? 题目代码: class Solution { public: /** ... 阅读全文 »
LintCode 第k大元素 发表于 2018-05-17 | 分类于 技术 | | 阅读次数 ℃ 字数统计 146 | 阅读时长 1 在数组中找到第k大的元素,你可以交换数组中的元素的位置。 样例:给出数组 [9,3,2,4,8],第三大的元素是 4 给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推 挑战:要求时间复杂度为O(n),空间复杂度为O(1) 题目代码: class ... 阅读全文 »
LintCode 丑数 II 发表于 2018-05-15 | 分类于 技术 | | 阅读次数 ℃ 字数统计 283 | 阅读时长 1 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12… 我们可以认为1也是一个丑数 样例:如果n = 9, 返回 10 挑战:要求时间复杂度为O(nlogn)或者O(n) 方法一:如果采用遍历的方式,无法完全通过,会 ... 阅读全文 »
不孝有三,无后为大? 发表于 2018-05-14 | 分类于 生活 | | 阅读次数 ℃ 字数统计 632 | 阅读时长 2 “不孝有三,无后为大”这八字言语基本上作为炎黄子孙的一员都曾有所耳闻。此语出自《孟子离娄上》:“不孝有三,无后为大。舜不告而娶,为无后也。君子以为犹告也。”   ... 阅读全文 »
《生活教会你》摘句 发表于 2018-05-13 | 分类于 生活 | | 阅读次数 ℃ 字数统计 1,281 | 阅读时长 4 在读完读完本书的第一章之后,我想:这真是一本好书,如此多的发人深省的话语,着实让人钦佩。这不是心灵鸡汤,而是自己内心也十分认可的观点。但随着章节的推移,内容虽然不像前面那么让我着迷,但丝毫没有影响我在豆瓣为它打上四星的评分。 1、对儿童教育而言,最重要的是让孩子拥有好奇心、兴趣、想象力以及对生活的探 ... 阅读全文 »
LintCode 统计数字 发表于 2018-05-13 | 分类于 技术 | | 阅读次数 ℃ 字数统计 169 | 阅读时长 1 计算数字k在0到n中的出现的次数,k可能是0~9的一个值 样例:例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12) 分析:基本就是遍历了,不过要注意的就是0要特别处理。还有在遍历之后的数 ... 阅读全文 »