摘要: 这道题要求算法时间复杂度为log(m+n)一般来讲这是二分法的复杂度,但两个数组之间交叉起来不能简单靠二分法来解决,必须进行合并,但一合并复杂度就是m+n,所以这题有点奇怪 我采用python来做,非常简单,也通过了,但是还是不清楚复杂度是如何判断的 阅读全文
posted @ 2019-03-15 18:28 冷血无情康纳酱 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 本题思路较清楚,通过一个数组记录各个位置所能够引导的最长字符串的长度即可。 稍微有一点难度在于如何向前寻找时判断已经出现了重复字符串,我采用的思路为只有当前项的长度等于当前长度时,认为尚未出现重复字符串,并更新前项长度++。 阅读全文
posted @ 2019-03-15 18:17 冷血无情康纳酱 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目将数据以链表方式给出,并且很贴心的设计成了倒序,也就是说我们读取数字的时候正好是按照从地位到高位读取的,因此每次读取是就进行一次计算即可。关于相加时候需要注意的进位问题这里就不多说了。 阅读全文
posted @ 2019-03-15 16:22 冷血无情康纳酱 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 从今天起每天做点leetcode上的题,这里的题最有意思的就是千奇百怪的测试数据往往需要思考非常全面才能A掉,挺锻炼思考力的。 这一题看起来非常简单,但是由于极大的数据量输入,导致超时问题。 本质上是一个考验搜索能力的题,提供的数组也是有序排列的,可以通过二分法,哈希法等进行搜索。 我解决这道题的时 阅读全文
posted @ 2019-03-15 13:34 冷血无情康纳酱 阅读(141) 评论(0) 推荐(0) 编辑