技术栈

图遍历

Espresso Macchiato
11 小时前
leetcode·leetcode medium·图遍历·leetcode 3543·leetcode双周赛156
Leetcode 3543. Maximum Weighted K-Edge Path这一题思路上就是一个遍历的思路,我们只需要考察每一个节点作为起点时,所有长为 k k k的线段的长度,在符合条件的结果当中选出最大值即可。
呵呵哒( ̄▽ ̄)"
1 年前
leetcode·深度优先·广度优先·图遍历
leetCode 841. 钥匙和房间 图遍历 深度优先遍历+广度优先遍历 + 图解841. 钥匙和房间 - 力扣(LeetCode)有 n 个房间,房间按从 0 到 n - 1 编号。最初,除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。如果能进入 所有 房间返回 true,否则返回 false