文章分类 -  算法-双指针

摘要：题目:接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 输入样例 12 0 1 0 2 1 0 1 3 2 1 2 1 输出样例 6 输入样例 9 4 2 0 3 2 5 输出样例 9 代码 #include<iostream> #inclu 阅读全文

摘要：题目1：数组元素的目标和 给定两个升序排序的有序数组A和B，以及一个目标值x。 数组下标从0开始。 请你求出满足 A[i]+B[j]=x的数对 (i,j)。 数据保证有唯一解。 输入格式 第一行包含三个整数 n,m,x分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数，表示数组A。 第三行 阅读全文

摘要：题目1：最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数，表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 输入样例： 5 1 2 2 3 5 输出样例： 阅读全文