Krone_的博客

链接https://leetcode-cn.com/problems/number-of-operations-to-make-network-connected/耗时解题：29 min题解：7 min题意用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算

链接https://leetcode-cn.com/problems/number-of-provinces/耗时解题：24 min题解：9 min题意有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和

链接https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/耗时解题：14 min题解：8 min题意给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路BFS 对树进行层次遍历，与常规方法的区别在于锯齿形。设置一个 flag，flag 为 false 正放，true 反放。时间复杂度：O(node)O(node)O(node)

链接https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/耗时解题：12 min题解：4 min题意给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态

链接https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/耗时解题：20 min题解：2 min题意给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]思路正常

链接https://leetcode-cn.com/problems/keys-and-rooms/耗时解题：20 min题解：2 min题意有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。 钥匙 rooms[i][j] = v

链接https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/耗时解题：12 min题解：3 min题意给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。思路BFS 层序遍历，在遇到第一个叶节点时，返回当前层数。时间复杂度：O(n)O(n)O(n) n 为二叉树节点数量AC代码/** * Definition for a binary tr

链接https://leetcode-cn.com/problems/flood-fill/耗时解题：37 min题解：5 min题意有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素

链接https://leetcode-cn.com/problems/clone-graph/耗时解题：0.5 day题解：13 min题意给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。邻接列表 是用于表

链接https://leetcode-cn.com/problems/is-graph-bipartite/耗时解题：38 min题解：28 min题意给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这

链接https://leetcode-cn.com/problems/wildcard-matching/耗时解题：4.5 h题解：36 min题意给定一个字符串（s）和一个字符模式（p） ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。思路以 p 为行 s 为列，构建一个 p.size() * s.size() 的矩阵，矩阵中 位置 (i,j) 表示：s[0:i] 和 p[

链接https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/耗时解题：13 min题解：14 min题意给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。返回其层序遍历:[[1],[3,2,4],[5,6]]思路正常的 BFS，但是由于需要每层存入一个 vector，...