全是正数的数组中找和等于给定值的最长子数组

本文介绍了一个寻找总和恰好等于给定值k的最长连续子数组的算法实现。通过双指针技巧,在O(n)的时间复杂度内解决问题。该算法基于左程云老师书中的一道练习题,但对原题进行了更深入的解析。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这个题来自于左程云老师的书本p354,但是讲的并不是很透彻,现在这里试着分析如下

代码如下

#include <iostream>
using namespace std;
int arr[]={1,2,1,1,1};
int k=3;
int len=5;
int fun()
{
  int ret=0;
  int left=0;
  int right=0;
  int sum=arr[0];
  while(right<len)
  {
    if(sum<k)
	{
	  right++;
	  if(ret>=len)
		  break;
	  sum+=arr[right];
	}
	else if(sum>k)
	{
	   sum-=arr[left];
	   left++;
	}
	else
	{
		ret=max(ret,right-left+1);
		sum-=arr[left];
		right++;
		left++;
	}
  }
     return ret;
}
int main()
{

  cout<<fun()<<endl;
  return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值