摘要:
"https://leetcode.com/problems/two sum ii input array is sorted" 给定一个 有序 数组a, 一个数 T,问数组 a 中是否存在两个数之和等于 T,如果有则返回这两个数的(下标+1) 双指针方法 在排好顺序的数组中, 我们可以先求第一个数 阅读全文
摘要:
题目地址:https://leetcode.com/problems/longest common subsequence/ 递归法 递归法存在大量重复计算,因此非常耗时。 迭代法 (动态规划) 迭代法则与递归法相反,从前往后算,这样保证每个元素都只计算一遍,减少了冗余 首先初始化一个 n m 的数 阅读全文