摘要： 使用动态规划，关键是找出递推关系 定义矩阵dp,字符串s1="leet",s2="delete" 细心观察，其实不难发现如下规律： 我们可以这样来理解： 当计算dp[2][3]时，也就是要计算 "lee"和"dele" 的最长公共子序列。因为最后一位都相同，所以可以被看做是"del"和“le”的最长 阅读全文

摘要： 滑动窗口的中位数 LintCode.com 题目：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。 对于数组 [1,2,7,8,5], 滑动大小 k = 3 阅读全文

摘要： 问题： 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4. 给定 阅读全文