博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-674-Longest Continuous Increasing Subsequence
阅读量:7179 次
发布时间:2019-06-29

本文共 1016 字,大约阅读时间需要 3 分钟。

题目描述:

Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).

Example 1:

Input: [1,3,5,4,7]Output: 3Explanation: The longest continuous increasing subsequence is [1,3,5], its length is 3. Even though [1,3,5,7] is also an increasing subsequence, it's not a continuous one where 5 and 7 are separated by 4.

 

Example 2:

Input: [2,2,2,2,2]Output: 1Explanation: The longest continuous increasing subsequence is [2], its length is 1.

 

Note: Length of the array will not exceed 10,000.

 

要完成的函数:

int findLengthOfLCIS(vector<int>& nums) 

 

说明:

1、这道题目给了一个vector,要求找到里面最长的连续升序子vector,返回它的长度,十分容易的一道题。

2、笔者的想法是,从第一位开始找起,迭代下去,直到下一个元素小于等于当前元素,把长度记录下来。

接着从下一个元素开始找起,直到又不满足升序的条件,然后记录长度,与上次得到的长度比较,保留大的数值。

一直处理,直到vector的最后一位。

代码如下:

int findLengthOfLCIS(vector
& nums) { int length=1,i=0,s1=nums.size(),max1=1; if(s1==0) return 0; while(i

上述代码实测16ms,beats 69.47% of cpp submissions。

转载于:https://www.cnblogs.com/chenjx85/p/9024445.html

你可能感兴趣的文章
【Camera专题】-Camera帧率、黄光环境下拍照闪红问题-【展讯平台】
查看>>
Android NDK 环境搭建 之 起始篇NDK HelloWorld
查看>>
this指向问题
查看>>
对 python 中变量值交换的一些思考
查看>>
iOS 数据优化之处理HTML字符串
查看>>
vue.js无缝滚动
查看>>
if和switch的效率
查看>>
学Java的,想尝试转行大数据和数据挖掘,该怎么规划学习?
查看>>
短视频开发的基石,短视频源码的重要性
查看>>
[译] 超快速的分析器(一):优化扫描器
查看>>
面试必备技能之服务限流
查看>>
基本数据类型和引用数据类型——JS基础学习笔记(三)
查看>>
Golang 10行代码,搞定对外提供 OpenAPI
查看>>
JDK源码中的一些“小技巧”
查看>>
使用Gradle做Java代码质量检查
查看>>
数据结构——关于AVL/RBTree 想而言
查看>>
细读 JavaScript 之静态作用域与动态作用域区别
查看>>
深入理解Java虚拟机第7章思维导图-虚拟机类加载机制
查看>>
【译】函数式的React
查看>>
Redis 和 Memcached 的区别大吗?只选一个做缓存我们该选哪个?
查看>>