• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
吃瓜川
博客园 首页 新随笔 联系 订阅 订阅 管理

随笔分类 -  LeetCode---滑动窗口

 
862. 和至少为 K 的最短子数组-前缀和/数组/滑动窗口-困难
摘要:问题描述 返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1输出:1示例 2: 输入:A = [1,2], K = 4输出:-1示例 3: 输入:A = [2,-1,2], K = 3 阅读全文
posted @ 2020-10-02 17:46 吃瓜川 阅读(182) 评论(0) 推荐(0)
76. 最小覆盖子串-滑动窗口-困难
摘要:问题描述 给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入:S = "ADOBECODEBANC", T = "ABC"输出:"BANC" 提示: 如果 S 中不存这样的子串,则返回空字符串 阅读全文
posted @ 2020-09-15 18:40 吃瓜川 阅读(156) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3