同向双指针

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

文章目录LeetCode977.有序数组的平方解法解法一、暴力解法二、双指针代码随想录的代码209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵II难点分析模拟法解题LeetCode977.有序数组的平方解法这道题有两道解法
小雨凉如水·2024-01-13 03:05

算法：删除字符串中的所有相邻重复项

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、栈解法三、双指针解法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给出由小写字母组成的字符串str，重复项删除操作会选择两个相邻且相同的字母
计科6班·2024-01-13 02:32

双指针问题——求只包含两个元素的最长连续子序列（子数组）

一，题目描述你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采
Niu_brave·2024-01-13 02:26

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想
川入·2024-01-13 01:49

二分查找和删除元素【双指针】

classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftnums[mid])left=mid+1;elseif(target&nums,intval){intleft=0;intright=0;for(;left
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-13 01:44

有序数组的平方|大于某一个数的最短数组|螺旋矩阵【双指针的的应用】

classSolution{public:vectorsortedSquares(vector&nums){intn=nums.size();intindex=n-1;vectorresult(n);intright=0;intleft=0;for(left=0,right=n-1;left=nums[right]){result[index--]=nums[left]*nums[left];le
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-13 01:44

【代码随想录02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

因此可以采用双指针法，在数组首尾各放置一个指针，比较指针元素平方后的值。较大者放入结果数组末端，同时该指针向中间移动，继续比较。
星云code·2024-01-12 22:27

丹青医姐：希

上部的“㐅”，左撇右捺的起笔和收笔处的连线均为右上倾斜，与“布”的主横也是同向。最重要的是上下重心不在一条线上，整字布局和谐稳定。
丹青医姐·2024-01-12 20:33

【双指针】001移动零_C++

这题我们可以用双指针的方法来写：我们这里将用两个数组下标来充当指针将该数组分为三个部分：如图，这两个指针的作用：cur：从左到右扫描数组，遍历数组；dest：已处理的区间内，非零元素的最后一个位置所以这三个区域的区间为
吃不胖的熊猫·2024-01-12 18:56

C++ 双指针思路OJ题

目录一、283.移动零二、1089.复写零三、202.快乐数四、11.盛最多水的容器五、611.有效三角形的个数六、LCR179.查找总价格为目标值的两个商品七、15.三数之和八、18.四数之和一、283.移动零思路：变量cur从零开始负责遍历数组，dest起始在-1位置，负责找到值为0的元素。遍历数组，当前元素值不为零，则交换dest和cur位置的值，dest后移一位，无论是否找到零元素，每次遍
Han同学·2024-01-12 16:22

代码随想录第七天 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode18.四数之和

1.思路2.代码实现3.复杂度分析3.思考二、LeetCode****383.赎金信****方法：数组作哈希表1.思路2.代码实现3.复杂度分析三、LeetCode****15.三数之和****方法：双指针解法
网友大夸·2024-01-12 15:30

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){
秋装什么·2024-01-12 15:55

Day24 530二叉搜索树的最小绝对差 501二叉搜索树中的众数 236二叉树的最近公共祖先

本题可以采用数组法，双指针法和迭代法来进行处理。//数组法classSolution{private:vectorvec;voidtraversal(TreeNode*root){if(
借我点钱·2024-01-12 13:29

day01打卡

day01打卡27.移除元素时间复杂度：O(N)，空间复杂度：O(1)第一想法：双指针，实现上还是有点忘了看了题解。
clamdown2021·2024-01-12 11:29

双指针法【Python】简单应用——移动元素

1、概述双指针法是一种常用的算法思想，用于解决数组和链表等数据结构的问题。它的基本思想是使用两个指针在数据结构中同时移动，以便有效地查找或比较元素。
小林打怪中·2024-01-12 06:34

LeetCode 392. 判断子序列

解题思路classSolution:defisSubsequence(self,s:str,t:str)->bool:##双指针#sList=list(s)#tList=
freesan44·2024-01-12 03:50

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

代码随想录刷题

文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs
greedy-hat·2024-01-12 03:18

DAY2：有序数组的平方（双指针）与长度最小的子数组（滑动窗口）

有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]本题最直接
少年_又_远方·2024-01-12 02:31

Leetcoder Day1｜数组理论｜二分查找｜移除元素

语言：Java/C++目录数组理论基础704.二分查找解题思路：35.搜索插入位置27.移除元素解题思路：暴力解法双指针方法今日心得数组理论基础数组是存放在连续内存空间上的相同类型数据的集合下标都是从0
恩爱鹿皮er·2024-01-12 02:00

“三指针法“合并两个有序数组（力扣每日一练）

力扣官方题解是双指针：还有糕手：Python：defmerge(nums1,m,nums2,n):#两个指针分别指向nums1和nums2的最后一个元素p1=m-1p2=n-1#指向nums1的最后一个位置
CCSBRIDGE·2024-01-12 00:31

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？
melonyzzZ·2024-01-11 21:12

【LeetCode27.移除元素】——双指针法

27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不
一粒蛋_fc4d·2024-01-11 21:16

【算法】最佳牛围栏（二分，前缀和，双指针）

题目农夫约翰的农场由N块田地组成，每块地里都有一定数量的牛，其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含F块地，其中F会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数N和F，数据间用空格隔开。接下来N行，每行输入一个
一只大黄猫·2024-01-11 20:34

15. 三数之和

：https://leetcode.cn/problems/3sum/solutions/2434939/san-shu-zhi-he-shuang-zhi-zhen-c-jian-da-jldr//双指针法
咔咔咔的·2024-01-11 18:42

把握好选人用人“三个纬度”

抓好这件事，需要把握好党员干部和各类人才、组织部门、各级党委“三个纬度”，同向发力，同频共振，同步前行。干部人才学管仲，练就“过硬本领”。管仲颇有经天纬地之才、济世匤时之略，齐桓公重用，最终成就霸业。
他叫夏天_7ca1·2024-01-11 14:24

滑动窗口理解

1、滑动窗口的理解滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。2、滑动窗口需要确定的三点主要确定如下三点：窗口内是什么？如何移动窗口的起始位置？
King_LJames·2024-01-11 14:27

力扣_数组26—合并两个有序数组

思路双指针新
qweasdwxc·2024-01-11 13:37

leetcode206-反转链表

解答迭代法：双指针，pre指向前一个节点，cur指向当前节点，每次遍历将cur.next指向pre，然后pre和cur一起向后移动privateListNodesolution1(ListNodehead
陆阳226·2024-01-11 11:52

关于课程选择

专业发展如登山，课程如同向山顶进发的台阶。专业发展三个阶段：成长期，成
还是笑容·2024-01-11 10:46

算法第十四天-删除有序数组中的重复项

删除有序数组中的重复项题目要求解题思路双指针左指针确定不重复值，右指针遍历数组代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
alstonlou·2024-01-11 09:48

代码随想录算法训练营——数组篇总结

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种
老$¥·2024-01-11 07:32

算法训练day10字符串总结双指针回顾

今日学习的文章链接https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.htmlhttps://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html#%E6%95%B0%E7%BB%84%E7%AF%87什么是字符串字符串
dc爱傲雪和技术·2024-01-11 02:26

2-5基础算法-双指针/二分

文章目录一.双指针二.二分一.双指针这里是用两个变量来表示（数组）下标，并非真的指针（一）对撞指针两个指针left、right（简写为l,r)分别指向序列第一个元素和最后一个元素。
卡__卡·2024-01-10 23:23

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:26

双指针（简化哈希）力扣15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums
Sinking tenderness·2024-01-10 19:42

【Leetcode】15. 三数之和

【Leetcode】15.三数之和题目链接思路代码题目链接【Leetcode】15.三数之和思路排序+双指针+去重代码functhreeSum(nums[]int)[][]int{//切片升序排序sort.Slice
Hunter_Kevin·2024-01-10 19:28

丹青医姐：帜

左侧部首的横与右侧“只”的首横同步上扬；左侧部首竖与竖钩的收笔处的连线与右侧“只”的末横同步上扬，并且上下二条虚拟直线也互相平行，同向倾斜。
丹青医姐·2024-01-10 17:30

【算法笔记】动态规划专题

比如，单上限的一般用线性dp，双上限（双指针）的一般用二维dp，子集等条件为选不选、选几个的问题一般就归类为背包问题，需要枚举区间长度和起点来描述条件的一般归类为区间dp，等等。
_六六_·2024-01-10 16:26

找到字符串中所有字母异位词(暴力，双指针)2

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b
秋雨行舟·2024-01-10 15:21

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06

盛最多水的容器【双指针】

再拿到这个题，是真的想不出来如何进行双指针。主要就是起始点需要最左和最右开始，然后不断更改矮的那个边界。
Alan_Lowe·2024-01-10 08:35

三数之和【双指针】

Problem:15.三数之和文章目录思路&解题方法复杂度Code思路&解题方法两数相加的加强版，先确定第一个数，然后从右边去用双指针找另外两个数。注意题目需要避免重复的答案，所以要注意处理这个问题。
Alan_Lowe·2024-01-10 08:35

代码随想录day21 二叉搜索树进阶

思考本题有一种笨办法，就是把二叉树的所有结点都存到一个vector里，因为二叉搜索树是左中右排序单调递增的，所以vector也是单调递增的，然后比较两两差值，或者用卡哥的办法，直接在遍历二叉树的时候就比较，用双指针的办法
nahiyil·2024-01-10 05:51

golang leetcode349两个数组的交集 map 双指针+排序

文章目录两个数组的交集leetcode349使用map排序+双指针两个数组的交集leetcode349使用map由于golang中没有set，这里算是模拟的一种方式当然这里也可以用数组来代替map//最简易的方式
鳄梨阿龙·2024-01-10 01:30

回文判断-蓝桥

题目链接：1.回文判定-蓝桥云课(lanqiao.cn)解题思路：这道题的数量级有10e6，如果双重循环肯定会爆的，所以可以联想到双指针，也就是头尾一起遍历，将o(n^2)转化成o(n)，截至条件为iusingnamespacestd
cy-code·2024-01-09 22:09

【代码随想录】刷题笔记Day46

139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为
小涛44·2024-01-09 19:19

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

算法第十四天-删除有序数组中的重复项

删除有序数组中的重复项题目要求解题思路双指针左指针确定不重复值，右指针遍历数组代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
alstonlou·2024-01-09 18:43
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他