刷题记录

之前
图:
lc210课程表2:拓扑排序

BFS:
lc111二叉树最小深度、752打开盘旋锁、773滑动谜题

优化算法:尾递归。即递归调用可以释放当前栈的优化,减小栈空间

3.3
图:
lc 797 所有可能的路径:backtrack遍历图
lc 207 课程表:检测有没有环,dfs,bfs方法;
lc1584 连接所有点的最小费用: 最小生成树,可以用prim和krukal算法
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务