推荐一道力扣题:连续的子数组和
上面这道题是判断是否存在连续子数组的和为k的倍数。在求出前缀和数组(设为pre)后,如果存在i,j(i<j)使pre[i]mod k==pre[j]mod k,说明pre[j]−pre[i]是k的倍数。(消去了模k剩下的余数)
小红有一个数组,他想知道有多少连续子数组的和同时是3和5的倍数,但不是4的倍数。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册