算法入门
文章平均质量分 74
BlingZeng
我就是我,不一样的烟火
展开
-
两个数之和
给定一个整数数组和一个目标数,让你找出这样的两个数,使得他们相加的和等于目标数。 分析: 刚刚拿到题目的时候,我们会下意识的想到使用一个二重循环来做,这样暴力的搜索肯定是可以的。这样做的时间复杂度为O(n*n),明显不是出题者愿意看到的一个答案。 这道题我们可以使用集合中的一个map集合来做,这种方式会使我们的时间复杂度大大的减小。 我们遍历一次将每个值放入key的位置。然后在value的原创 2017-01-28 20:57:36 · 549 阅读 · 0 评论 -
图解算法之习题一:老王的杂货铺
今天看了一本图解算法的书,看完第一章真心觉得不错(我觉得只有书中可以让你有所感悟的书都是好书)。在这里推荐给大家 一开始以为有习题的答案,结果,找了好久都找不到。于是在这里我将我的做法分享出来,给大家看看。如果觉得对,我很高兴,因为可以给您一些参考,同时我也在进步,如果觉得不对,也请您指正,让我有改正的机会。 题目: 老王开杂货铺想送N块冬瓜糖砖给客户,每块冬瓜糖砖长宽高都是10厘...原创 2018-08-21 17:15:15 · 1242 阅读 · 4 评论