并查集
并查集的概念并查集（Disjoint Set Union，简称 DSU，也称为 Union-Find）一种用于管理元素所属集合的数据结构，实
阅读更多
137.只出现一次的数字 II
题目:137.只出现一次的数字 II给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
示例
2024-11-02
415.字符串相加
题目:415.字符串相加给定两个字符串形式的非负整数 num1 和 num2 ，计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
示例
2024-09-19
136.只出现一次的数字
题目:136.只出现一次的数字给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现 线性时间复杂度 的算法来解决此问题，且该算法只使用 常量额外空间。
示
2024-09-18
191.位1的个数
题目:191.位1的个数编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中 设置位 的个数（也被称为 汉明重量）。
示例 1：
输入：n = 11
输出：3
解释：输入的二进制串 1011 中，共有 3 个设置位。
2024-09-17
190.颠倒二进制位
题目:190.颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。
提示：
请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符
2024-09-16
67.二进制求和
题目:67.二进制求和给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。
示例 1：
输入:a = "11", b = "1"
输出："100&q
2024-09-15
373.查找和最小的 K 对数字
题目:373.查找和最小的 K 对数字给定两个以 非递减顺序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。
定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。
请找到和最小的 k
2024-09-14
215.数组中的第K个最大元素
题目:215.数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
你必须设计并实现时间复杂度为 O(n) 的算法解
2024-09-13
153.寻找旋转排序数组中的最小值
题目:153.寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
若旋转 4 次，则可以得到
2024-09-12
162.寻找峰值
题目:162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] = nums[n]
2024-09-11
74.搜索二维矩阵
题目:74.搜索二维矩阵给你一个满足下述两条属性的 m x n 整数矩阵：
每行中的整数从左到右按非严格递增顺序排列。
每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ，如果 target 在矩阵中，返回 tru
2024-09-10
918.环形子数组的最大和
题目:918.环形子数组的最大和给定一个长度为 n 的环形整数数组 nums ，返回 nums 的非空 子数组 的最大可能和。
环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1
2024-09-09