小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ

给定一个正整数数组`nums`,要求移除最小子数组,使剩余元素之和能被`p`整除。首先计算数组总和对`p`的余数`r`,然后使用前缀和和哈希表遍历数组,寻找满足条件的前缀和。若找到,更新最小子数组长度;若找不到,返回-1。时间复杂度为O(n),空间复杂度为O(n)。

1590. 使数组和可被 P 整除

DEV Community DEV Community · 2024-10-03T18:06:17Z
LeetCode Sliding Window 刷题模板

滑动窗口是一种常用的数组和字符串问题解决技巧。其基本步骤包括初始化左右指针,移动右指针扩大窗口,满足条件后移动左指针缩小窗口并更新结果。典型题目包括寻找满足条件的最小子数组长度和无重复字符的最长子串长度。

LeetCode Sliding Window 刷题模板

蛮荆 蛮荆 · 2022-04-10T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码