数据结构【双指针算法】

双指针一般应用于维护两个队列，或者同一队列。

常见写法如下

 for (int i = 0, j = 0; i < n; i++){while (j < i && check(i, j)) j++;//每道题的具体逻辑}

双指针的核心思想是把如下O(n^2)的算法优化位O(n)

 for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){//-----------}}

实例：给定一个字符串abc def ghe，输出字符串的每个字串

#include<iostream>
#include<string.h>
using namespace std;int main()
{char str[1000];gets(str);int n = strlen(str);for (int i = 0; i < n; i++){int j = i;while (j < n && str[j] != ' ')j++;//具体题目逻辑for (int k = i; k < j; k++)cout << str[k];cout << endl;i = j;}return 0;
}

数据结构【双指针算法】相关推荐

数据结构与算法--死磕二叉树
死磕二叉树近一年都比较关注算法相关的知识,也刷了不少题,之前的文章中大多也是算法相关的文章,但是感觉每次遇到树相关的题型都不能应对自如,因此还是有必要在相关知识上下功夫,因此有此次总结,以下是所有树 ...
数据结构与算法--再来聊聊数组
再来聊聊数组这篇我们来总结一下数组相关的一些算法,数组的特点在于我们能通过下标得到对应数据,时间复杂度在O(1),之前有多篇文章有数组相关的体系,一下来一个归纳: 数据结构与算法–判断扑克牌是否顺子 ...
数据结构与算法--有序数组中找出和为s的两个数字
有序数组中找和为s的两个数字题目:输入一个递增排序的数组array, 和一个数字s, 在数组中找出两个数,使得这两个数的和是s,如果有多对,输出一对即可. 最简单方案双循环,每次获取一个数据,和数 ...
数据结构与算法--两个链表中第一个公共节点
链表中第一个公共节点公节点定义:同一个节点在两个链表中,并不是节点值相同题目:输入两个节点,找出他们的第一个公共节点,节点定义如需 /*** 链表元素节点** @author liaojiamin ...
数据结构与算法--代码鲁棒性案例分析
代码鲁棒性鲁棒是robust的音译,就是健壮性.指程序能够判断输入是否符合规范,对不合要求的输入能够给出合理的结果. 容错性是鲁棒的一个重要体现.不鲁棒的代码发生异常的时候,会出现不可预测的异常,或 ...
算法工程师思维导图—数据结构与算法
卖萌屋的妹子们(划掉)作者团整理的算法工程师思维导图,求职/自我提升/查漏补缺神器.该手册一共分为数据结构与算法.数学基础.统计机器学习和深度学习四个部分. 点击这里查看具体使用指南.该手册有两种获取 ...
数据结构与算法基础-数组
原文:chenmingyu.top/data-struct- 数组数组是用于储存多个相同类型数据的集合,使用一段连续的内存空间存储数据数组作为最基本的数据结构,想必大家一定已经足够了解,数组的增删 ...
JavaScript数据结构与算法基础
- 栈 1.栈的应用场景场景一:十进制转二进制后出来的余数反而要排到前面把余数依次入栈,就可以实现倒序输出场景二:有效的括号越靠前的左括号,对应的左括号越靠前. 左括号入栈,右括号出栈,最后 ...
明翰数据结构与算法笔记V0.8（持续更新）
文章目录前言数据结构 `线性表` `数组` `链表` `栈与队列` [串/字符串] 树并查集 `二叉树` [二叉排序树/二叉搜索树] `红黑树` 红黑树操作霍夫曼树 `堆` [大/小]根堆可 ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...

数据结构【双指针算法】

数据结构【双指针算法】相关推荐

最新文章

热门文章