双指针法

11.盛最多水的容器（Container With Most Water）

11.盛最多水的容器ContainerWithMostWater题解暴力法复杂度分析PythonJava(待完成)双指针法算法流程：移动规则合理性：复杂度分析PythonJava(待完成)题解暴力法两次循环第一次循环
朱师傅哈·2020-08-25 01:56

盛最多水的容器(双指针法)

暴力算法我不想写了感觉没什么意思看了一下这题的双指针法这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。
姚尔摩斯·2020-08-25 01:46

力扣（十八） 四数之和（双指针）

题目描述解题思路：①与之前三数之和类似的题目，多一位则多做一步循环；②双指针法，for循环中采用首尾两位循环，在三数之和基数上在尾端添加新一位；③首位for循环，四数为首（i），首+1（L），尾巴（RR
昨晚早睡了没·2020-08-25 01:22

[LeetCode]#4盛最多水的容器：双指针法及其证明

问题给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,
爱笑的tycho·2020-08-25 01:17

leetcode__11.盛最多水的容器__python

示例:输入:[1,8,6,2,5,4,8,3,7]输出:49解题思路:这一道题的思路，就是利用双指针法，一个指针在数组的首元素，一个指针在数组
v_nlp·2020-08-25 01:24

#Leetcode-11. 盛最多水的容器

示例：输入:[1,8,6,2,5,4,8,3,7]输出:49思路：双指针法以i,j表示前后指针，H[i]表示位置i处的高度，
sUaN_SuAn____·2020-08-25 01:52

盛最多水的容器（双指针法）

题目给你nnn个非负整数a1，a2，...，ana_1，a_2，...，a_na1，a2，...，an，每个数代表坐标中的一个点(i,ai)(i,a_i)(i,ai)。在坐标内画nnn条垂直线，垂直线iii的两个端点分别为(i,ai)(i,a_i)(i,ai)和(i,0)(i,0)(i,0)。找出其中的两条线，使得它们与xxx轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且nnn的值至少
李小白~·2020-08-25 01:45

11.盛最多水的容器

算法思路此类问题用双指针法，效率最高。双指针，顾名思义就是使用两个指针变量，分别初始化为开始位置和末尾位置，在条件适合时，i++或j–;直到i和j相等，循环结束。
小青蛙lz·2020-08-25 01:03

11.盛最多水的容器

我一开始用这种方法,直接超时,代码就不贴了方法二：双指针法算法这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。
lz_901·2020-08-25 00:19

11. 盛最多水的容器**【力扣】

问题分析数组题双指针法首尾各一个指针，每次移动值小的指针。其他使用O(n^2)的算法超时，没搞明白原因。0805:比较小的。
xiexie1357·2020-08-25 00:56

11. Container With Most Water（盛水最多的容器）解法（C++ & 注释）

11.ContainerWithMostWater（盛水最多的容器）1.题目描述2.暴力解法（BruteForce,TimeLimitExceeded）2.1解题思路2.2实例代码2.双指针法（TwoPointerApproach
fengkeyleaf·2020-08-25 00:31

力扣第11题--盛水最多的容器--双指针法

classSolution{publicintmaxArea(int[]height){intvalue=0;for(inti=0;ivalue)value=result;}}returnvalue;}}2：双指针法
吃土豆的二哈·2020-08-25 00:18

LeetCode-实现Strstr

题解双指针法  这道题是字符串匹配问题，第一反应当然是KMP算法和BF算法，虽然前两天刚学了KMP,自己动手写还是不会写next数组。
胖虎啊胖虎·2020-08-24 11:46

“双指针法”的背后：Floyd环检测算法

LeetCode上面的题目#141：https://leetcode.com/problems/linked-list-cycle/。题目大意：给定一个单链表，判断其中是否有环。这道题还有一个变种#142：https://leetcode.com/problems/linked-list-cycle-ii/。题目大意：给定一个单链表，如果其中有环，输出环的入口节点，否则输出null。对于这种题目，
LittleMagic·2020-08-23 17:32

双指针法详细讲解（例一：给定一个递增序列和一个正整数。例二：序列合并问题）

4.6.1什么是双指针？双指针是一个编程技巧。由于是一个编程技巧，所以更适合结合着题练习。例一：给定一个递增的正整数序列和一个正整数M，求序列的两个不同位置的数a和数b，使得它们的和恰好为M，输出所有的满足的方案。例如给定序列{1，2，3，4，5，6}和正整数M=8，就存在2+6=8和3+5=8.本题的一个很直观的想法是双重for循环，这里不多赘述。这种做法的时间复杂度为O(n^2),对于n在10
J_aSON_·2020-08-23 15:53

Leetcode-633. 平方数之和

示例1:输入:5输出:True解释:1*1+2*2=5示例2:输入:3输出:False思路：双指针法。
WangXu__·2020-08-23 07:11

