摘要: 1.两个字符串的最长公共子串与最长公共子序列的区别: 最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。 下面分别讲讲怎么求它们。 2.最长公共子串: (1)暴力解法: 要求最长公共子串,可以用暴力的解法: 或者: 这种暴力解法唯一值得学习的地方,就是怎么求一个字符 阅读全文
posted @ 2017-11-13 20:22 fengzw 阅读(44073) 评论(2) 推荐(5) 编辑
摘要: 原题地址: https://leetcode.com/problems/3sum/description/ 题目: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Fin 阅读全文
posted @ 2017-11-13 19:17 fengzw 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 原题地址: https://leetcode.com/problems/two-sum/description/ 题目: Given an array of integers, return indices of the two numbers such that they add up to a 阅读全文
posted @ 2017-11-13 17:15 fengzw 阅读(194) 评论(0) 推荐(0) 编辑