上一页 1 ··· 8 9 10 11 12
摘要: 原题地址:http://oj.leetcode.com/problems/4sum/题意:从数组中找到4个数,使它们的和为target。要求去重,可能有多组解,需要都找出来。解题思路:一开始想要像3Sum那样去解题,时间复杂度为O(N^3),可无论怎么写都是Time Limited Exceeded... 阅读全文
posted @ 2014-04-29 15:46 南郭子綦 阅读(6740) 评论(2) 推荐(0) 编辑
摘要: 原题地址:http://oj.leetcode.com/problems/3sum/题意:从一个数组中找到三个数,使这三个数的和为0。有可能存在多组解,也有可能存在重复的解,所以需要去重。比如:num=[-1,0,1,2,-1,-4];那么存在两组解:[[-1,0,1],[-1,-1,2]],解中的... 阅读全文
posted @ 2014-04-29 14:30 南郭子綦 阅读(12184) 评论(2) 推荐(1) 编辑
摘要: 原题地址:http://oj.leetcode.com/problems/two-sum/题意:找出数组numbers中的两个数,它们的和为给定的一个数target,并返回这两个数的索引,注意这里的索引不是数组下标,而是数组下标加1。比如numbers={2,7,11,17}; target=9。那... 阅读全文
posted @ 2014-04-29 12:43 南郭子綦 阅读(24600) 评论(0) 推荐(1) 编辑
摘要: 原题地址:http://oj.leetcode.com/problems/implement-strstr/题意:实现字符串匹配函数,并返回一个指针,这个指针指向原字符串中第一次出现待匹配字符串的位置。如:haystack='aabbaa'; needle='bb'。如果使用python实现,则最后... 阅读全文
posted @ 2014-04-29 11:51 南郭子綦 阅读(5101) 评论(1) 推荐(0) 编辑
摘要: [leetcode]Word Ladder II @ Python原题地址:http://oj.leetcode.com/problems/word-ladder-ii/参考文献:http://blog.csdn.net/doc_sgl/article/details/13341405 ht... 阅读全文
posted @ 2014-04-28 19:25 南郭子綦 阅读(6394) 评论(4) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12