[LeetCode系列] 11.盛最多水的容器

上一篇文章向大家介绍了用于提高元素查找速率的双指针法，本文将再次利用双指针解决leetcoed问题，帮助大家更好地理解和巩固双指针用法，具体双指针法的讲解可移步[LeetCode系列]15.三数之和1.
Roger·2020-08-22 14:32

双指针法总结

双指针法⼆、左右指针的常⽤算法左右指针在数组中实际是指两个索引值，⼀般初始化为left=0,right=nums.length-1。
qq_42025376·2020-08-22 02:12

leetcode 11.盛水最多的容器 笔记

做题看到的非常神奇的做法，双指针法：两指针分别指在头和尾，计算初始储水量max_a这时如果两指针内仍有挡板可以扩大储水量，那么一定是移动指向
MTminus·2020-08-22 02:43

动手刷LeetCode--判断链表是否有环

所以可以遍历链表，将节点的地址存入一个哈希表中；如果遍历过程中节点的next为空，这说明不是环形链表；如果遍历过程中，某节点的地址值在哈希表中已存在，就说明是；法二：双指针法快
中古传奇·2020-08-22 02:53

LeetCode刷题笔记 11. 盛最多水的容器

11.盛最多水的容器题目要求题解自己的超蠢暴力法双指针法自己重写的双指针法参考链接题目要求给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
三重极简·2020-08-22 01:21

LeetCode第11题解析

