前言 据统计，在所有程序中，关于字符串处理的程序占到了百分之八十以上，所以关于字符串处理的算法十分多，而且关于数字...[作者空间]

题目：求最长无重复子串从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长...[作者空间]

原文链接 堆排序可以做什么 首先应该弄清楚堆排序可以解决什么问题，答案是显而易见的：排序。说得通俗点儿就是对一组无...[作者空间]

1、利用快排，归并排序等，时间复杂度O(nlogn) 2、利用快排的‘标兵’partition(int[] a, ...[作者空间]

给出一个列表[1,2,3]，其全排列为： [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...[作者空间]

子树有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T...[作者空间]

空格替换设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你...[作者空间]

写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。每行的第一...[作者空间]

核心是adjust方法：每次pop或top就是更新时间，更新前提是辅助栈为空[作者空间]

题目地址 找到环的入口点 当fast若与slow相遇时，slow肯定没有走遍历完链表，而fast已经在环内循环了n...[作者空间]

实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数...[作者空间]

寻找旋转排序数组中的最小值x 的平方根第一个错误的版本[作者空间]

删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例给出 1->1->2->nu...[作者空间]

链表倒数第n个节点找到单链表倒数第n个节点，保证链表中节点的最少数量为n。题目地址注意点：1、dummy_node...[作者空间]

题目地址两个注意点1、dummy node2、more.next = None 记得较大的链表的next值为non...[作者空间]

Leetcode题目地址 寻找旋转排序数组中的最小值 I 解法二：[作者空间]

看时间复杂度的要求，首先想到的就是二分法，但是如何在两个数组上进行二分呢？我们把这个问题分解一下，先求解在两个有序...[作者空间]

我们需要解决的问题正是Hanoi (a,b,c,n) //上文中的状态0 1、把A上的n-1个移动到B： H...[作者空间]

题目地址创建一个hash表，其key等于数组中遍历过的数的和，其value等于当前遍历的数在数组中的下标。用sum...[作者空间]

def kSum(self, A, k, target):n = len(A)if n <= 0 or k <= ...[作者空间]