leetcode 2765最长交替子数组

这个题没有什么算法,硬要说就是枚举,其实本质上就是模拟一下它的过程就行了,相当于暴力了。

思路:就按照题目要求来就行,不过这里如果直接用原数组进行操作,相比一定会出现一定的程序错误,最好不要轻易用原数组操作,多思考转换一下,这是作者的经验之谈。

作者将他们的之间的差值额外储存在了另一个数组里,也算是用内存换时间了。之后,就按照题目要求判断就行了,用到双重循环。

注意:当数组里只有一个或者没有元素的话,这个时候直接返回-1就行了,因为这个子数组的元素长度至少也要有2个才行;还有就是一定要定义一个flag变量来判断它是否真的有至少一个子数组,这里因为作者令初始值为2,所以额外用flag判断了一下。

上代码:

class Solution {
public:
    int alternatingSubarray(vector& nums) {
        int n=nums.size();
        if(n==1||n==0)
        return -1;
        int i;
        vectora;
        for(i=1;i

你可能感兴趣的:(leetcode,算法,c++,c语言)