为了正确统计满足条件的下标对 (i,j) 且 i < j,我们需要:
可以采用以下方法:
给定一个整数数组 AAA,长度为 nnn 。在给定一个整数 KKK ,定义下标对 (i,j)(i,j)(i,j)(满足i<j i<ji<j),如果 A[i]−A[j]≥KA[i]-A[j]≥KA[i]−A[j]≥K,为「K-统治对」。
统计并返回数组中所有「K-统治对」的数量。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册