- 博客(3)
- 收藏
- 关注
RSS订阅转载 最长公共子序列
使用动态规划，关键是找出递推关系 定义矩阵dp,字符串s1="leet",s2="delete" d e l e t e l 0 0 1 1 1 1 e 0 1 1 0 0 0 e 0 1 1 2 2 3 t 0 1 1 2 3 3 ...
2018-01-23 09:56:00
88
转载 滑动窗口的中位数 LintCode
滑动窗口的中位数 LintCode.com 题目：给定一个包含n 个整数的数组，和一个大小为k的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。 样例 对于数组[1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回[2,7,7] 最初，窗口的数组是...
2017-07-27 19:28:00
380
转载 最长上升连续子序列 LintCode
问题： 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定[5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为[5, 4, 2, 1], 返回4. 给定[5, 1, 2, 3, 4], 其最长上升连续子序列（LICS）为...
2017-07-20 22:34:00
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人