2022年4月17日
2022-04-17：给定一个数组arr，其中的值有可能正、负、0， 给定一个正数k。 返回累加和＞=k的所有子数组中，最短的子数组长度。 来自字节跳动。力扣862。
摘要： 2022-04-17：给定一个数组arr，其中的值有可能正、负、0， 给定一个正数k。 返回累加和>=k的所有子数组中，最短的子数组长度。 来自字节跳动。力扣862。 答案2022-04-17： 看到子数组，联想到结尾怎么样，开头怎么样。 预处理前缀和，单调栈。 达标的前缀和，哪一个离k最近？ 单调 阅读全文
posted @ 2022-04-17 22:59 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