本题为2024年9月1日字节跳动-秋招机考原题 字节跳动机考的介绍点击这里
本题为2024年9月1日字节跳动-秋招机考原题
字节跳动机考的介绍点击这里
这道题要求我们计算在给定的排列 p 中有多少个 (i, j) 对满足条件：
p
(i, j)
受到哈希3的启发，我们自然想到从左往右枚举每一个数jjj , 维护一个前缀哈希表HHH，那么也就是在i∈[1,j−1]i \in [1 , j - 1]i∈[1,j−1] 里寻找有多少个iii 满足:
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt
