07 2017 档案

摘要:滑动窗口的中位数 LintCode.com 题目:给定一个包含 n 个整数的数组,和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的中位数。(如果数组个数是偶数,则在该窗口排序数字后,返回第 N/2 个数字。 对于数组 [1,2,7,8,5], 滑动大小 k = 3 阅读全文
posted @ 2017-07-27 19:28 lgxxaad 阅读(1213) 评论(0) 推荐(0)
摘要:问题: 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为 [5, 4, 2, 1], 返回 4. 给定 阅读全文
posted @ 2017-07-20 22:34 lgxxaad 阅读(186) 评论(0) 推荐(0)