力扣竞赛3339场

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

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

前三题是手速

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结合队列+

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 08.28 1、最小公倍数LCM求法:两个数的乘积,除以他们的最大公因数。所以求最小公倍数实质上还是求最大公因数。...
    gufsicsxzf阅读 3,890评论 0 0
  • 神奇的幻方 题目描述 幻方是一种很神奇的NN矩阵:它由数字1,2,3,……,NN构成,且每行、每列及两条对角线上的...
    bbqub阅读 4,134评论 0 1
  • 目录 1 左神部分集锦 2 Leetcode前150题 3 牛客网剑指offer 4 JavaG 5 题目中的...
    小小千千阅读 5,034评论 0 0
  • 技术交流QQ群:1027579432,欢迎你的加入! 欢迎关注我的微信公众号:CurryCoder的程序人生 1....
    CurryCoder阅读 5,907评论 0 2
  • 08.03 1、《王道机试》—— 动态规划搬宿舍步骤:(1)将所有物品重量递增排序(2)用二维数组dp[i][j]...
    gufsicsxzf阅读 3,576评论 0 0

友情链接更多精彩内容