力扣是坑爹了，题目质量越来越下降
越来越坑了，难度越来越下降
前三题是手速
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结合队列+
数学方式迭代动态计算每次的跳跃路径
网友评论