摘要: 问题: 给定一棵二叉树, 求距离root最远距离d,所有节点所在的公共父节点。 Example 1: Input: root = [3,5,1,6,2,0,8,null,null,7,4] Output: [2,7,4] Explanation: We return the node with va 阅读全文
posted @ 2021-03-09 15:28 habibah_chang 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个无向图,n个节点 每条边可分为0个or多个node, 求从节点0开始,走maxMoves步,总共能经过多少个node。 Example 1: Input: edges = [[0,1,10],[0,2,1],[1,2,2]], maxMoves = 6, n = 3 Output: 阅读全文
posted @ 2021-03-09 13:15 habibah_chang 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个迷宫数组: @:起点 #:墙壁 a~f:key A~F:lock 从起点开始走,遇到key,可以拾得,用于开启后续遇到的lock,(若遇到lock前没有拾得对应key,那么无法通过) 墙壁也无法通过。求要获得所有的key,最少走的步数。 不可能获得所有的key的话,返回-1。 Exa 阅读全文
posted @ 2021-03-09 10:16 habibah_chang 阅读(53) 评论(0) 推荐(0) 编辑