并查集

发表于 2020-10-06 分类于 数据结构与算法

简介

并查集是一种树状结构，主要用于处理集合的合并和查找问题，其能在较低的时间复杂度内完成对集合元素的判断，常用于判断某些元素是否属于同个集合。

阅读全文 »

leetCode-399:Evaluate Division

发表于 2020-10-06 分类于 leetCode

问题描述

给定一个列表和一个数组，列表中都是只包含两个元素的列表，表示两个元素相除的方程式，其结果是数组中对应的下标元素的值。再给出另一个列表用于查询方程式相除的结果，如果某个方程式没查询到结果，则返回 -1.0。题目链接：**点我**

阅读全文 »

leetCode-200:Number of Islands

发表于 2020-10-04 分类于 leetCode

问题描述

给定一个二维数组，其中 0 表示水，1 表示陆地，要求找出岛屿（1相连但是被 0 包围）的数量。题目链接：**点我**

阅读全文 »

leetCode-321:Create Maximum Number

发表于 2020-10-04 分类于 leetCode

问题描述

给定两个整数数组和一个数字 k，要求在两个数组中找出 k 个数字组成新的数组，数组元素的顺序跟原有数组的顺序保持不变。题目链接：**点我**

阅读全文 »

leetCode-452:Minimum Number of Arrows to Burst Balloons

发表于 2020-09-26 分类于 leetCode

问题描述

给定一个区间列表，每个区间表示气球直径的水平起点和终点，气球垂直分布在空间中，假设在某个位置垂直向上发射一支箭，如果箭经过气球所在水平坐标区间，则气球会被戳破。要求找出将所有气球戳破时需要最少的箭的数量。题目链接：**点我**

阅读全文 »

leetCode-435:Non-overlapping Intervals

发表于 2020-09-26 分类于 leetCode

问题描述

给定一个表示区间集合的二维数组，要求移除某些区间，使各个区间之间没有重叠，将最小的移除区间数返回。题目链接：**点我**

阅读全文 »

leetCode-412:Remove K Digits

发表于 2020-09-20 分类于 leetCode

问题描述

给定一个包含非负整数的字符串 num （num 中没有前置 0）和一个数字 k，要求在 num 中剔除 k 个字符，使得剩下的字符串代表的数字最小。题目链接：**点我**

阅读全文 »

leetCode-316:Remove Duplicate Letters

发表于 2020-09-20 分类于 leetCode

问题描述

给定一个只包含小写字母的字符串，要求去除其中重复的字母，返回保留原先字母顺序的最小字典序的字符串。题目链接：**点我**

阅读全文 »

leetCode-131:Palindrome Partitioning

发表于 2020-09-13 分类于 leetCode

问题描述

给定一个字符串，要求将字符串分割成子字符串列表，且列表中每个子字符串都是回文字符串。要求将所有可能的分割结果返回。题目链接：**点我**

阅读全文 »

leetCode-394:Decode String

发表于 2020-09-13 分类于 leetCode

问题描述

给定一个编码的字符串，格式为 k[encoded_string]，表示方括号内字符串重复 k 次。字符串可能存在嵌套编码，即 3[ab2[c]]，表示字符串 abccabccabcc。要求将编码的字符串进行解码还原。题目链接：**点我**

阅读全文 »