51CTO博客>热门标签>双指针

双指针

全部文章近期文章热门文章标签简介

【双指针】内容共 100 条

原创双指针

leetcode209】长度最小的子数组public class MinSubArrayLen { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums.length == 0) { return 0; } int minl...

双指针

数据结构

算法

阅读 103 评论 0 点赞 0

mb60c1cbfd574ee 649 天前
转载双指针

指针可以指向基本类型，也可以指向复合类型，因此也可以指向另外一个指针变量，称为指向指针的指针。

复合类型

基本类型

指针的指针

指针变量

代码

阅读 65 评论 2 点赞 0

mb5ff980f81f3d8 4758 天前
转载双指针

【题目描述】给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。【输入格式】第一行包含整数 n。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。【输出格式】共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。【数据范围】 1 ...

ACWing基础学习

#include

数组

子序列

数据

阅读 53 评论 2 点赞 0

mob604756f06ed8 522 天前
转载双指针

相向而行反转字符串 https://leetcode-cn.com/problems/reverse-string/solution/shuang-zhi-zhen-by-zhang-bo-b-7u4y/ class Solution { public: void reverseString(ve ...

i++

sed

反转字符串

其他

阅读 110 评论 2 点赞 0

mb5fd86caa0a310 503 天前
原创双指针

1.相向双指针Reverse型：翻转字符串、判断回文串TwoSum型：两数之和、三数之和Partition型：快速排序、颜色排序框架pythondefisPalindrome(s):一左一右两个指针（索引），分别从中间开始移动left,right=0,len(s)1left一定要小于rightwhileleft<right:ifsleft!=sright:returnFalseleft+=1lef

数组

回文串

python

阅读 182 评论 0 点赞 0

Hubery_Jun 269 天前
原创【双指针】早早开启双指针的大门

同向双指针移动速度相同，一般同向移动指针再向后移动一位，第二个指针再从第一个指针的位置向后遍历整个数组，以此类推。（有点像选择排序的过程）时间复杂度:n..

链表

leetcode

数据结构

结点

双指针

阅读 33 评论 0 点赞 0

C站同名每天都要上传gitee 125 天前
原创【算法】双指针算法 ( 双指针算法分类 | 相向双指针 | 有效回文串 )

一、双指针算法分类、二、相向双指针示例 ( 有效回文串 )、

算法

双指针算法

相向双指针算法

有效回文串

原力计划

阅读 219 评论 0 点赞 0

韩曙亮_ 379 天前
转载算法-双指针快慢指针

双指针：不同的状态，导致不同指针的移动。最终的状态由于两个指针的位置决定。经典题目： 1. 盛最多水的容器问题抽象，容量： min(l, r) * t。容量取决于最小的一块木板，并且和木板之间的距离有关。另双指针在容器的各自最远端。双指针开始向内移动，最大的容量必定在向内移动的过程中产生。 ...

算法

双指针

时间复杂度

两个指针

链表

阅读 133 评论 2 点赞 0

mob60475707d572 570 天前
转载双指针算法

1.有效的山脉数组给定一个有效的整数数组A。如果它是有效的山脉数组就返回true，否则返回false。数组A A.length>=3; 在0<i<A.length-1 条件下存在i (1)A[0]<A[i] <....<.A[i-1]<A[i]; (2)A[i]>A[i+1]>....>A[A ...

数组

双指针

链表

快慢指针

无序数组

阅读 80 评论 0 点赞 0

mob604756fec84d 617 天前
原创 06双指针

复杂度从On2->On

c语言

复杂度

阅读 25 评论 0 点赞 0

张无忌的猪 19 天前
原创三.双指针

面试题 16.06. 最小差class Solution: def smallestDifference(self, a: List[int], b: List[int]) -

蓝桥杯

数据结构

leetcode

List

字符串

阅读 41 评论 0 点赞 0

wx639033c32a1c9 105 天前
原创双指针模板

的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。共一行，包含一个整数，整数序列。

算法

c++

Code

Python

ios

阅读 0 评论 0 点赞 0

mb5dc7e150492dd 17 天前
原创双指针算法

对撞指针给定一个有序整型数组和一个整数target，在其中寻找两个元素，十其和为target，返回这两个数的索引如：[2，7，11，15]，target=9 输出 [1,2] 最直接的解法就是暴力解法，双层遍历，这样他的时间复杂度就是O(n^2) 但是暴力解法没有利用他的已知条件，就是有序双指

双指针算法

算法

阅读 782 评论 0 点赞 0

qq59043568cf0cd 666 天前
转载双指针 1

11. 盛最多水的容器题意：给n个非负整数代表垂直线的高度，找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。分析：要求最大容量，和底座长度以及垂直线高度相关：底座长度肯定越长越好，使用双指针从两端向中间遍历。每次移动数字较小的那个指针。 class Solution { p ...

双指针

i++

阅读 292 评论 2 点赞 0

mb5fdb0a6739180 610 天前
转载双指针leetcode

455. 分发饼干贪心算法求解，孩子指针和饼干指针，满足条件的话两个指针都++，不满足只有饼干++。 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), ...

贪心算法

两个指针

编程题

阅读 56 评论 2 点赞 0

mb5fe18e7c44408 570 天前
转载双指针例题

这两天在 cf 做了若干道双指针的题目，不过 cf 对双指针这个标签的题目分类似乎有点迷。。。很多和双指针关系感觉不是很大。在我看来，双指针的核心在于决策单调，因为单调性的存在，可以减小解空间，从而降低时间复杂度。这里选了一些思想比较典型的题目记录一下。例题 1：传送门：https://co ...

#define

双指针

#pragma

c++

#include

阅读 130 评论 2 点赞 0

mb5fe55c8710ded 568 天前
转载双指针-题解

移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = ...

笔试

LeetCode

Java

数组

链表

阅读 59 评论 2 点赞 0

mob604757044d68 557 天前
转载双指针法

双指针双指针的过程：在遍历数组的过程中，定义两个相同方向或者相反方向的指针进行遍历，根据两个指针所在的数据进行处理，从而达到相应的目的。首尾指针(对撞指针) 对撞指针是指在数组中，将最左侧的索引(0)定义为左指针(left)，最右侧的索引(数组长度-1)定义为右指针(right)，然后两个指针都 ...

数组

链表

两个指针

双指针

回文串

阅读 129 评论 2 点赞 0

mob604756f52321 528 天前
转载双指针总结

算法入门双指针总结双指针是一种思想，在二分查找等算法中经常用到。具体就是用两个变量动态存储两个或多个结点，来方便我们进行一些操作。通常用在线性的数据结构中，比如链表和数组，有时候也会用在图算法中。数组，链表！！！！ 1快慢指针计算链表的中点判断链表是否有环判断链表中环的起点求链表中环 ...

链表

数组

滑动窗口

双指针

快慢指针

阅读 210 评论 2 点赞 0

mob604757035246 505 天前
转载双指针模板

https://www.cnblogs.com/bonelee/p/11789330.html 5个模板 """ def hasCycle(self, head): # write your code here slow, fast = head, head while fast and fast.

算法

html

阅读 96 评论 2 点赞 0

mb5fdcaeb38fa57 1089 天前