并查集:Leetcode765 情侣牵手

n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手。 人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的 ID。情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2n-2, 2n-1)。 返回 最少交换座位的次数,以便每对情侣可以并肩坐在一起。 每次交换可选择任意两人,让他们站起来交换座位。 示例 1: 输入: row =...

leetcode刷题日记:110. Balanced Binary Tree(平衡二叉树)

题目给了我们一个二叉树要让我们来判断这一个二叉树是不是平衡二叉树。 要想判断一棵树是不是平衡二叉树,我们得首先知道平衡二叉树的定义是什么,平衡二叉树指的是这样的树它的左子树的高度与右子树高度的差的绝对值不能超过1,而且它的左子树是一颗平衡二叉树,它的右子树也是一颗平衡二叉树。画出图示如下: 我们可以看出这一个二叉树的左子树是高度为3的一棵树,右子树为高度为1的一颗子树,所以这不是一颗平衡二叉树。 上面这...

【LeetCode: 54. 螺旋矩阵 | 模拟】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 54. 螺旋矩阵 ⛲ 题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 ...

LeetCode //C - 190. Reverse Bits

741825.   Example 1: Example 2: Constraints: The input must be a binary string of length 32 From: LeetCode Link: 190. Reverse Bits Solution: Ideas: Initializes a result variable reversed to 0.Iterates 32 ...

开发现代化的.NetCore控制台程序:(2)创建一个C#项目模板

前言上一篇文章(开发一个现代化的.NetCore控制台程序,包含依赖注入/配置/日志等要素)介绍了开发现代化的.NetCore控制台程序的细节,但这还不够,我又创建了一个脚手架模板,并命名为 FluentConsole.Templates ,可以方便的创建「现代化控制台应用」。源码地址: https://github.com/Deali-Axy/fluent-dotnet-consoleNuget包...

【算法 | 模拟No.5】leetcode 74. 搜索二维矩阵

原题链接:点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false。 2️⃣题目解析 本题目利用二维矩阵的特点,即从左到右递增,从上到下...

Leetcode 1761. Minimum Degree of a Connected Trio in a Graph (图好题)

Minimum Degree of a Connected Trio in a Graph Hard You are given an undirected graph. You are given an integer n which is the number of nodes in the graph and an array edges, where each edges[i] = [ui, v...

LeetCode 1759. 统计同质子字符串的数目【字符串】1490

给你一个字符串 s ,返回 s 中 同质子字符串 的数目。由于答案可能很大,只需返回对 109 + 7 取余 后的结果。 同质字符串 的定义为:如果一个字符串中的所有字符都相同,那么该字符串就是同质字符串。 子字符串 是字符串中的一个连续字符序列。 示例 1: 输入:s = "abbcccaa"输出:13解释:同质子字符串如下所列:"a" 出现 3 次。"aa" 出现 1 次。"b" 出现 2...

【LeetCode刷题-滑动窗口】-- 239.滑动窗口最大值

239.滑动窗口最大值 分析: 方法:优先队列 对于最大值,可以使用优先队列(堆),其中的大根堆可以帮助实时维护一系列元素中的最大值 在本题中,初始时,将数组nums的前k个元素放入优先队列中,每当我们向右移动窗口时,我们就可以把一个新的元素放入优先队列中,此时堆顶的元素就是堆中所有元素的最大值,然而这个最大值可能并不在滑动窗口中,在这种情况下,这个值在数组nums中的位置出现在滑动窗口左边界的左侧,因...

LeetCode //C - 66. Plus One

aints: 1 <= digits.length <= 1000 <= digits[i] <= 9digits does not contain any leading 0’s. From: LeetCode Link: 66. Plus One Solution: Ideas: It iterates from the end of the array, incrementing digits an...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.014983(s)
2024-04-18 19:13:22 1713438802