摘要: 题目来源:https://leetcode.com/problems/median-of-two-sorted-arrays/题意分析: 这道题目是输入两个已经排好序的数组(长度为m,n),将这两个数组整合成一个数组,输出新数组的中位数。要求时间复杂度是(log(m + n)。比如如果输入[1,2,... 阅读全文
posted @ 2015-09-07 17:21 Ry_Chen 阅读(1892) 评论(1) 推荐(1) 编辑
摘要: 题目来源:https://leetcode.com/problems/longest-substring-without-repeating-characters/题意分析: 题目是要求出最长的不重复子字符串的长度。比如字符串abcabcbb,得到的最长无重复子字符串就是abc,bca或者cab,那... 阅读全文
posted @ 2015-09-07 16:00 Ry_Chen 阅读(1326) 评论(0) 推荐(0) 编辑
摘要: 题目来源:https://leetcode.com/problems/add-two-numbers/题意分析: 这道题目是要将两个单链条相加。输出得到的新链条。题目思路: 不难发现,其实题目就是要我们模拟加法的实现。那么,我们就直接从低位(链条第一位)开始,同位相加,满10就往高位+1。代码(py... 阅读全文
posted @ 2015-09-07 15:39 Ry_Chen 阅读(1088) 评论(0) 推荐(0) 编辑
摘要: 题目来源:https://leetcode.com/problems/two-sum/题意分析: 这道题目是输入一个数组和target,要在一个数组中找到两个数字,其和为target,从小到大输出数组中两个数字的位置。题目中假设有且仅有一个答案。题目思路: 如果直接暴力解决,时间复杂度为(O(n^2... 阅读全文
posted @ 2015-09-07 14:37 Ry_Chen 阅读(5240) 评论(0) 推荐(1) 编辑