- 博客(3)
- 收藏
- 关注
RSS订阅转载 最长公共子序列
使用动态规划，关键是找出递推关系定义矩阵dp,字符串s1="leet",s2="delete"deletel001111e011000e011223t011233...
2018-01-23 09:56:00
110
转载 滑动窗口的中位数 LintCode
滑动窗口的中位数 LintCode.com 题目：给定一个包含n 个整数的数组，和一个大小为k的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。样例对于数组[1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回[2,7,7]最初，窗口的数组是...
2017-07-27 19:28:00
425
转载 最长上升连续子序列 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
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人