分类 算法 下的文章

这篇文章首先写上我自己做这周 Weekly Contest 的思路,可能会比较菜,日后看了大神的解法可能会更新。

本周的题共四道,分别是:

  1. Matrix Cells in Distance Order (4)
  2. Two City Scheduling (4)
  3. Maximum Sum of Two Non-Overlapping Subarrays (5)
  4. Stream of Characters (7)

Contest链接在这里

较为艰难地 AK 了...,错误提交一堆,不过好在结果还是全做完了。
wc133.png

大佬们有什么想法欢迎与本菜鸡交流,谢谢(


- 阅读剩余部分 -

Leetcode 4月14日周赛题解...
swtcl,第三题明明 5 min 写个 bf 就能过但我特么想了 40+min 的 dp 和启发式搜索(哭

(然后时间到了之后同学说 bf 能过然后我就试了一下,然后就过了...)
我离 1h AK 就差那么一点点.jpg

wc132.jpg

总的来说这周题不算难,虽然有一道 8 分题但是稍微想想就能过。
Contest链接在这里




- 阅读剩余部分 -

Leetcode Weekly Contest #130

Contest 时间是3月31号,4道题的分值分别为 4,5,5,5,都不难,不过最后一道题因为自己鶸所以写了个弱智解法,虽然能AC但是复杂的情况其实是会WA的(只不过测试样例没有覆盖到 要是 cf 的话就没了
这篇文章中给出的第四题的解法是大牛的解法。
Contest的地址在这里



- 阅读剩余部分 -