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

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

image.png

3 分 - 有多少小于当前数字的数字
4 分 - 通过投票对团队排名
5 分 - 二叉树中的列表
7 分 - 使网格图至少有一条有效路径的最小代价

展开讨论

这次因为回来晚了就没打。

看了一下题, 主要难点在T4.

这个题首先看上去想dp, 但是因为它不是最短路线, 因此状态不好设计。 存疑。

感觉可以转化成一个图论模型。

  1. 每个点和相邻的点连边。 如果是原来的方向, 边权为0, 否则为1;
  2. 以左上角为起点, 右下角为终点求最短路。

这个图至多会有1万个点, 接近4万条边, 需要注意效率。 Dijkstra最短路算法应该可以。 不过需要注意是否需要优化。 毕竟感觉刚好卡在是不是T的那个点上。

3
展开全部 21 讨论