社交网络

1905 年。计算子岛屿 难度：中等 主题：数组、深度优先搜索、广度优先搜索、并集查找、矩阵 给定两个 m x n 二进制矩阵 grid1 和 grid2，其中仅包含 0（代表水）和 1（代表土地）。 岛屿是一组由1连接的4向（水平或垂直）。网格之外的任何细胞都被视为水细胞。 如果 grid1 中的…

947。同一行或同一列移除的大部分石头 难度：中等 主题：哈希表、深度优先搜索、并集查找、图 在 2d 平面上，我们将 n 个石头放置在一些整数坐标点处。每个坐标点最多可以有一颗石头。 如果一块石头与另一块尚未移除的石头同一行或同一列，则可以将其移除。 给定一个长度为 n 的石头数组，其中stone…

1514。具有最大概率的路径 难度：中等 主题：数组、图、堆（优先队列）、最短路径 给定一个由 n 个节点（0 索引）组成的无向加权图，由边列表表示，其中edges[i] = [a, b] 是连接节点 a 和 b 的无向边，具有遍历成功的概率该边 succprob[i]. 给定两个节点的起点和终点，…

145。二叉树后序遍历 难度：简单 主题： 堆栈、树、深度优先搜索、二叉树 给定二叉树的根，返回其节点值的后序遍历. 示例1： 输入： root = [1,null,2,3]输出： [3,2,1] 示例2： 输入： root = []输出： [] 示例3： 输入： root = [1]输出： [1]…

590。 n 叉树后序遍历 难度：简单 主题： 堆栈、树、深度优先搜索 给定n叉树的根，返回其节点值的后序遍历. nary-tree 输入序列化以其级别顺序遍历来表示。每组孩子都由空值分隔（参见示例） 示例1： 输入： root = [1,null,3,2,4,null,5,6]输出： [5,6,3…

592。分数加法和减法 难度：中等 主题：数学、字符串、模拟 给定一个表示分数加减表达式的字符串表达式，以字符串格式返回计算结果。 最终结果应该是一个不可约分数。如果您的最终结果 是整数，请将其更改为分母为 1 的分数格式。所以在这种情况下，2应该转换为2/1。 示例1： 输入：表达式 = &#82…

564。找到最近的回文 难度： 难 主题：数学、字符串 给定一个表示整数的字符串 n，返回_最接近的整数（不包括其自身），这是一个回文-。如果有平局，则返回较小的。 最接近的定义为两个整数之间的绝对差最小化。 示例1： 输入： n = “123”输出：“121” 示例2： 输…

476。数补码 难度：简单 主题： 位操作 整数的补码是将其二进制表示形式中的所有 0 翻转为 1 以及将所有 1 翻转为 0 时得到的整数。 例如，整数5的二进制是“101”，它的补码是“010”，即整数2。 给定一个整数 num，返回 其补码. 示例1： 输入： num = 5输出： 2说明： …

664。奇怪的打印机 难度： 难 主题： 字符串、动态规划 有一种奇怪的打印机，具有以下两个特殊属性： 打印机每次只能打印一系列相同的字符。打印机每次都可以打印从任意位置开始和结束的新字符，并且会覆盖原来存在的字符。 给定一个字符串 s，返回打印机打印它所需的最小转数. 示例1： 输入： s = &…

1140。石头游戏ii 难度：中等 主题： 数组、数学、动态规划、前缀和、博弈论 爱丽丝和鲍勃继续玩石头堆游戏。 有许多堆排成一排，每堆有正整数个石子piles[i]。 游戏的目标是以最多的石子结束。 爱丽丝和鲍勃轮流，爱丽丝先开始。 最初，m = 1. 在每个玩家的回合中，该玩家可以拿走第一个剩余…