摘要:
1.两个字符串的最长公共子串与最长公共子序列的区别: 最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。 下面分别讲讲怎么求它们。 2.最长公共子串: (1)暴力解法: 要求最长公共子串,可以用暴力的解法: 或者: 这种暴力解法唯一值得学习的地方,就是怎么求一个字符 阅读全文
摘要:
原题地址: 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 阅读全文
摘要:
原题地址: 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 阅读全文