雙指標 方案數

n=7 k=1 只有a,b

abababa

最多修改1次 得到最長連續相同子串的方案數

maxx=3

方案數為5

第一遍雙指標求允許修改k個的最長連續子串長度maxx

第二遍判斷符合要求的區間有多少個

#include

using
namespace std;
typedef
long
long ll;
const
int maxn=
1e6+5;
const ll mod=
1e9+7;
const
int inf=
0x3f3f3f3f
;#define io ios::sync_with_stdio(false);cin.tie(0);
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define pb push_back
ll t,n,k,ans,minn=inf;
ll a[maxn]
;string s;
ll num;
ll check
(char c)
maxx=
max(maxx,r-l+1)
;			r++;}
}return maxx;
}ll check2
(char c)
else
maxx=
max(maxx,r-l+1)
;if(r-l+
1==ans)
num=
(num+1)
%mod;
r++;}
}return num%mod;
}int
main()

#include

using
namespace std;
const
int maxn=
2e5+5;
typedef
long
long ll;
int n,k,ans;
string s;
intcheck
(char c)
i++;}
}		maxx=
max(maxx,j-i+1)
;		j++;}
return maxx;
}int
main()

平方數之和 雙指標）

題目描述 給定乙個非負整數 c 你要判斷是否存在兩個整數 a 和 b，使得 a2 b2 c。輸入測試資料由多組測試樣例組成。每組測試樣例第一行輸入乙個正整數 c 1 c 2147483647 資料約束 對於c 100000，每個測試檔案不超過1000組。對於100000 c 2147483647 每...

三數之和（雙指標）

給定乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 分析 題目要求 a ...

雙指標 四數之和

leetcode 18.四數之和 給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nu...