算法----最长递增/递减子序列LIS
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
Leetcode 300 最长递增子序列(LIS板题)
Description 给定一个数组找最长递增子序列长度。 Input 一个vector数组例如:[10,9,2,5,3,7,101,18] Output 4 Solution LIS板题。 class Solution { public: int lengthOfLIS(vector<int> &nums)原创 2019-01-28 20:48:35 · 1366 阅读 · 0 评论 -
OpenJ_Bailian - 2945 拦截导弹(最长递减子序列)
Description 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 Input 输入有两行, 第...原创 2019-01-28 21:35:33 · 185 阅读 · 0 评论 -
Leetcode674. 最长连续递增序列
Description 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为1。 注意...原创 2019-08-20 16:00:19 · 123 阅读 · 0 评论