LeetCode-双指针

LC买卖股票的最佳时机Ⅱ（三种解法详解）

活动地址：21天学习挑战赛目录一、题目描述二、解题思路（1）贪心算法（2）双指针法(3)巧解法三、总结一、题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
Aricl.·2023-10-09 13:10

LeetCode前两百刷题（1~20）

leetcodelc1&lc15&lc16&lc18多数之和问题https://www.jianshu.com/p/0b91c4b3a135lc3&lc11&lc42&lc19&lc26-双指针https
锦绣拾年·2023-10-09 12:43

Leetcode-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list[row-1][n]，所以需要初始化第一个值为1，即list[1][1]=1(假设位置都从1开始)classSolution:defgenerate(self,numRows:int)->List[
Sherlockkkkz·2023-10-09 11:41

LeetCode-杨辉三角

LeetCode-杨辉三角题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。
抓起的第一个娃娃·2023-10-09 11:34

代码随想录 数组模块小结

数组篇主要包含的重要知识点为二分法，双指针，以及滑动窗口。1、二分法以LC_704为例704.二分查找-力扣（LeetCode）注意，二分法的适用前提是数组一定是严格有序的。
散谎·2023-10-09 06:37

代码随想录算法训练营第二天 | LC977有序数组的平方、LC209长度最小的子数组、、LC59螺旋矩阵Ⅱ

文章讲解:977.有序数组的平方977.有序数组的平方第一想法如果用暴力循环,时间复杂度是nlogn.以0为分界,0左侧逐渐变大,0右侧逐渐变大,新建一个数组,用双指针把平方后的数据放进去解题思路同上,
张西瓜.�·2023-10-09 06:06

代码随想录算法训练营第二天 | 977.有序数组的平方 、 209.长度最小的子数组 、59.螺旋矩阵II

977有序数组的平方题目：链接：力扣思路：本题可以采用双指针的方法。由于数组是有序数组，且有正有负，则平方后的数字，最大的元素一定是在左右两边。
stetang98·2023-10-09 06:04

代码随想录day2|LC977有序数组的平方、LC209长度最小的子数组、LC59螺旋数组Ⅱ

LC977有序数组的平方分析：二刷但是思路仍然没有想通，主要问题出在对于”有序数组“的理解上，有序数组是两头高中间低的数组，因此最终的结果数组的最大值一定出现在两端，这么想思路就有了，结合双指针可以解决
Thinh1·2023-10-09 06:34

代码随想录 LeetCode数组篇 长度最小的子数组

文章目录（中等）209.长度最小的子数组（中等）904.水果成篮（困难）76.最小覆盖子串（中等）209.长度最小的子数组我的思路：双指针p和q，滑动窗口的思想每次判断从p到q的范围内的值的总和是否大于等于
努力努力再努力@_@·2023-10-09 06:33

代码随想录算法训练营第二日|LC977有序数组的平方，LC209长度最小的子数组，LC59螺旋矩阵II

LC977有序数组的平方：classSolution:defsortedSquares(self,nums:List[int])->List[int]:#前后双指针n=len(nums)i,j=0,n-
EdisonW8·2023-10-09 06:01

代码随想录 | Day 59 - LeetCode 503. 下一个更大元素II、LeetCode 42. 接雨水

第2题双指针和DP解法重点是“当前位置的雨水量取决于左右两边柱子最高高度”，单调栈解法则要熟悉“左、中、右三个柱子各自的含义和作用”。
非社会人士·2023-10-09 05:26

代码随想录day59｜503. 下一个更大元素 II｜42. 接雨水｜Golang

代码随想录day59还剩下一天目录代码随想录day59503.下一个更大元素II42.接雨水双指针解法动态规划解法单调栈解法503.下一个更大元素IIfuncnextGreaterElements(nums
编程练习时长两年半·2023-10-09 05:25

代码随想录算法训练营day59 | 503.下一个更大元素II，42. 接雨水

代码随想录算法训练营day59|503.下一个更大元素II，42.接雨水503.下一个更大元素II解法一：单调栈（两次遍历解决环状问题）42.接雨水解法一：单调栈（横向累计）解法二：暴力解法解法三：双指针优化总结
小鲨鱼冲冲冲·2023-10-09 05:51

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方|双指针文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili（1）思路总结（2）双指针解法-Java（3）暴力解法-
gakkicp·2023-10-09 04:56

代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、 206.反转链表

虚拟头节点题目链接/文章讲解/视频讲解：：代码随想录（1）思路总结（2）带虚拟头节点-Java707.设计链表题目链接/文章讲解/视频讲解：代码随想录（1）思路总结（2）代码-Java206.反转链表-双指针
gakkicp·2023-10-09 04:56

代码随想录算法训练营第四天 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

24.两两交换链表中的节点题目链接/文章讲解/视频讲解：代码随想录（1）思路总结-cur指向需要交换2个节点的前一个（2）代码19.删除链表的倒数第N个节点--快慢双指针，fast先走n+1步题目链接/
gakkicp·2023-10-09 04:56

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

|LeetCode：27.移除元素_哔哩哔哩_bilibili（1）思路（2）双指针代码-Java（3）暴力解
gakkicp·2023-10-09 04:55

验证回文串（双指针）

1.题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome
博_采_众_长·2023-10-09 03:13

力扣每日一题：27. 移除元素

目录题目：27.移除元素示例1示例2提示：解题思路解题代码（1）双指针（2）双指针优化解题感悟题目：27.移除元素难度：简单题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素
暗夜无风·2023-10-09 00:25

算法----三数相加

eg.输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解法：排序+双指针①先将数组排序②对数组进行遍历，nums[i],使用左右指针指向数组剩余的两端，计算三个数的和是否为
咕哒咕·2023-10-08 22:12

leetcode 2/14-2/20做题笔记

双指针（归并）即可。使用双指针贪心归并。考察两个序列的第一个数。若不等则取较大的，指针后移。若相等，考察后面第一个不等的数，较大的那个序列指针加1。classSolution{//从num中删除
nth2000·2023-10-08 21:40

leetcode 674.最长连续递增序列（C/C++/Java/python）

此外，还有双指针法【C++实现】、贪心法【java实现】、动态规划法【python实现】。其中，贪心法利用双指针，每轮遍历都会维护最终结果
CrazyPixel·2023-10-08 19:01

最长连续递增序列（动态规划；贪心；双指针）

674.最长连续递增序列-力扣（LeetCode）文章起笔：2021年11月14日16:48:05问题描述及示例给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lnums[i-1]?dp[i-1]+1:1;//每次计算完dp[i]后都应该更新maxLen的值，以保证maxLen是dp数组中的最大值maxLen=Math.max(ma
赖念安·2023-10-08 19:29

174、【动态规划/贪心算法/滑动窗口】leetcode ——674. 最长连续递增序列：一题多解 （C++版本）

题目描述原题链接：674.最长连续递增序列解题思路（1）双指针滑动窗口classSolution{public:intfindLengthOfLCIS(vector&nums){intn=nums.size
辰阳星宇·2023-10-08 19:58

洛谷P1114 “非常男女”前缀和+双指针

#前缀和+双指针这道题第一眼看，大概就知道可能和前缀和有关~前缀和可以清楚的表示男女之间连续的数量差的关系。
Henry_WYH·2023-10-08 19:25

力扣之删除有序数组中的重复项

力扣：26.删除有序数组中的重复项-力扣（LeetCode）方法：双指针法。
小小快刀手·2023-10-08 19:12

力扣之移除元素

今天，做了力扣的27.移除元素（27.移除元素-力扣（LeetCode）），比较优的解法就是双指针。
小小快刀手·2023-10-08 19:42

【LeetCode-面试-股票问题】算法中所有股票问题汇总

  股票问题是我们常见的算法问题，因为它可以考察我们对算法的理解以及我们的编程思维方式，同时它也是贪心算法跟动态规划的高度体现！下面是LeetCode上面所有的股票问题！`下面两个核心方程！第i天不持有由第i-1天不持有然后不操作和第i-1天持有然后卖出两种情况的最大值转移过来dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i])第i
子非Yu@Itfuture·2023-10-08 18:08

leetcode-前缀和/差分数组

5972.统计隐藏数组数目先求出来这条线，然后统一往上走直到upper，往下走直到lower。这个上下能波动几次，就是最终返回值其实就是在算这个曲线的高低差是多少classSolution:defnumberOfArrays(self,differences:List[int],lower:int,upper:int)->int:value=0min_val=0max_val=0foriinran
朝阳章北海·2023-10-08 13:39

Java实现 LeetCode 31下一个排列

1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力扣（LeetCode）链接：https://leetcode-
南 墙·2023-10-08 13:43

面试算法18：有效的回文

分析判断一个字符串是不是回文，常用的方法就是使用双指针。可以定义两个指针，一个指针从第1个字符开始从前向后移动，另一个指针从最后一个字符开始从后向前移动。
Winn~·2023-10-08 12:21

【Leetcode-每日一题】股票价格波动

股票价格波动难度：中等我们可以通过哈希表（时间戳：价格）来记录映射关系，定义变量cur记录最大时间戳，题目中还要求需要返回最高价格和最低价格，可以用TreeMap（价格：该价格出现的次数）来记录，默认会以key作升序排序。那么通过treeMap的firstKey和lastKey方法就能分别获得最高价格和最低价格了。代码如下：classStockPrice{//key为时间戳，value为价格Map
牡蛎给芝加哥带来了海·2023-10-08 09:28

[python 刷题] 3 Longest Substring Without Repeating Characters

Givenastrings,findthelengthofthelongestsubstringwithoutrepeatingcharacters.这到提要求找的是最长的，没有重复符号的子字符串解题思路是用双指针
GoldenaArcher·2023-10-08 07:06

【算法学习】-【双指针】-【有效三角形的个数】

LeetCode原题链接：611.有效三角形的个数下面是题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1ca+c>bb+c>a其实我们可以对以上定理进行“优化”：若a、b
想学好编程的ad·2023-10-07 21:49

LeetCode-循环链表II

环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。先说明一下思路，和网上解法一样。两个指针，一个快指针q（q=q->next->next），一个慢指针p（p->next）;假设链表的直线部分长X，环形部分长Y，慢指针走的距离为S，则快指针走的距离为2S。当两个指针第一次相遇时，存在等式：2S-S=nY(n>=1,n∈N*)，即，S=nY;此时，令q=head，回
Pei丶Code·2023-10-07 19:51

算法通过村第十二关-字符串|白银笔记|经典面试题

文章目录前言1.反转问题1.1反转字符串1.2k个一组反转1.3仅仅反转字母1.3.1采用栈实现操作1.3.2采用双指针实现操作1.4反转字符串里面的单词1.4.1使用语言提供的方法来解决(内置API)
师晓峰·2023-10-07 17:49

Leetcode hot 100之双指针（快慢指针、滑动窗口）

目录数组有序的平方仍有序删除/覆盖元素移动零：交换slow和fast滑动窗口：最短的连续子串（r++可行解->l--最短解）最小长度的子数组求和：sort、l=i+1,r=len-1三数之和a+b+c=target四数之和a+b+c+d=target颜色分类（荷兰国旗）：start=0、i、end=len-1盛水最多：start=0、end=len-1（水=哪边，则哪边往内走）重复数：[1,n]链
参宿7·2023-10-07 15:59

【C++双指针法】5道题带你认识双指针法

目录前言例题1.移除元素暴力解法双指针法2.长度最小的数组思路（滑动窗口）3.反转链表思路4.删除倒数第n个结点思路5.环形链表思路总结前言一、双指针法的定义：所谓双指针法，就是利用两个指针（不一定是真指针
周童學·2023-10-07 15:04

LeetCode刷题数组&双指针经典例题

1.两数之和题意：在数组中找两个数，该两个数的和为target，返回下标。江湖上总流传的一句：有人相爱，有人夜里看海，有人LeetCode第一题做不出来。作为小白的我，第一眼看这题也是懵逼的，于是打开题解，看到了这一句经典的话。当然，这题在题解的帮助下其实并不难，最简单的方法就是暴力求解了，用两层for循环去遍历一下数组即可，如果满足条件存放进新的数组即可，下面是暴力求解的代码C++版本class
yyooYOYO·2023-10-07 15:04

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

常见算法技巧之——双指针思想欢迎访问我的个人主页双指针思想是指设置两个指针解决一些算法问题。一般用的比较多的就是去解决数组、链表类的问题，还有很耳熟能详的二分查找问题。
vfdxvffd·2023-10-07 15:33

相向双指针（滑动窗口）训练总结

前言一些相向双指针训练题目的题解题单（力扣链接，题单来源于b站up灵茶山艾府）：209.长度最小的子数组713.乘积小于k的子数组3.无重复字符的最小子串1004.最大连续1的个数|||1234.替换子串得到平衡字符串
秭归云深处·2023-10-07 14:03

算法分享系列--滑动窗口问题

1、滑动窗口问题滑动窗口是【双指针】问题的一个经典场景，双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。
523能源·2023-10-07 14:02

【双指针】滑动窗口经典例题 力扣

文章目录无重复的最长子串LC3中等找到字符串中所有子母异位词LC438中等字符串的排列LC567中等滑动窗口的最大值LC239困难无重复的最长子串LC3中等题目链接给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子
鹏阿鹏·2023-10-07 14:02

力扣 5.13 二分法计算完全二叉树有多少节点 双指针法删除元素

面试题04.03.特定深度节点链表#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=None#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSoluti
咩桃·2023-10-07 14:19

算法学习-Leetcode（一）—— 三数之和

文章目录前言一、暴力解法二、排序+双指针解法1.排序+双指针2.C++版本总结前言给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？
tyyovo·2023-10-07 09:27

力扣第283题 移动零 双指针 c++简单易懂版

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1遇到这个题目，可以使用双指针的方法来解决。
冷yan~·2023-10-07 09:24

代码随想录算法训练营第五十九天 | 动态规划 part 17 | 647. 回文子串、516.最长回文子序列

目录647.回文子串思路思路2双指针代码516.最长回文子序列思路代码647.回文子串Leetcode思路dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i]
enzoherewj·2023-10-07 09:52

AcWing 299. 裁剪序列

题目链接：裁剪序列知识点：动态规划，单调队列，multiset，贪心，双指针分析首先使用闫氏DP分析法，状态表示：集合：f[i]表示所有前i个数的合法划分方案的集合。属性：最小值。
Spring.A·2023-10-07 07:18

代码随想录算法训练营第八天｜字符串part1

344.反转字符串简单541.反转字符串II剑指Offer05.替换空格双指针151.翻转字符串里的单词难，细节需要好好琢磨。剑指Offer58-II.左旋转字符串做法很巧妙
ziyego·2023-10-07 06:40

【JAVA】力扣-5-最长回文子串

目录一、问题二、解题思路三、解题代码一、问题力扣题目链接：最长回文子串二、解题思路找回文串的难点在于，回文串的的长度可能是奇数也可能是偶数，解决该问题的核心是从中心向两端扩散的双指针技巧。
随遇而安ing·2023-10-07 06:36
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他