- 博客(3)
- 收藏
- 关注
RSS订阅原创 【Python Set】剑指 Offer II 116. 省份数量
本帖记录Python数据集合中Set的用法，本题可以使用并查集或者DFS实现有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。
2022-11-11 13:08:45
277
1
原创 【记录路径DFS】剑指 Offer II 110. 所有路径
给定一个有 n 个节点的有向无环图，用二维数组 graph 表示，请找到所有从 0 到 n-1 的路径并输出（不要求按顺序）。graph 的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ），若为空，就是没有下一个节点了。示例 1：输入：graph = [[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释：有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3来源：力扣（LeetC
2022-11-09 18:17:15
157
原创 【Python3】剑指 Offer 12. 矩阵中的路径
发现修改的时候导致所有y索引0的元素都被修改了，这里对应的三个元素是创建数组的时候第二次的*3，修改的时候只能修改内层变量变化，而二次浅拷贝所有的引用此时也跟着变化了。思路很简单，dfs+回溯，这里在用Python创建二维数组的时候，使用乘法直接创建，导致浅拷贝，在后续使用visited数组的时候出现了错误。刚开书用Python刷题，记录一个踩坑。
2022-11-08 19:37:00
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人