随笔分类 -  双指针

摘要:给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。 第二行包含n个整数,表示数组A。 第三行包含m个整数,表示数组B 阅读全文
posted @ 2019-07-11 16:37 晴天要下雨 阅读(278) 评论(0) 推荐(0)
摘要:(https://www.acwing.com/problem/content/801/) 给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续子序列,输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数(均在0~100000范围内),表示整数序列。 输出格式 共一行,包含一个整 阅读全文
posted @ 2019-07-09 22:52 晴天要下雨 阅读(537) 评论(0) 推荐(0)