leetcode 674. Longest Continuous Increasing Subsequence
来源:互联网 发布:民国期刊数据库 编辑:程序博客网 时间:2024/05/01 01:43
原题:
Given an unsorted array of integers, find the length of longest continuous
increasing subsequence.
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(int* nums, int numsSize) { if(numsSize==0) return 0; int max=0; int temp=1; for(int n=1;n<numsSize;n++) { if(*(nums+n)>*(nums+n-1)) { temp++; } else { if(temp>max) max=temp; temp=1; } } if(temp>max) return temp; return max;}
遍历一遍就好。
阅读全文
0 0
- LeetCode 674. Longest Continuous Increasing Subsequence
- leetcode 674. Longest Continuous Increasing Subsequence
- leetcode 674. Longest Continuous Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- LeetCode 674.Longest Continuous Increasing Subsequence
- LeetCode-674. Longest Continuous Increasing Subsequence
- leetCode-Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 【菜鸟的leetcode之旅】674. Longest Continuous Increasing Subsequence
- leetcode 674. Longest Continuous Increasing Subsequence 最长连续递增序列
- LeetCode-Easy-Java-Longest Continuous Increasing Subsequence
- Ionic 3 项目实战------项目开发目录
- 【Java异常】异常处理和设计
- 有空的时候多学习
- iOS 多线程~安全问题
- Sails.js model 相关
- leetcode 674. Longest Continuous Increasing Subsequence
- VMware安装教程
- 开源协议的介绍
- C语言基础 10 函数
- tcp/ip协议
- Java Servlet 中文API说明
- java.lang.IllegalStateException: Fatal Exception thrown on Scheduler.Worker thread.
- 线性回归的梯度下降法
- 新路程------hi3516a uart1 rs485