LeetCode-双指针

算法基础---基础算法

文章目录快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除法前缀和一维前缀和二维前缀和差分一维差分二维差分双指针位运算离散化区间合并一、快速排序思想：1.首先确定一个分界点
‘(尐儍苽-℡·2023-07-24 08:03

字符串相加（力扣）

Problem:415.字符串相加文章目录思路Code复杂度运行结果思路创建一个StringBuilder对象使用append方法追加每位数字相加，使用双指针的方式，指针i，j分别指向num1和num2
yjg_·2023-07-24 05:35

计算机算法 | LeetCode-求众数思路(169/229)

背景：本主题主要介绍在解决Leetcode题中的思想和思维模式。本文通过对求众数的题目类型，对具体思路进行介绍。题目：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/N⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1(N=2):输入:[3,2,3]输出:3示例2(N=3):输入:[3,3,3,1,1,1,2,2]输出:[3,1]如何解题？目标：找到空间
AxsPlayer·2023-07-24 03:25

[力扣刷题总结](双指针篇)

文章目录||||||||||||||||||||双指针||||||||||||||||||905.按奇偶排序数组解法1：双指针+原地交换解法2：两次遍历+保持相对位置475.供暖器解法1：双指针+贪心202
今日计算机视觉·2023-07-23 21:56

回溯、贪心、动态规划— 52.N皇后II 649.Dota2 参议院 1221.分割平衡字符串 5.最长回文子串 132.分割回文串II 673.最长递增子序列的个数 300.最长递增子序列C++实现

文章目录52.N皇后II649.Dota2参议院1221.分割平衡字符串647.回文子串5.最长回文子串动态规划双指针132.分割回文串II673.最长递增子序列的个数300.最长递增子序列52.N皇后
虚假自律就会真自律！·2023-07-23 18:45

LeetCode：3. 无重复字符的最长子串

题解目录一、[3.无重复字符的最长子串](https://leetcode.cn/problems/longest-substring-without-repeating-characters/)解题1.双指针
Super algorithm·2023-07-23 08:05

No.2(3)——双指针算法实现平方数组排序

双指针算法指的是，从数组的两侧开辟指针变量进行查找，这类问题往往通过暴力（双循环）可以解出，而采用双指针相当于用空间换取时间，省略双层循环中重复的部分。
郝YH是人间理想·2023-07-23 07:58

No.2(4)——双指针解决柱子间最大面积

不难想到，只需要将每两个柱子之间的面积计算一次并找出最大值，即可找到答案，但采用双指针法可以有效降低重复计算：从数组的两侧开始移动左右两个指针，首先计算当前面积，由于面积由两根柱子之间的短者决定，因此不难想出
郝YH是人间理想·2023-07-23 07:58

leetcode-数组】乘积最大子数组

leetcode-数组】乘积最大子数组题目：给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
攻城狮大兵·2023-07-22 07:02

LeetCode 热题 100（二）：滑动窗口。3. 无重复字符的最长子串、 438.找到字符串中所有字母异位词

本质上还是双指针法，l是窗口左边界r是窗口右边界。如果set包含了当前字母就直接删除左边界的值。
独为我唱·2023-07-22 06:41

Leetcode-字符串相乘

Leetcode-字符串相乘题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
无意登临·2023-07-22 04:13

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

5.25号昨天摆烂了没做，今天5.26号补昨天的977总共花了1.5h，还是很不熟练，问题出在1自己思路太复杂2实现时出bug修bug用双指针，一开始自己想的思路有点过于复杂，还分情况讨论后来发现根本不用不过两个双指针时间复杂度都是
weixin_51674457·2023-07-22 02:21

day8-剑指Offer 05.替换空格

示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”思路这道题寻常做法极其简单，一般人不用30s就可以搞定，但是这样一来空间复杂度却不能O（1），如果要做到极致还得是双指针有以下几点需要注意
JAY-Fish·2023-07-22 00:34

【Leetcode】42. Trapping Rain Water

最优的时间O(n)O(n)O(n)和空间O(1)O(1)O(1)的双指针算法可以参考https://blog.csdn.net/qq_46105170/article/details/10
记录算法题解·2023-07-21 23:05

[leetcode] 42. Trapping Rain Water @ python

原题https://leetcode.com/problems/trapping-rain-water/解法双指针法,用l,r定义左边和右边的index,min_height作为目前bar的高度,只能是左右两边高度的较小值
闲庭信步的空间·2023-07-21 23:03

算法专题整理：滑动窗口

滑动窗口注意点示例2：6911.不间断子数组思路使用哈希表multiset的原因:自动找到窗口最大值/最小值解答如何获得[left,right]窗口内所有大小的以right为右端点的数组总结视频课程：同向双指针滑动窗口
大磕学家ZYX·2023-07-21 15:57

CF1680 C. Binary String(贪心)

大致题意:给定一个01串,可对进行一些操作:从字符串前后删除一些字串(可以为0),操作的花费为,删除的字符1的数量与剩余的字符0数量的最大值思路:本题有多种做法(最多的为二分和双指针),这里用一种贪心的做法
樱落二瓣七里香·2023-07-21 08:14

LeetCode面试题02.07.链表相交

面试题02.07.链表相交两种解题思路面试题02.07.链表相交一、双指针二、哈希集合一、双指针这道题简单来说，就是求两个链表交点节点的指针这里注意：交点不是数值相等，而是指针相等为了方便举例，假设节点元素数值相等
喜欢喝椰奶·2023-07-21 07:42

leetcode-动态规划【背包问题】

背包问题篇：基础背包：416.分割等和子集1049.最后一块石头的重量ii494.目标和474.一和零完全背包：518.零钱兑换ii377.组合总和iv70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分多重背包：0-1背包：（所有元素只能放入一次）n件物品和最大承受重量为w的背包，其中第i件物品的重量是weight[i]，得到的价值是value[i]，每件物品只能用一次，求解将哪些物品
SunYutong_1234·2023-07-21 04:45

剑指Offer-学习计划（一）字符串篇

StringBuilder&StringBuffer及其所属API各种字符串本身Api：subString、split、parse、charAt、contains、replaceAll对于数组链表等结构的应用、双指针等题目一
ProMan_XY·2023-07-21 04:47

剑指Offer-学习计划（三）双指针（上）

剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer25.合并两个排序的链表剑指Offer52.两个链表的第一个公共节点双指针考点：1.判断何时需要使用双指针，是否满足使用条件
ProMan_XY·2023-07-21 04:47

算法入门第三天——双指针

输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
走咯走·2023-07-21 00:24

LeetCode_Day7 | 三数之和、四数之和

LeetCode_哈希表15.三数之和1.题目描述2.双指针法2.1思路及注意点2.2随随便便的笔记2.3代码实现3.哈希法(有待修正)3.1思路3.2代码实现18.四数之和1.题目描述2.双指针法2.1
小骄傲_·2023-07-20 21:00

代码随想录一刷day02

长度最小的子数组1.暴力解法2.滑动窗口三、力扣209长度最小的子数组总结前言提示：每一天要有固定的流程，别浪费时间一、力扣977有序数组的平方提示：数组中有负数存在，平方后，两头大中间小，类似一个倒金字塔，采用双指针
乱世在摸鱼·2023-07-20 17:55

21. 合并两个有序链表

题目链接：解题思路：遍历，双指针：因为两个链表有序，所以只需要依次比较两个元素的大小，然后添加到新的链表中即可first指针指向第一个链表l1，second指针指向第二个链表l2，answer保存合并后的链表的头节点的前驱
风之旅@·2023-07-20 17:21

leetcode-数组-存在重复|Contains Duplicate(Python3)

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true代码主体：讨论区大神答案，自己写的真是classSolution:defcontainsDuplic
lqy007700·2023-07-20 16:41

ACM金牌选手整理的【LeetCode刷题顺序】

数据结构数组&双指针LeetCode1.两数之和LeetCode4.寻找两个正序数组的中位数LeetCod
一只编程熊·2023-07-20 05:07

力扣75——双指针

总结leetcode75中双指针的算法题解题思路。上一篇：力扣75——数组与字符串以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-20 03:50

1186. 删除一次得到子数组最大和；1711. 大餐计数；1834. 单线程 CPU

1186.删除一次得到子数组最大和解题思路：如果没做过还不是很好想，当时自己第一反应是双指针，结果是个动态规划的题。核心就是dp的定义，dp[i][k]表示以arr[i]结尾删除k次的最大和。
igang of rebirth·2023-07-20 03:35

代码随想录算法训练营17期day02-python

【双指针法】#用nums接收键盘输入的字符串nums=input().split()#定义一个空列表list=[]foriinnums:#将input输入的数据转换为列表，并将元素转换为int类型list.append
Icer·2023-07-20 02:12

[牛客周赛复盘] 牛客周赛 Round 1 20230702

C贪心双指针模拟。D同余dp.游游画U链接:游游画U1.题目描述2.思
七水shuliang·2023-07-20 00:32

C++基础算法离散化及区间合并篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了双指针，位运算，离散化以及区间合并。
小徐睡不醒··2023-07-19 22:05

Acwing算法基础 前缀和 差分 双指针 位运算 离散化 区间合并

前缀和与差分AcWing795.前缀和importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[]arr=newint[n+1];arr[0]=0;for(inti=1;i0)
软工菜鸡·2023-07-19 22:10

Leetcode-每日一题【19.删除链表的倒数第N个结点】

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz解题思路1.我们可以用两个指针来解决这个问题，首先我们设置一
jiaoer~~·2023-07-19 18:52

1048 Find Coins （PAT甲级）

还是柳婼的解法妙啊....1048.FindCoins(25)-PAT甲级真题(Hash散列)_1048柳婼_柳婼的博客-CSDN博客网上看到双指针的解法，觉得也很妙，自己写了一下：#include#include
天天AZ·2023-07-19 18:18

leetcode：4.寻找两个正序数组的中位数

4.寻找两个正序数组的中位数这个题可以就用最普通的合并两个数组或者双指针来做，不过这样做时间复杂度为O（m+n），达不到题目要求的log。所以只有利用二分查找的思路来做。
wasamtc·2023-07-19 15:00

双指针法总结

双指针法在对数组做出某种改变中经常用到，优点是时间复杂度为O(n)，且一般空间复杂度也比较低。
wasamtc·2023-07-19 15:59

LeetCode周赛-271场周赛

271场周赛环和杆-集合数组题目描述题解思路题解代码子数组范围和-暴力枚举题目描述题解思路题解代码给植物浇水II-双指针遍历题目描述题解思路题解代码环和杆-集合数组题目描述总计有n个环，环的颜色可以是红
Bu9_Maker·2023-07-19 08:34

LeetCode 75 第五题(345)反转字符串中的元音字母

题目:示例:分析:给一个字符串,将里面的元音字母反转,并且保持非元音字母不变(包括顺序).字符串反转类型的题,我们都可以使用双指针来解决:定义首尾指针,分别向中间靠拢,直到首尾指针都指向了元音字母,然后交换首尾指针所指的字母
折途·2023-07-19 08:44

如何用双指针法解决力扣“反转单词前缀”问题

为了反转从word到ch的所有字符，我们可以使用双指针法。我们让left和right分别指向word和p，然后交换它们指向的字符，再让它们从两端向中间移动，直到相遇为止。inlinevoidreve
努力学习游泳的鱼·2023-07-19 07:14

Leetcode-每日一题【1019.链表中的下一个更大结点】

题目给定一个长度为n的链表head对于列表中的每个节点，查找下一个更大节点的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值严格大于它的值。返回一个整数数组answer，其中answer[i]是第i个节点(从1开始)的下一个更大的节点的值。如果第i个节点没有下一个更大的节点，设置answer[i]=0。示例1：输入：head=[2,1,5]输出：[5,5,0]示例2：输入：he
jiaoer~~·2023-07-19 06:48

Leetcode-每日一题【109.有序链表转换二叉搜索树】

题目给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。示例1:输入:head=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。示例2:输入:head=[]输出:[]
jiaoer~~·2023-07-19 06:47

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

目录二分查找思想代码思路代码块移除元素思路代码思路代码块总结二分查找代码随想录文章链接思想使用双指针法，利用数组本身升序的特性，以及能够通过下标访问元素的特性，移动左右两个指针，来找到目标答案target
qq_42591713·2023-07-19 05:41

接雨水问题

二维接雨水问题双指针法：MyCode：classSolution{public:inttrap(vector&height){intlen=height.size();intl=0,r=len-1;while
Veritas des Liberty·2023-07-19 04:19

代码随想录第一天|二分法、双指针

代码随想录第一天Leetcode704二分查找Leetcode35搜索插入位置Leetcode34在排序数组中查找元素的第一个和最后一个位置Leetcode69x的平方根Leetcode367有效的完全平方数Leetcode27移除元素Leetcode26删除有序数组中的重复项Leetcode283移动零Leetcode844比较含退格的字符串Leetcode704二分查找题目链接:二分查找自己的
非科班小白宋宋·2023-07-19 02:27

华为od统一考试B卷【五子棋迷】python 实现，双指针+滑动窗口

思路：双指针+滑动窗口模板：求最长子集classSolution(object):defcharacterReplacement(self,s,k):""":types:str:typek:int:rtype
医学小达人·2023-07-18 23:21

剑指offic--双指针

PS：以下代码均为C++实现1.删除链表的节点力扣给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],val=1输出:[4,
函数指针·2023-07-18 21:42

【力扣周赛】第 354 场周赛

文章目录Q1：6889.特殊元素平方和思路——简单模拟题竞赛时代码Q2：6929.数组的最大美丽值思路——差分数组，计算每个数字可能出现的次数竞赛时代码解法2——排序+双指针⭐解法3——排序+二分查找Q3
小威W·2023-07-18 19:44

【LeetCode每日一题合集】2023.7.10-2023.7.16（dfs & 换根DP）

文章目录16.最接近的三数之和排序+双指针1911.最大子序列交替和解法——动态规划2544.交替数字和（简单模拟）931.下降路径最小和（线性DP）979.在二叉树中分配硬币⭐⭐⭐⭐⭐（dfs）算法分析补充
小威W·2023-07-18 19:14

替换空格&&反转字符串中的单词（LeetCode 剑指offer05 && 151）

再使用双指针，从后往前遍历，这里画的动画比较好理解：代码随想录代码publicStringreplaceSpace(Strings){//Stringtemp="%20";Strin
pepsi_w·2023-07-18 16:19
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他