0
点赞
收藏
分享

微信扫一扫

每日一题——力扣——最长连续递增序列

小磊z 2022-01-20 阅读 56

题目来源于力扣——画解算法:674. 最长连续递增序列 - 最长连续递增序列 - 力扣(LeetCode) (leetcode-cn.com)

这题在力扣的所有题中,还是算非常简单的一道了

我们只需要让数组相邻两个元素进行比较,并且设置一个变量来计数,如果后面的元素比前面的元素大,则计数的变量就++一次,如果后面的元素比前面的小,就可以返回结果了

我们可以把上面的步骤写成一个while循环

代码如下

#include<stdio.h>
int max(int arr[], int sz)
{
int count = 1; //这里定义一个负责计数的变量,初始值应赋值为1
int i = 0;
int j = 0;
while (1) //后面可用break跳出循环
{
j++; //j先++,i后++,使相邻元素比较
if (arr[i] < arr[j] && j < sz)
{
count++;
}
else
{
break;
}
i++;
}
return count;
}
int main()
{
int arr[] = { 1,2,3,4,1,2,3 };
int sz = sizeof(arr) / sizeof(arr[0]);
int ret = max(arr, sz);
printf("%d", ret);
}
举报

相关推荐

0 条评论