摘要： 最长公共子序列： 如abcdefg acqweg，最长公共子序列就是aceg，长度为4。子序列是不需要连续的。 详情可看HDU1159。 我们可以根据递推的方式得到最长的长度，如果想得到子序列也只需要记忆化一下每个点是从哪个点递推得到的即可。 我还是习惯写正向递推，显然dp[i][j] = max( 阅读全文

摘要： 分析：这道题不能使用除法，显而易见的方法就是左边的乘积乘以右边的乘积，这样很好理解。 进阶：题目还提到在时间复杂度O（n）的情况下，是否可以在空间复杂度为常数的级别内完成。 分析：由于输出肯定是需要一个O（n）的数组的，题目说这个不纳入空间复杂度，上面用了三个数组，砍掉两个就好了。我们可以直接用le 阅读全文