最长公共子串作为编辑距离中的一种，只允许增加、删除字符两种编辑操作。最长公共子串的大小，表示两个字符串相似程度的大...[作者空间]

编辑距离：将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。...[作者空间]

8x8 的棋盘，8 个棋子（皇后），每个棋子所在的行、列、对角线都不能有另一个棋子[作者空间]

也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查...[作者空间]

针对动态数据，求排序后处于中间的数据思路：维护两个堆，一个大顶堆，一个小顶堆。大顶堆中存储前半部分数据，小顶堆中存...[作者空间]

求数组中前k大的数据思路：维护一个数据大小为k的小顶堆，循环遍历数组，如果比堆顶元素大，我们就把堆顶元素删除，并且...[作者空间]

跳表的基本结构： Redis为什么使用跳表实现有序集合？ 1.redis的有序集合中有一个很重要的操作是，按照区间...[作者空间]

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢...[作者空间]

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 ...[作者空间]

设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。i...[作者空间]

根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, ✖️, ÷ 。每个运算对象可以是整数，也可以是另一个...[作者空间]

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。例：输入: ")()())" ...[作者空间]

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。思路：分治思想。处理相加为len-1的数据。...[作者空间]

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。例：输入: [7,8,9,11,12] 输出: 1思路...[作者空间]

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的...[作者空间]

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假...[作者空间]

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + ...[作者空间]

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的...[作者空间]

1.一种线性表数据结构2.用一组连续的内存空间，存储一族具有相同类型的数据3.支持随机访问，但插入、删除操作比较低...[作者空间]

调度竞争共享资源的多个活动问题，目标是选出一个最大的互相兼容的活动集合。假定有一个n个活动的集合S{a1,a2.....[作者空间]