简介 用一个可伸缩的窗口遍历字符串，时间复杂度大致为O(n)。适用于“寻找符合某条件的最小子字符串”题型。 题目 链接 求某字符串T中含有某字符串S的所有字符的最小子字符串。如果不存在则返回"". 算法 用左右两个指针维护一个窗口。 WHY IT WORKS 设想一个最naive的算法如何遍历T中的 ...
为什么要有双路快速排序？当要排序的数组有大量的重复的话，如果只是单路的话，大量的重复值会在两个分割数组中其中的一个，这样在极端情况下退化成O(n^2)级别，对排序性能有较大的影响。当要排序的数组存在大量的重复值的时候，我们可以采取双路法进行快速排序。即两个指针移动，一端比分界值小就继续移动，一端比分 ...
分类：
编程语言 时间：
2018-08-30 01:54:51
阅读次数：
144
自己方法复杂度比较高 可以O(n)的方法，遍历一遍 用两个指针记录maxstring的位置 然后遇到跟hashmap里重复的就更新指针https://leetcode.com/problems/longest-substring-without-repeating-characters/discus ...
分类：
其他好文 时间：
2018-08-28 10:33:54
阅读次数：
113
前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 ...
分类：
编程语言 时间：
2018-08-26 11:54:25
阅读次数：
181
思路： 已知两个指针head1，head2； 首先定义返回的指针head； 比较head1，和head2中data的值，将值较小的指针赋值给head。 定义一个当前指针current； 此时current = head； 定义p1 ,p2 指针分别遍历两个序列。 若两个链表初始化为上图，由于节点1的 ...
分类：
编程语言 时间：
2018-08-25 20:02:16
阅读次数：
211
指针的概念 指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子： 例一： 指针的类型 从语法的角度看，你只要 ...
分类：
编程语言 时间：
2018-08-09 14:52:12
阅读次数：
189
（一）合并两个循环链表 （二）判断单链表中是否有环 方法一：使用两个指针，循环嵌套,A指针在外层循环，一步一步向下走，B指针在内层循环，循环到A的位置，当两者的位置相同时判断走的步数是否一致，不一致则代表有环。且能够得到准确的环路节点。其中A是要将链表从头走到尾，B是一直在内层进行循环，时间复杂度为 ...
分类：
其他好文 时间：
2018-08-05 23:29:51
阅读次数：
243
题目 解决思路 （一）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值 （二）使用两个指针，快指针和慢指针，快指针一次向前走2格，慢指针一次走一格，当快指针走完全程，慢指针正好走在中间 方法二：代码实现 全部代码实现 效果预览 ...
分类：
其他好文 时间：
2018-08-05 11:00:55
阅读次数：
166
一、通用方法以及题目分类 0、遍历链表 方法代码如下，head可以为空： 可以在这个代码上进行修改，比如要计算链表的长度： 如果要找到最后的节点，可以更改while循环中的条件，只不过需要加上head为NULL时的判断 还可以使用两个指针，一个用来遍历，一个用来记录前一个 1、在head之前加上一个 ...
分类：
其他好文 时间：
2018-08-03 23:18:15
阅读次数：
415
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2: 思路：要删除一个排序链表的重复元素，重复元素都是挨着的，还是用两个指针来解决问题，一个指针用来查找重复的元素，一个指针用来重新串联起一个新的链表。 ...
分类：
编程语言 时间：
2018-08-03 21:20:57
阅读次数：
201