示例：输入：[1,8,6,2,5,4,8,3,7]输出：49双指针法：classSolution{public:intmaxArea(vecto
iblue_coffee·2020-08-22 01:54

[leetcode笔记] 11. 盛最多水的容器

[leetcode笔记]11.盛最多水的容器题目描述示例:解题思路实现代码暴力法双指针法题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
_linbobo·2020-08-22 00:34

回归Android，继续刷题

LeetCode之删除排序数组中的重复项(13)0.说在前面1.双指针法2.set去重法3.作者的话0.说在前面【安卓】这两天要做个安卓项目，哎，我之前是做安卓开发的，做了半年多，后面就没做了，距离现在至少
guangcheng0312q·2020-08-21 19:26

【算法】快速排序

再重新放回双指针法定义指针（注意位置为待移动位置）划分区间递归排序importjava.lang.Integer;importjava.util.HashMap;importjava.util.
瑞 新·2020-08-21 17:34

剑指offer 链表中倒数第k个结点

分析：（来自剑指offer第二版P137）方法：双指针法设置两个指针，first，last，先让first走k-1步，然后再一起走，直到first指向最后一个结点时，last即为倒数第k个节点。
小菜鸡的蜕变之路·2020-08-21 09:47

链表中倒数第k个结点

双指针法求解：/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution
云水谣CS·2020-08-21 09:32

剑指 Offer 58 - I. 翻转单词顺序(简单）

思路一：双指针法实现思想是利用双指针来定位每个单词；即两个指针初始化时都指向字符串的末尾，然后移动首指针来定位最后一个单词的开始位置（即定位到空格即可）；之后利用首尾指针即可取出当前的单词；然后移动首指针跨过空格
circle_yy·2020-08-21 08:55

【LeetCode】输出单链表倒数第 K 个节点

双指针法解题思想（1）定义两个指针p1和p2分别指向链表头节点。（2）p1前进K个节点，则p1与p2相距K个节点。（3）p1，p2同时前进，每次前进1个节点。
人人都是量化师·2020-08-21 08:46

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

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/双指针法publicStringreverseWords(Strings){
yaoqi7777·2020-08-21 07:46

奇数置于数组前半部分偶数置于数组后半部分

*这种方法的时间复杂度为o(n**2)*2.双指针法，头指针指向数组头、尾指针指向数组尾*移动头指针，如果头指针指向奇数头指针后
zfr143816·2020-08-21 07:24

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面java题解

思路双指针法。开始时，i指向第一个位置，j指向最后一个位置。如果i位置是奇数，i+1右移一位；如果j位置是偶数，j-1左移一位；否则交换i位和j位的数，使奇数在前半部分，偶数在后半部分。
奔跑的废柴·2020-08-21 07:22

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/classSolution{/*双指针法
yaoqi7777·2020-08-21 07:46

LeetCode—剑指Offer：调整数组顺序使奇数位于偶数前面（双指针法）

调整数组顺序使奇数位于偶数前面（简单）2020年8月19日题目来源：力扣解题用两个指针遍历整个数组，左指针从左边开始找偶数，右指针从右边开始找奇数，当找到了就进行数值交换。如果左指针大于右指针，则说明数组遍历完。同时，要注意左右指针是否过界，若过界就直接返回数组。这里使用&1的位运算，相当于求余操作。classSolution{publicint[]exchange(int[]nums){//数组
大象大象你的鼻子怎么那么长·2020-08-21 07:03

图解两数之和：双指针法

case:给定nums=[2,1,7,11,15],target=9因为nums[0]+nums[2]=2+7=9所以返回[0,2]之前我们探讨了这个问题的暴力运算法和哈希表法，今天我们使用双指针法来解决它
王亮hengg·2020-08-21 04:18

单链表反转？面试官你确定要问这个吗？

下面会结合一些图片详细讲解下单链表的数据结构，以及通过三种方式（递归、双指针法、循环遍历）进行单链表的反转。数据结构：1、单链表的数据结构：单链表是一种线性结构，它是由一个个节点（Node）组成的。
木子雷·2020-08-21 02:45

单链表反转？面试官你确定要问这个吗？

下面会结合一些图片详细讲解下单链表的数据结构，以及通过三种方式（递归、双指针法、循环遍历）进行单链表的反转。数据结构：1、单链表的数据结构：单链表是一种线性结构，它是由一个个节点（Node）组成的。
木子雷·2020-08-21 02:20

【LeetCode】27.移除元素（两种方法，java实现）

提示尝试双指针法。你是否使用“元素顺序可以更改”这一属性？当要删除的元素很少时会发生什么？
Hi丶ImViper·2020-08-20 04:20

删除排序链表中的重复元素（双指针法（快慢指针），单指针法，递归法）

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
盒子6910·2020-08-20 04:34

Leetcode 简单九 移除元素

移除元素：PHP16ms：双指针法。时间复杂度O(n)，空间复杂度O(1)。
铁面无情哈士奇·2020-08-20 04:17

双指针法解决数组删除重复元素的问题

  问题描述：给定一个排序数组，要求在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。且不要使用额外的数组空间。    算法思路： ①定义fast为1，slow为0，这里的fast和slow代表的是数组的下标 ②若fast和slow内容相等，让fast向后走一步，再判断，如果一直相等，fast就一直向后走，直到slow和fast的内容不相等，当两个内容不相等时，slow和f
x.yao·2020-08-20 04:17

LeetCode——移除元素

双指针法：intremoveElement(vector&nums,intval){autop1_head=nums.begin();autop2_head=p1_head;for(;p1_head!
goldcarpenter·2020-08-20 04:22

双指针法去除重复数字整理

之前做题时也遇到过双指针解法，比如：需要多层循环嵌套时，可以采用双指针法来减少复杂度。得到链表倒数第n个元素时，可以使用快慢指针优化算法，只要快指针比慢指针快n就可以。
memjyh·2020-08-20 03:07

leetcode 移除元素 python3

一、自己思路：1.思路：双指针法：迭代慢指针，当发现相同元素时，将快指针从下一个元素开始进行循环，若发现不同的值，则进行元素交换。
晴天下雨下雪下冰雹·2020-08-20 03:07

双指针法之-有序数组-去重与合并

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4非常正常的思路，定义两个指针分别指向两个链表，然后分别进行比较，序号0123456链表aa0a1a2a3a4a5a6链表bb0b1b2b3b4b5b6先比较a0和b0，a0大于b0的话，就把链表a的指针往后
战场由我一人主宰·2020-08-20 03:29

删除字符串中指定字符（双指针法）

#includeusingnamespacestd;voiddelete_sc(string&s,charc){for(inti=0,j=0;i<=s.length();i++)///这得小于等于因为要拷贝'\0'{if(s[i]!=c){s[j++]=s[i];}}}intmain(){strings="123455675";delete_sc(s,'5');cout<
不知所措的云·2020-08-20 03:52

LeetCode 26 删除排序数组中的重复项目 c语言

方法：双指针法算法：数组完成排序后，我们可以放置两个指针i和j，其中i是慢指针，而j是快指针。只要nums[i]=nums[j]，我们就增加j以跳过重复项。当我们遇到nums[j]！
LeetCode.·2020-08-20 03:35

leetcode 283. 移动零 快慢指针

思路双指针法。这道题目相当经典，将所有0移动到数组的末尾，分为两步，第一是将非0数填充到开头，第二是将末尾补0。用一个慢指针slow来表示当前需要填充的位置，在用一个快指针i找到非0
yrk0556·2020-08-20 02:13

LeetCode26&27 使用双指针法移除数组元素

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。思路：使用双指针i,j，i为慢指针，j为快指针。如果num[i]==num[j]，跳过j，否则使num[i]=num[j]，并增加i。classSolution{publicintremoveDuplicates(i
微风吹过的尘夏·2020-08-20 02:13

LeetCode 160. 相交链表

题目描述题解双指针法/***Definitionforsingly-linkedlist.
SmallRookie·2020-08-19 05:23
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他