随笔分类 -  每日一算法

算法乃内功
摘要:今天看编程珠玑里面,看到一个关于查找变位词的题目,大概意思如下:post,stop,tops这几个是变位词,找出类似的这些词语来。 解题思路一:既然是变位词,1、他们的长度一定是一致的;2、还有就是他们的asii码(经过排序之后,顺序应该是相同的) 上面这种做法了,不是最优解,因为要每一个,一个的进 阅读全文
posted @ 2018-02-26 14:27 GDOUJKZZ 阅读(226) 评论(0) 推荐(0)
摘要:题目如下:首先准备一个数组,[1,2,8,4,9] 然后输入一个6,找出数组两项之和为6的两个下标。 啥也不想,马上上代码,这个太简单了, 从这里我们可以看出,这个算法的时间复杂度是O(n的平方),这里有双重循环了。 既然这个算法不好,循环太多次了,那我们就得想办法减少循环,减少时间复杂度,然后就有 阅读全文
posted @ 2018-02-23 17:17 GDOUJKZZ 阅读(337) 评论(0) 推荐(0)