欢迎光临散文网 会员登陆 & 注册

复盘|第300场周赛

2022-12-20 20:30 作者:UCLmsc  | 我要投稿

解密消息

【哈希表】技巧:把空格映射到空格→{' ': ' '}。

螺旋矩阵 IV

【模拟】代码同 59. 螺旋矩阵 II,只不过在链表上遍历。

知道秘密的人数

【DP】刷表法,定义f[i]为第i天知道秘密的人,对[i + dealy , i + forget)有贡献。

填表法,把f[i]定义为第i天新增的知道秘密的人,可以从j在[i - forget + 1, i - delay]内的f[j]转移过来.

网格图中递增路径的数目

【记忆化搜索】遍历每个格子,下一个比当前大即可前进。定义f[i] [j]为第i行第j列的格子为起点的路径数。


复盘|第300场周赛的评论 (共 条)

分享到微博请遵守国家法律