![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣每日一刷
文章平均质量分 53
weixin_51503000
这个作者很懒,什么都没留下…
展开
-
704二分查找
二分查找法的两种写法 nums = [-1,0,3,5,9,12],target = 9; 左闭右闭写法: target在[left, right]区间里面,当写循环while时,循环条件为left<=right,因为当left=right时的这个值是有效的,target可能会等于这个值。初始时,左区间定义为0,右区间定义为length-1(因为右边也是闭的)。 又因为它们都是闭区间,所以更新条件的时候,不能再把mid算进去了,否则容易在多算一边的mid(前一次已经算过了mid),即left=mid原创 2021-06-06 09:43:33 · 29 阅读 · 0 评论 -
力扣第1052题——赶走顾客的老板
题目描述: 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。 书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 X 分钟不生气,但却只能使用一次。 请你返回这一天营业下来,最多有多原创 2021-06-05 00:40:18 · 66 阅读 · 0 评论