讨论/题目交流/🏆 第 186 场力扣周赛/
🏆 第 186 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 分割字符串的最大得分
4 分 - 可获得的最大点数
5 分 - 对角线遍历 II
6 分 - 带限制的子序列和

展开讨论
力扣 (LeetCode)发起于 2020-04-26

简单记录一下本次周赛的历程
第一题没多想,O(N^2)超级暴力枚举
第二题先记录每个位置的连续和,然后枚举
第三题是个排序,以i+j为主关键字,j为次关键字,排序后按次序输出对应值即可
第四题我的想法是DP+滑动窗口求最大值,当然看了大佬的解说我发现是单调队列,比赛的时候自己搓了极其丑陋的数据结构来求k滑动窗口的最大值

展开全部 16 讨论