复盘|第300场周赛
解密消息
【哈希表】技巧:把空格映射到空格→{' ': ' '}。
螺旋矩阵 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列的格子为起点的路径数。