力扣竞赛3339场

2023-04-01  本文已影响0人  艺术类架构师

力扣是坑爹了,题目质量越来越下降

越来越坑了,难度越来越下降

前三题是手速

T1:一遍遍历即可,字符串尾部+"0",作为1的哨兵。统计0用双变量,一个做cache,一个作为当前的。统计连续0的个数,遇到1终止,遇到"1"开始计数,当"1"计数器遇到"0",计算0和1,如果相等则放入ans里面,取ans和当前满足值的最大值

T2,用hashMap计数器,二维数组是动态不固定长宽的的,贪心是最优解=MAX(count)每次从map容器里去取,生成一个一维数组后,每个数组计数器一一减1 z直到所有的数字为0时清空即可。二位数组的长度等于其中出现在转换前以为数组的最大次数

T3

两个TopK问题,两支老鼠

大顶堆(pushUp操作)或者排序取前面K个或者后面数过来看个即可,要注意的是小标代表不同的奶酪,所以第一只老鼠是贪心吃,第二只老鼠是不能吃第一只老鼠吃过的,所以第二只老鼠需要过滤吃,第一只老鼠吃完可以将reward2的下标处的值更新为0代表没有奶酪了。

第四题,审题+脑筋急转弯,可以用队列,或者树状数组/树,跳跃游戏,BFS也可以,意思是有很多梳庄,你只能跨越,并且可以折回翻转的,所以本题是可以BFS结合队列+

数学方式迭代动态计算每次的跳跃路径

上一篇下一篇

猜你喜欢

热点阅读