LeetCode-双指针

程序员面试金典-面试题02.01-移除重复节点

程序员面试金典-面试题02.01-移除重复节点本题目是一个双指针问题，保持一个指针不动，移动需要移除节点的指针。编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
赵智阳·2020-12-10 21:17

Note-剑指Offer48

思路1双指针+HashSet当不是重复的字符，放进set并且i++；res记录最大长度当遇到j指向的字符放不进去，就删掉前面的字符并且i++，直到指向的字符能放进去时间复杂度O（2n）代码1packageoffer
inkcache·2020-12-08 15:07

Note-剑指Offer48

思路1双指针+HashSet当不是重复的字符，放进set并且i++；res记录最大长度当遇到j指向的字符放不进去，就删掉前面的字符并且i++，直到指向的字符能放进去时间复杂度O（2n）代码1packageoffer
inkcache·2020-12-08 14:53

leetcode-数组篇-转置数组（867）

题目给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解法1：vartranspose=function(A){letresult=[];fo
青辰m·2020-12-07 20:43

反转字符串(双指针)

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。输入:cba返回值:abc我们最容易想到:逆向遍历字符串实现反转实现:publicstaticStringsolve(Stringstr){if(null==str||str.length()==0||str.length()==1){returnstr;}StringBuilderstrBuilder=newStringBui
花落花开年复年丶·2020-12-07 16:39

算法-双指针问题解决思路

算法中的双指针使用，有时候会觉得很巧妙，解决了很多的问题，有必要归纳总结一下，首先双指针也是个很宽泛的概念，它类似于遍历中的i和j但是其区别是，两个指针是同时移动的，即没有贡献复杂度从O(N)到O(N*
Hoult丶吴邪·2020-12-06 18:55

算法-双指针问题解决思路

算法中的双指针使用，有时候会觉得很巧妙，解决了很多的问题，有必要归纳总结一下，首先双指针也是个很宽泛的概念，它类似于遍历中的i和j但是其区别是，两个指针是同时移动的，即没有贡献复杂度从O(N)到O(N*
Hoult丶吴邪·2020-12-06 18:39

判断链表是否相交并返回交点

暴力破解，轮询链表A，判断A中的每一个节点在链表B中是否存在哈希表（HashMap），先遍历一遍链表A，用哈希表把每个节点都记录下来,再去遍历链表B，找到在哈希表中出现过的节点即为两个链表的交点双指针法创建两个指针
萌妹子_liu·2020-12-01 19:46

算法工程师之基本算法学习一

算法工程师学习第一部分排序算法一、快排二、归并三、计数第二部分一、回溯二、BFS算法三、滑动窗口四、动态规划二、递归1.反转链表三、剪枝第一部分排序算法一、快排删除排序数组中的重复项：利用双指针（inti
qq_36616693·2020-12-01 11:38

双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142

双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19二、典例一：判断链表是否有环
比特的一天·2020-11-30 17:19

小甲鱼的单链表1（头插法）代码详解

为什么那么多双指针）经过我近一个月的反复揣摩，终于略有理解。一个月的折磨，还是想分享一下自己的心得，但估计自己错误百出，还望各位大佬指正！！！欢迎交流。
teriri丶·2020-11-27 18:32

LeetCode-动态规划

文章目录一.前言二.动态规划Ⅰ.什么是动态规划？Ⅱ.动态规划的求解过程三.LeetCode198.打家劫舍四.LeetCode213.打家劫舍Ⅱ五.LeetCode64.最小路径和六.LeetCode62.不同路径七.LeetCode413.等差数列的数量八.LeetCode343.整数划分九.背包问题0-1背包问题完全背包问题多重背包问题十.LeetCode416.分割等和子集十一.LeetCo
ifrank98·2020-11-26 20:45

LeetCode-双指针

文章目录一.前言二.什么是双指针？
ifrank98·2020-11-26 14:27

1.数据结构-链表问题

要注意虽然双指针是很容易想到的一个思路，但是要确保写出bugfree的代码defre
做一只有趣的芦苇·2020-11-25 18:11

力扣刷题Python笔记：单词拆分

来源：力扣（LeetCode）Python解法这道题本以为用双指针解法做，但是我发现双指针情况要考虑的的情况太多，然后~~~以下解题思路和代码均来自力扣题解。
见夏莫语冰·2020-11-20 20:27

一周刷完剑指offer-14-链表中倒数第k个结点

2.示例无3.解题思路使用双指针的方法：如果在只希望一次遍历的情况下,寻找倒数第k个结点,可以设置两个指针第一个指针先往前走k-1步,然后从第k步开始第二个指针指向头结点然后两个指针一起遍历当地一个指针指向尾节点的时候
蜘蛛侠不会飞·2020-11-18 11:43

两数之和 II - 输入有序数组 双指针法和二分法

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

【图解链表类面试题】如何判断一个单链表是否是回文链表？(两种实现)

目录题目描述利用数组双指针+反转题目描述题目地址：https://leetcode-cn.com/problems/palindrome-linked-list/请判断一个链表是否为回文链表。
hixiaoxiaoniao·2020-11-11 12:24

手撕LeetCode 2-sum 3-sum 4-sum——Python

很自然想到对数组进行排序后采用双指针的方法求解：(对应后面的求和题，我们在这里求具体的数，而不是index)classsoltuion:deftwoS
烟花如雨旧故里·2020-11-07 22:02

【算法题解】两数之和 II - 输入有序数组（力扣167）- 双指针法

题目描述：两数之和II-输入有序数组（力扣167）1.双指针法1.双指针法两个指针，左指针l指向数组第一个元素，右指针r指向数组最后一个元素两依次往中间走一步，即左指针l往前一步右指针r往后一步比较目标值与两个指针所对应的数组元素之和
彡没头脑·2020-11-05 22:32

AcWing算法基础课（一）基础算法

文章目录1.1排序1.2二分搜索1.3高精度1.4前缀和与差分1.5双指针算法1.6位运算1.7离散化1.8区间合并1.1排序快速排序归并排序快速排序（不稳定的排序）分治思想步骤（对左边界为l，右边界为
TiercelChow·2020-10-30 21:28

剑指 Offer 48-最长不含重复字符的子字符串

示例1示例2示例3题解题解转载自krahets方法：双指针+哈希表图解…完整代码classSolution{publicintlengthOfLongestSubstring(Strings){//map
Helene1996·2020-10-29 09:03

LeetCode 热题 HOT 100 Java题解——141. 环形链表

LeetCode热题HOT100Java题解141.环形链表哈希表复杂度分析快慢双指针复杂度分析141.环形链表题目：给定一个链表，判断链表中是否有环。
可达鸭丶·2020-10-21 12:30

力扣——数组相关题目解法思路

力扣文章目录力扣一、双指针二、使用prefixSum三、使用滑动窗口碰到数组先关的问题可以考虑如下几种方法一、双指针三数之和长度最小的子数组二、使用prefixSum最大子序和也可用动态规划SubarraySum
Mr.Groooooooot·2020-10-19 16:58

LeetCode刷题05-42. 接雨水 超详细五种解法！

也是上手做的第一道困难的题五种解法，层层递进的思路题目五种解法从此开始一、一行一行算（也是我的方法）超时了可以不看思路逐句注释的代码实现二、按照列求思路逐句注释的代码实现三、动态规划（优化刚才的按列）思路逐句注释的代码实现四、双指针
RookieZc·2020-10-19 15:02

leetcode[19]删除链表的倒数第N个节点 python3实现（经典快慢指针+虚节点）

#RelatedTopics链表双指针#10630#leetcodesubmitregionbegin(Prohibitmodif
zhang35·2020-10-18 22:04

ACwing算法基础课全程笔记（持续更新~）

快速排序应用：求第k个数1-1-2归并排序应用：求逆序对个数1-1-3整数二分1-1-4浮点数二分1-2高精度1、高精度加法1-2-1一维前缀和1-2-2二维前缀和1-2-3一维差分1-2-4二维差分1-3-1双指针算法
hebtu_Kangweiqi·2020-10-16 20:46

(c语言)力扣初级算法之删除链表的倒数第N个节点

思路:先判断链表为空和n等于链表长度的特殊情况,然后使用双指针找到删除节点位置代码:/***Definitionforsingly-lin
一个普通的大学生·2020-10-14 20:09

LeetCode怎么刷？

基础：数据结构和算法路线：先教材配合课后练习，最后期末冲刺教材：剑指offer每章节的例题课后练习：LeetcodeTopic标签对应的题，每个做10-20个（数组、字符串、链表、双指针、BFS\DFS
咸粥·2020-10-14 09:36

数组类

一、双指针应对数组类的问题，一个常见的方法就是双指针。首先要明确：一类问题，一类解，不可能每道题解题方法都一样，但是解题思路可能有类似的地方。
programmerzx·2020-10-10 23:04

leetcode-二叉树——前中后序遍历

树的遍历①前序遍历：先遍历根节点，再遍历左节点，再遍历右节点②中序遍历：先遍历左节点，再遍历根节点，再遍历右节点③后序遍历：先遍历左节点，在遍历右节点，再遍历根节点实现思路对二叉树中任何一个节点而言，它都有两个角色需要扮演，一个是作为值存储（角色1），另一个角色是作为它所代表的一个子树的代表（角色2）。而我们设置bool变量，就是为了说明我当前拿到的这个节点，应该是以一个值存储的角色对待它（Tru
python与数据分析·2020-10-10 15:25

leetcode-链表——判断链表中是否有环（一）

两种实现方式：1、哈希缓存法这种方法的时间复杂度和空间复杂度均为O(n)2、快慢指针法该方法的时间复杂度为O(n),空间复杂度为O(1)哈希缓存法思路：单链表中的环是指链表末尾的节点的next指针不为NULL，而是指向了链表中的某个节点，导致链表中出现了环形结构。（1）首先创建一个以节点ID为键的HashSet集合，用来存储曾经遍历过的节点。（2）从头节点开始，依次遍历单链表的每一个节点。（3）每
python与数据分析·2020-10-10 15:10

LeetCode 专题 ：双指针

LeetCode第167题：两数之和II-输入有序数组传送门：167.两数之和II-输入有序数组。给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输
李威威·2020-10-10 10:20

leetcode-删除排序数组中的重复项+移除元素

删除排序数组中的重复项方法一暴力法，直接通过erase删除每一个重复的元素：classSolution{public:intremoveDuplicates(vector&nums){vector::iteratoriter;for(iter=nums.begin();iter!=nums.end();){if(iter!=nums.begin()&&*iter==*(iter-1)){while
alex_mist·2020-10-10 10:43

LeetCode 数组专题 4：双索引技术之一：对撞指针

在LeetCode上，专门有一个标签，名为“双指针”，有数组中的“双指针”，也有单链表中的“双指针”。
李威威·2020-10-09 19:06

Leetcode刷题清单(模板题)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录数据结构Array数组链表哈希表队列Stack栈Heap堆Tree树算法双指针二分查找法滑动窗口回溯法广度优先搜索BFS深度优先搜索DFS
追忆似水_年华·2020-10-09 09:43

leetcode-剑指Offer19正则表达式匹配

题目描述请实现一个函数用来匹配包含’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s
lqqFight·2020-10-07 15:21

leetcode-寻找两个正序数组的中位数

4.寻找两个正序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为O(log(m+n))的算法解决此问题吗？示例1：输入：nums1=[1,3],nums2=[2]输出：2.0000
TrueDei·2020-10-07 00:59

力扣刷题Python笔记：合并两个有序链表

来源：力扣（LeetCode）python解法看到这道题还以为是双指针解法，结果解了半个小时代码直接运行超出时间限制，也不知道自己写的对不对，而看了题解才知道得用递归思想。
见夏莫语冰·2020-10-06 19:40

LeetCode-剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序题目说明输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。示例输入:"theskyisblue"输出:"blueisskythe"输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包
LQZme·2020-10-06 17:38

常见算法技巧之——双指针思想

常见算法技巧之——双指针思想双指针思想是指设置两个指针解决一些算法问题。一般用的比较多的就是去解决数组、链表类的问题，还有很耳熟能详的二分查找问题。
头发是我最后的倔强·2020-09-26 10:00

笔试题目

，又做了一次，理清了思路（只是我以为的我理清了思路，但还是不对，我想的是双指针法，但是实际操作起来有我无法解决的问题，花了三小时也没做对，问了王哥后，改用栈来操作（碰到这种往前进又往后退的问题要第一时间想到栈
全村希望gone·2020-09-23 17:49

算法(一) 双指针

如有疑问，或者指点，欢迎留言，谢谢~2020.4.21：统计「优美子数组」，属于每日一题1.思路，使用双指针，一前一后两个指针2.题解：https://leetcode-cn.com/problems/
joshuaXin·2020-09-18 10:36

反转链表--leetcode

示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL2.算法实现基于双指针，一个指针用于获取当前链表对应数值，另一个指针用于构建新的链表。
刚上车的小司机·2020-09-17 15:15

算法-2-链表-汇总(持续更新)-目录呈现

从尾到头打印链表=========================【链表】====================算法-Q-【第2章】-链表l-插入与删除_百度文库算法-Q-【第2章】-链表l-查找-双指针
lcanghai·2020-09-17 14:51

1.两数之和

缺点是时间复杂度为O（n^2）二.先排序+双指针遍历这种方法着实不太好用，要先排序(range,sorted)并不能改变其序号，再用两个指针i,j，一个从头开始搜索，一个从尾开始，直至两个指针相遇，占用内存高
yungezier·2020-09-17 14:21

P1147 连续自然数和

原题目完整代码//双指针#include#include#includeusingnamespacestd;intmain(){intm;while(~scanf("%d",&m)){intfro=1,
Baal Austin·2020-09-17 14:23

leetcode 220. 存在重复元素 III

谁说窗口只能用双指针维护了？用s
LNGOD·2020-09-17 12:49

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II（包含重复元素II）】

【219-ContainsDuplicateII（包含重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
Wang-Junchao·2020-09-17 10:57

【LeetCode】Sama的个人记录_11

classSolution{/**要求是连续的子数组，且数组无序，排序后再双指针的常规思路行不通*正确的思路是【前缀和】*举个例sums={1，3,4,6,-6},k=7*使用暴力法会重
loli saikou·2020-09-17 08:25
上一页 113 114 115 116 117 118 119 120 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他