LeetCode-双指针

leetcode- 38. 外观数列

「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211被读作“one1”(“一个一”),即11。11被读作“two1s”(“两个一”）,即21。21被读作“one2”,“one1”（“一个二”,“一个一”),即1211。给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。示例1:输入:
smalltree_leiyin·2020-09-14 14:43

【leetcode-字符串】二进制求和

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示：每个字符串仅由字符'0'或'1'组成。1=0||bl>=0){sum=carry;if(al>=0){sum+=(a.charAt(al)-'0');al--;}if(bl>=0
康斌825·2020-09-14 14:49

（C++）剑指offer-54：字符流中第一个不重复的字符（字符串）

剑指offer-54：字符流中第一个不重复的字符先通过哈希表记录每个字符出现的次数，如果次数超过1，在队列（也可以用双指针维护）中只要队列非空且队列头字符次数也超过1，就把队列头的字符弹出，正常把1次出现的字符存入队列中
羚恩羊·2020-09-14 12:31

【leetcode-数组】两数之和 II - 输入有序数组

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和
康斌825·2020-09-14 12:57

【算法（数组）】26. 删除排序数组中的重复项

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JKeNHFeW-1597201101617)(en-resource://database/944:0)]2.解题思路基本思路：利用双指针
ZJ_Windy_Feng·2020-09-14 12:40

C++双指针与指针引用详解例程

//Class01.cpp:Definestheentrypointfortheconsoleapplication.///**本例用来用一个函数在堆区分配一个内存空间*并在主函数中用一个指针来指向*注意必须是传地址，否则一旦函数结束则将被释放*/#include"stdafx.h"#include#include//#defineCHOICE1usingnamespacestd;/**本函数用双
南窗客斯黄·2020-09-14 10:12

LeetCode-面试题64、求1+2+…+n-中等

LeetCode-面试题64、求1+2+…+n-中等求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
clover_my·2020-09-14 10:08

C语言中的二级指针(双指针)

http://blog.csdn.net/yming0221/article/details/7220688C语言更多查看C语言使用注意事项(一)C语言使用注意事项(二)C语言使用注意事项(三)二级指针又叫双指针
iteye_12675·2020-09-14 09:06

[Array] Leetcode 11.Container With Most Water 盛水最多的容器 python

思路二（双指针）减少循
yeizisn·2020-09-14 09:52

CSP 202006-2 稀疏向量

题目链接：稀疏向量题目描述分析稀疏向量求内积，可以先把输入存到两个容器中，然后双指针遍历求和，复杂度O(n)一开始想得很简单，用一对数据用pair存，用vector>存一个向量，然后遍历就行了，可以满分后来看了看别人的解法
云端FFF·2020-09-14 08:05

集合篇11：leetcode-特殊篇1

目录1.LRU内存缓冲的实现2.LFU缓存结构设计3.C++实现字节对齐4.C++智能指针的实现5.itoa()函数和atoi()函数的底层实现6.手写string类7.饿汉和懒汉单例模式1.LRU内存缓冲的实现题目看来半天没有理解题意，懂了题意就还行：get(key)-如果键存在于缓存中，则获取键的值（总是正数，并将其调整到最前面），否则返回-1。put(key,value)-如果键已存在，则变
107的成长之路·2020-09-14 07:38

指针理论篇

单指针实现双指针的双链表使用指针适合什么样的数据区间呢，为什么STL中所有算法的处理多是左闭右开区间[begin,end)?指针的由来织布机:指针的由来指针其实来源于民间的织布机。
Debroon·2020-09-14 07:31

leetcode-组合：回溯+剪枝

给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]第一次这么快的解出一个中等题，不过这个本身也很简单，但是要想到如何剪枝才能提高效率：比如n=4，k=3的情况，{1，2，3，4}要是递归到pos=3的情况，那根本不可能最后总数可以到3，这种情况应当被剪去classSolution{pu
alex_mist·2020-09-14 05:31

Hdu 5806 NanoApe Loves Sequence Ⅱ(双指针) （C++,Java）

Hdu5806NanoApeLovesSequenceⅡ(双指针)Hdu5806题意：给出一个数组，求区间第k大的数大于等于m的区间个数#include#include#include#include#
weixin_34416754·2020-09-14 05:48

【活动打卡】【Datawhale】第16期 编程实践（LeetCode 分类练习） Task04：查找2

查找2本文为查找的第二部分，包括双指针和滑动数组两种进阶的查找方法。
葑鈊丶·2020-09-14 04:09

HDU 5806 NanoApe Loves Sequence Ⅱ（双指针）

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass
Mem_IM·2020-09-14 04:39

leetcode-只出现一次的数字合并两个有序数组

题目：合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]代码
weixin_34161083·2020-09-14 01:40

ccf csp 201809-2 买菜

核心代码用双指针的方式进行计算。
大吉大利，今晚AC·2020-09-14 00:18

一网打尽 反转字符串

目录直接reverse：LeetCode344.反转字符串进阶reverse：LeetCode541.反转字符串II终极reverse+双指针：LeetCode557.反转字符串中的单词III重构字符串
沉迷单车的追风少年·2020-09-13 22:42

leetcode 探索 数组和字符串 移动零

分析：双指针，一个指针a指向当前的0，一个指针b指向不为0的。遇到不为0，就交换这俩a和b的上值，a指针前进，b指针也继续前进。直到b指针遇到下一个不为0的，继续交换。这过程中
Kylin_Mountain·2020-09-13 21:56

【leetcode-03】给定一个字符串，请你找出其中不含有重复字符的最长子串的长度...

/***@param{string}s*@return{number}*///使用双指针解决+hash//定义一个map用
weixin_30908707·2020-09-13 13:40

双指针算法实现字符串分割单词

题目描述：输入一个字符串（只包含空格和字符）输出：输出单词，每个单词占一行C++代码实现//输出单词，每个单词占一行#includeusingnamespacestd;constintN=1010;intmain(){charstr[N];gets(str);intn=strlen(str);for(inti=0;i
git1314·2020-09-13 11:18

2021秋招-算法-滑动窗口算法框架

算法-滑动窗口算法框架大佬整理1/3-我写了套框架，把滑动窗口算法变成了默写题大佬整理2/3-滑动窗口算法解决子串问题大佬整理2/3-单调队列解决滑动窗口问题框架整理:关于双指针的快慢指针和左右指针的用法
LBJ_King2020·2020-09-13 11:12

简单入手双指针——单词拆分

单词拆分题目描述给定一组字符串，里面含有许多单词，每个单词之间都有一个空格隔开，要求单独输出每个单词题目分析通过双指针算法，一端指着单词头，另一端去找单词尾，找到后返回，并将头指向尾，继续寻找，直到找到末尾为止代码实现
空 白·2020-09-13 10:09

leetcode-前k个高频元素（桶排序实现）

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。packagecom.ljq.sort;importjava.util.Array
Lee_jiaqi·2020-09-13 07:03

leetcode1574. 删除最短的子数组使剩余数组有序（Python3、c++）

文章目录leetcode1574.删除最短的子数组使剩余数组有序方法：双指针思路：代码：Python3：cpp：结果：leetcode1574.删除最短的子数组使剩余数组有序给你一个整数数组arr，请你删除一个子数组
AndyLiu1997·2020-09-13 06:01

leetcode-分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：为什么说这道题可以转为背包问题？我觉得可以这样理解：(1)
龙啸wyh·2020-09-13 05:52

【LeetCode-算法】80. 删除排序数组中的重复项 II（Java实现）

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定nums=[1,1,1,2,2,3],函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,
fan23_0708·2020-09-13 02:42

【LeetCode-算法】81. 搜索旋转排序数组 II（Java实现）

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例2:输入:nums=[2,5,6,0,0,1,2],target=3输出:fal
fan23_0708·2020-09-13 02:42

【LeetCode-算法】 79.单词搜索（Java实现）

题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="SEE"
fan23_0708·2020-09-13 02:42

【LeetCode-算法】57. 插入区间（Java实现）

题目给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例2输入:intervals=[[1,2],[3,5],[6,7],[8,10],[12,16]],newInterva
fan23_0708·2020-09-13 02:42

【LeetCode-算法】53. 最大子序和（Java实现）

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。代码实现classSolution{//法一：使用动态规划法进行求解publicintmaxSubArray(int[]nums){inttemp=0,maxn=Integer.
fan23_0708·2020-09-13 02:42

归并排序

通过双指针将两边的数据从小到大存储到temp数组中。当排好序后，将temp数组中的数据拷贝回原数组arr中。比较难理解地方：拷贝回原数组到时候，原数组的下标从left开始，而temp的数组是0开始。
可乐yue·2020-09-13 02:37

【LeetCode-算法】54. 螺旋矩阵（Java实现）

题目给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]代码实现classSolution{publicLis
fan23_0708·2020-09-13 00:59

【leetcode】209 长度最小的子数组（前缀和，双指针）

题目链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/题目描述给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。进阶:如果你
zjwreal·2020-09-13 00:39

算法学习之双指针(java版)

算法学习之双指针(java版)文章目录算法学习之双指针(java版)概念快慢指针左右指针例题判断链表是否有环（快慢指针）判断链表是否有环并返回其实位置（快慢指针）两数之和（左右指针）总结数组或字符串相关的问题经常需要运用双指针来求解
十三hhhhh·2020-09-13 00:44

[算法基础] 双指针遍历/滑动窗口-接雨水

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解题思路仔细观察本图，我们可以得知，在数组的i位置，能够接到的雨水的量，取决于当前元素左侧高度的最大值和
whitsats·2020-09-12 23:03

[算法基础] 双指针遍历/滑动窗口-三数之和

题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解题思路方法一暴力求解由题干可知，我们需要寻找的是三个数，那就使用三重循环嵌套最为直观/***@par
whitsats·2020-09-12 23:02

最长无重复子串（滑动窗口的使用）

然后看了看大神题解，提到了一个双指针的滑动窗口，就是设立一个开始标志，一个结束标志，判断结束标志的字符
weixin_43981978·2020-09-12 23:40

使用双指针可能只需要遍历一趟哦（洛谷P1147题题解，Java语言描述）

这里的指针是指两个数值，代表区间的两个索引，利用双指针的移动表示区间的收缩或者扩张，借此找到所求的解。我们定义两个int变量i和j来代表一个区间左右边界的索引tempSum是指当前区间内所有数值的和。
进阶的JFarmer·2020-09-12 23:37

【LeetCode】26.删除排序数组中的重复项 （双指针，java实现）

题目链接分析解题思路：解法：双指针首先注意数组是有序的，那么重复的元素一定会相邻。要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。
Hi丶ImViper·2020-09-12 23:23

【leetcode】658.找到K个最接近的元素（内置函数，二分法，双指针等多种方法，图文详解）

658.找到K个最接近的元素给定一个排序好的数组，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。如果有两个数与x的差值一样，优先选择数值较小的那个数。示例1:输入:[1,2,3,4,5],k=4,x=3输出:[1,2,3,4]示例2:输入:[1,2,3,4,5],k=4,x=-1输出:[1,2,3,4]说明:k的值为正数，且总是小于给定排序数组的长度
Hi丶ImViper·2020-09-12 23:23

C++ 双指针遍历

题目：classSolution{public:intthreeSumClosest(vector&nums,inttarget){sort(nums.begin(),nums.end());intres=nums[0]+nums[1]+nums[2];//获取和最小值for(intind=0;ind
灰gu娘的栈·2020-09-12 23:22

双指针算法----最长连续不重复子序列

1.双指针算法模板for(inti=0,j=0;i#includeusingnamespacestd;constintN=100010;intq[N],s[N];boolcheck(intl,intr)
wanpeng029·2020-09-12 23:50

【Java语言】剑指offer系列之数组、双指针----和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析：分析：如题所示：递增排序的数组，给定一数s，求两个和为s的数的最小乘积。如果有多对数字和为s，乘积最小的那对一定是最外层的那对。例如：9={1+8，2+7，3+6，4+5}他们对应的乘积为：{8，14，18
一只小白的奋斗历程·2020-09-12 23:19

LeetCode-3.无重复字符的最长子串——初见双指针

题目：无重复字符的最长子串思路：双指针题指针q永远步进一步，指针p不动，直到p/q两个指针指向的字符一样；当q指针指向的内容，和p~q之间的内容有重复时：2.1返回p/q之间的位差，即当前的无重复子串长度
illusion_小驴·2020-09-12 23:05

双指针技巧汇总

我认为双指针技巧还可以分为两类，一类是「快慢指针」，另一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。
weixin_30267697·2020-09-12 23:27

LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无重复字符的最长子串

LeetCode3.滑动窗口:双指针法(Kotlin语言)-无重复字符的最长子串题目描述无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
东海陈光剑·2020-09-12 23:13

Two Sum排序+双指针

Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,11,
贫嘴小李子的幸福生活·2020-09-12 23:37

LintCode 610: Two Sum - Difference equals to target (经典题：两数差等于给定值)

解法1：先排序后用双指针。这里用逆向双指针好像不太可行，因为假设target=6,两个符合条件的数的索引可能是(1,7),(3,9),(7,12)，等等。
纸上得来终觉浅 绝知此事要躬行·2020-09-12 23:18
上一页 116 117 118 119 120 121 122 123 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他