码迷,mamicode.com
首页 >  
搜索关键字:两个指针    ( 1059个结果
SLIDING WINDOW
简介 用一个可伸缩的窗口遍历字符串,时间复杂度大致为O(n)。适用于“寻找符合某条件的最小子字符串”题型。 题目 链接 求某字符串T中含有某字符串S的所有字符的最小子字符串。如果不存在则返回"". 算法 用左右两个指针维护一个窗口。 WHY IT WORKS 设想一个最naive的算法如何遍历T中的 ...
分类:Windows程序   时间:2018-09-02 21:55:17    阅读次数:191
java双路快速排序的实现
为什么要有双路快速排序?当要排序的数组有大量的重复的话,如果只是单路的话,大量的重复值会在两个分割数组中其中的一个,这样在极端情况下退化成O(n^2)级别,对排序性能有较大的影响。当要排序的数组存在大量的重复值的时候,我们可以采取双路法进行快速排序。即两个指针移动,一端比分界值小就继续移动,一端比分 ...
分类:编程语言   时间:2018-08-30 01:54:51    阅读次数:144
3. Longest Substring Without Repeating Characters
自己方法复杂度比较高 可以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
将两个排好序的链表结合成一个有序的链表-附C语言代码
思路: 已知两个指针head1,head2; 首先定义返回的指针head; 比较head1,和head2中data的值,将值较小的指针赋值给head。 定义一个当前指针current; 此时current = head; 定义p1 ,p2 指针分别遍历两个序列。 若两个链表初始化为上图,由于节点1的 ...
分类:编程语言   时间:2018-08-25 20:02:16    阅读次数:211
c/c++指针详解
指针的概念 指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子: 例一: 指针的类型 从语法的角度看,你只要 ...
分类:编程语言   时间: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
LeetCode链表解题模板
一、通用方法以及题目分类 0、遍历链表 方法代码如下,head可以为空: 可以在这个代码上进行修改,比如要计算链表的长度: 如果要找到最后的节点,可以更改while循环中的条件,只不过需要加上head为NULL时的判断 还可以使用两个指针,一个用来遍历,一个用来记录前一个 1、在head之前加上一个 ...
分类:其他好文   时间:2018-08-03 23:18:15    阅读次数:415
Leetcode(83)-删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 思路:要删除一个排序链表的重复元素,重复元素都是挨着的,还是用两个指针来解决问题,一个指针用来查找重复的元素,一个指针用来重新串联起一个新的链表。 ...
分类:编程语言   时间:2018-08-03 21:20:57    阅读次数:201
1059条   上一页 1 ... 31 32 33 34 35 ... 106 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!