2023年3月16日
LeetCode1024 -- 二分
摘要： 1. 题目描述 查找满足劳累天数严格大于不劳累天数的最大子区间 2. 思路 对于区间问题，很容易先想到前缀和帮助我们优化。 我们可以设，劳累=$1$，不劳累=$-1$，那么，就是求最大的子区间 [left,right] 使得 s[right]-s[left]-1>0 成立。 其实我们是很容易想到二分 阅读全文
posted @ 2023-03-16 21:31 光風霽月 阅读(14) 评论(0) 推荐(0) 编辑