LeetCode-双指针

力扣 算法题

力扣算法题121.买卖彩票的最佳时机283.移动零16.最接近的三数之和思路：双指针法167.两数之和II-输入有序数组思路：双指针15.三数之和121.买卖彩票的最佳时机intmaxProfit(int
gllllllyfq·2023-03-25 12:27

力扣 算法题

力扣算法题43.字符串相乘思路：竖式乘法：16.最接近的三数之和思路：排序+双指针144.二叉树的前序遍历145.二叉树的后序遍历22.括号生成43.字符串相乘思路：竖式乘法：从右往左遍历乘数，将乘数的每一位与被乘数相乘得到对应的结果
gllllllyfq·2023-03-25 12:27

LeetCode-算法(六)——递归+动态规划

LeetCode算法六第十一天-递归77.组合46.全排列784.字母大小写全排列第十二天-DP70.爬楼梯198.打家劫舍120.三角形最小路径第十一天-递归77.组合组合和排列是经典的递归回溯问题，并且可以利用剪枝的技巧对其进行优化。方法1：非剪枝的递归回溯方法组合不考虑顺序，从给定的N个数字中选定M个进行组合，输出组合的数字。1.组合需要选数，排列不需要2.那么可以考虑成当前位置的数选还是不
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-数据结构(二)

LeetCode-数据结构二第三天-数组350-两个数组的交集II121-买卖股票的最佳时机第四天-数组566-重塑数组118-杨辉三角第三天-数组350-两个数组的交集II思路1：暴力解法，利用二重循环
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-算法(一)

LeetCode-算法一第一天-二分查找704-二分查找278-第一个错误版本35-搜索插入位置第二天-双指针977-有序数组的平方189-轮转数组第一天-二分查找704-二分查找经典的二分查找代码应该熟练掌握
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode专题：滑动窗口（持续更新，已更17题）

目录LeetCode713.乘积小于K的子数组：问题描述：代码分析：解法一：双指针滑窗扩展部分：滑动窗口解题模板LeetCode567.字符串的排列：LeetCode76.最小覆盖子串：LeetCode438
清风微浪又何妨·2023-03-25 09:03

力扣【剑指offer】题目汇总与总结

整体来看，这75道题，涉及到常用的数据结构：数组、字符串、链表、栈、队列、树、图，还有一些常用的数据操作和算法：二分法、哈希表、递归、排序、查找、位运算、动态规划、回溯、滑动窗口、双指针、深度优先搜素（
简而惜之·2023-03-24 16:42

2023-第十四届蓝桥杯冲刺计划！

不会的还可以暴力⏳最后三个星期大家一起冲刺，祝大家rp++如果对您有帮助的话还请动动小手点赞，收藏⭐️，关注❤️week1day192.递归实现指数型枚举全排列dfsday21209.带分数日志统计[滑动窗口-双指针
violet~evergarden·2023-03-24 16:25

【华为OD机试真题2023 JAVA】服务中心的最佳位置

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里服务中心的最佳位置知识点二分查找双指针时间限制：1s空间限制：256MB限定语言：不限题目描述：一家快递公司希望在一条街道建立新的服务中心。
若博豆·2023-03-24 13:40

盛最多水的容器 - Rust

image.pngimage.png题目解析采用双指针，从头和尾分别移动，每一次移动height[i],height[j]小的那一个///https://leetcode.cn/problems/container-with-most-water
曾大稳丶·2023-03-24 06:35

LeetCode-python 228.汇总区间

解题思路双指针，记录每个区间的start和end当nums[i]
wzNote·2023-03-24 05:25

第十四届蓝桥杯三月真题刷题训练——第 17 天

目录第1题：ASC运行限制代码：第2题：递增三元组_双指针_long输出描述输入输出样例运行限制代码：第3题：环境治理代码：第4题：小球称重代码：第1题：ASC本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可
小羊不会飞·2023-03-23 19:48

LeetCode-子数组-子字符串(也就是连续的序列)

1解题思路子数组以及子字符串(子串)就是连续的序列。既然是连续，常使用到的方法就是使用滑动窗口，滑动窗口的滑动条件就是题目的要求，滑动条件可以借助有序的set、multiset或者无序的unordered_set等来实现。对于子串的最值问题的求解常常会使用动态规划的思想，找出状态转移方程是关键。滑动窗口参考链接：CSDN对比子序列的题目：CSDN2子数组题目2.1最大连续1的个数1004.最大连续
hclbeloved·2023-03-23 19:10

人物相关性分析——第十届蓝桥杯省赛C组

尺取法(双指针)人物相关性分析2019年【问题描述】小明正在分析一本小说中的人物相关性。他想知道在小说中Alice和Bob有多少次同时出现。
木槿七七^-^·2023-03-23 09:41

大厂算法面试之leetcode精讲20.字符串

大厂算法面试之leetcode精讲20.字符串视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10
全栈潇晨·2023-03-23 01:49

【双指针】盛水最多的容器（Python实现）

题目描述给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。【说明】：你不能倾斜容器，且n的值至少为2。classSolution:defmaxArea(self,height:List[int])->int:area=0left=0r
Alcazar·2023-03-22 22:57

每日两道算法题 - 字符串反转(高频)

输入："h","e","l","l","o"输出："o","l","l","e","h"思路双指针。
辉_ace·2023-03-22 17:59

剑指offer- II. 和为s的连续正数序列

看了题解法一：枚举+暴力法枚举每个正整数为起点，判断以它为起点的序列和sum是否等于target即可，由于题目要求序列长度至少大于2，所以枚举的上界为(target-1)/2法二：窗口滑动+双指针法我们用两个指针
棉花糖7·2023-03-22 17:49

链表中倒数第k个结点

思路利用双指针，一个指针先走k-1步，然后两个指针同时开始走。第一个指针到尾部的时候，第二个指针指向倒数第k个结点。
Max_7·2023-03-22 08:12

1208. Get Equal Substrings Within Budget

Ref:https://leetcode-cn.com/problems/candy/这道题思路和424类似，利用双指针可以快速实现，主要思路如下：左指针不动，移动右指针计算cost，直到超过maxCount
morningstarwang·2023-03-21 21:03

【数据结构与算法】哈希表2：四数相加II & 赎金信 & 三数之和 & 四数之和

四数相加II（1）题目（2）思路（3）代码演示2.Leetcode383.赎金信（1）题目（2）思路（3）暴力解法（4）哈希解法3.Leetcode15.三数之和（1）题目（2）思路（3）哈希解法*（4）双指针法
以放_·2023-03-21 16:41

分割两个字符串得到回文串[抽象--去除具体个性取共性需求]

抽象前言一、分割两个字符串得到回文串二、双指针总结参考文献前言抽象去个性留共性，是因为具体个性对于解决问题是个累赘。少了累赘，直击需求，才能进行问题转换或者逻辑转换。
REN_林森·2023-03-20 13:47

LeetCode-翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。快速浏览：空白输入特殊情况常见类库输入:"helloworld!"输出:"world!hello"importjava.util.ArrayList;classSolution{publicStringreverseWords(Strings){if(s==null||s.length()==0)return"";ArrayListarr=newArra
步芦·2023-03-20 05:49

Leetcode 42 - 接雨水（三种方法）

我的原文链接：http://ben-personal.top/2020/04/leetcode-42-traprain/这道题将对比三种方法，分别是动态规划、双指针（改进的动态规划）和单调栈法。
小黑天天快乐·2023-03-19 17:38

最基础的数组你真的掌握了吗？

五：实战解题1.移除元素暴力解法双指针法2.有序数组的平方暴力解法双指针法最后说一句‍作者简介：大家好，我是黑洞晓威，一名大二学生，希望和大家一起进步。
黑洞晓威·2023-03-19 14:29

Java实现每日一道算法面试题（18）：leecode15 三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2.算法思路暴力法：遍历所有可能的组合，时间复杂度太高O(n^3)；排序+双指针
alexlee1987·2023-03-18 18:13

【LeetCode每日一题】——283.移动零

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【题目进阶】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】双指针二【题目难度】简单三
IronmanJay·2023-03-18 08:17

链表中环的入口结点_55

第一种解法：利用set存储每个结点，如果出现过则返回该结点，如果遍历完了都没找到则返回null第二种解法：双指针法：定义两个指针,一个一次走两步的快指针一个慢指针,如果有环存在,则他们一定会在环上某个结点相遇
名字是乱打的·2023-03-17 18:28

【LeetCode通关全记录】658. 找到 K 个最接近的元素

【LeetCode通关全记录】658.找到K个最接近的元素题目地址658.找到K个最接近的元素解法1：删除法（双指针）从数组的两端不断删除与x的差值更大的元素直到数组长度为k，看到这题第一个想到的就是这个方法
NoelleMu·2023-03-16 20:17

922. 按奇偶排序数组 II

思路一：双指针1)指针i为外层循环(即循环次数控制)，指针j为内层循环(即控制
小亮_39ed·2023-03-16 08:00

数组算法题解记录1

1、26.删除有序数组中的重复项1.双指针（初版）首先注意数组是有序的，那么重复的元素一定会相邻。要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。
星星的成长之路·2023-03-16 06:05

遇见算法

可以用数学归纳法不要排斥递归,递归是所有复杂算法的基石递归基本规律:化f(n)为f(n-1)、f(n-2)..,考虑特殊情况f(1),f(2)..递归过程中利用缓存避免重复计算递归和循环在汇编上没有太大区别双指针对于减少遍历次数
格雷s·2023-03-16 02:46

【刷题笔记】--双指针--189. 轮转数组

题目：思路1：再设一个数组，通过下标的规律，进行更新数组。关于这个平移的下标规律：%numbersize；假设数组1，2，3，4，5，6，7要整体移动3，对于前面的1，2，3，4来说，只要将其下标都+3即可，那后面的5，6，7怎么办，我们就会想让所有数的下标都+3，然后再%numbersize，就可以让每个数移到正确的位置了。代码：voidrotate(int*nums,intnumsSize,i
fat house cat_·2023-03-15 11:21

leetcode刷题分类汇总

双指针11.盛最多水的容器825.适龄的朋友，考察qsort和双指针，此题条件练习的不熟悉栈739、每日温度20、71、155、255、496、901、84经验总结：1、有些题目对时间复杂度有要求，提交题目时
小鸡快跑325·2023-03-15 08:11

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

day02977有序数组的平方209长度最小的子数组59螺旋矩阵II977有序数组的平方题目链接使用了双指针的思想，减少了时间复杂度。
頔枫·2023-03-15 07:25

蓝桥杯集训·每日一题 AcWing 3768.字符串删减（双指针）

题目链接：字符串删减时间复杂度为O(n)详细见代码#includeusingnamespacestd;intn;strings;intcnt;intmain(){cin>>n;cin>>s;for(inti=0;i<=n-1;i++){if(s[i]=='x'){intj=i+1;while(j
狮院的万事通小姐·2023-03-15 01:15

第十八周

Algorithm链表问题链表在找不到前一个节点的时候，可以用赋值操作解决问题链表遇到需要找位置进行操作的时候可以使用双指针二叉树和递归MaximumDepthofBinaryTreeMinimumDepthofBinaryTreeInvertBinaryTreeReviewTips
梧上擎天·2023-03-14 23:46

华为OD面试

总结不足多刷写动态规划题二：面试一：部门：华为自动驾驶部门时间：2022-08-09算法：力扣643.子数组最大平均数I双指针（完美写出来了）八股文：常见的python八股文总结不足写在简历
一夜奈何梁山·2023-03-14 21:27

滑动窗口模板

滑动窗口属于双指针算法的一种，适合解决子串问题（查找满足一定条件的连续区间的性质（如长度）的问题）。在滑动窗口算法中需要维护一个窗口，并让窗口在字符串上游走。
祁小彬·2023-03-14 11:27

Leetcode系列11-20

11.ContainerWithMostWater思路:使用双指针法，表示左右两个边界，将两个边界较小的值进行移动，记录移动过程中的最大值。
机器学习与自然语言处理·2023-03-14 03:54

刷题进行时-双指针-522. 最长特殊序列 II

给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。特殊序列定义如下：该序列为某字符串独有的子序列（即不能是其他字符串的子序列）。s的子序列可以通过删去字符串s中的某些字符实现。例如，"abc"是"aebdc"的子序列，因为您可以删除"aebdc"中的下划线字符来得到"abc"。"aebdc"的子序列还包括"aebdc"、"aeb"和""(空字符串)。示例1：输入:s
redbus·2023-03-14 03:33

蓝桥杯刷题总结-合集(持续更新)

蓝桥杯刷题总结待办：0.刷题前须知1.递归与递推2.二分3.前缀和4.数学5.枚举6.模拟7.排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17
Crescent_P·2023-03-13 20:54

快慢指针@Leetcode —— 返回链表中间节点、倒数第k个节点

小题解1.返回链表中间节点1.1题目1.2思路及题解2.倒数第k个节点2.1题目2.2思路及题解这是两道很经典的题目，都采用双指针中“快慢指针”的思想。这两道题目价值主要在这个思想经验，代码简单。
浮光 掠影·2023-03-13 11:14

数据结构与算法———力扣283——双指针——python

这里使用双指针法，快慢指针。
默凉·2023-03-13 11:41

代码随想录学习记录——双指针篇

27、移除元素这道题虽然看起来很简单，用双指针法可以快速解决，但是还是有非常多需要注意的细节的。
FavoriteStar·2023-03-13 11:45

【Leetcode】移除链表元素 链表的中间节点 链表中倒数第k个节点

【Leetcode203】移除链表元素1.链接2.题目再现A.双指针法B.类尾删法C.哨兵位二.
sukuni·2023-03-13 11:04

[一篇读懂]C语言十一讲：单链表的删除和单链表真题实战

[一篇读懂]C语言十一讲：单链表的删除和单链表真题实战1.与408关联解析及本节内容介绍1本节内容介绍2.单链表的删除操作实战3.单链表真题解读与解题设计1题目解读2解题设计第一阶段：双指针找中间结点第二阶段
H3T·2023-03-13 07:39

力扣第十题题解

力扣第十题题解思路问题描述就不写了，直接放地址leecode第一个问题很简单的想法就是使用双指针，但是双指针存在问题比如这个用例aaaa*a第一个a*会尽可能多的匹配，然后就把aaa匹配完了。
storyteller_F·2023-03-13 02:50

LeetCode-三角形的最小路径和(动态规划)

题目链接=>戳这里题目截图题目解析这道题其实有一点是需要另外拿出来讲的，对比跑楼梯，跑楼梯的最后状态求解，我们是很明确要求解的节点的，但是这道题，如果我们自顶向下求解的话，我们会发现我们并不是很明确究竟最后要返回dp[i][j]中的哪个节点，当然也可以做到，因为我们知道最后的解一定是在最后一行中的某个数，所以我们只需要对最后一行的dp值进行排序，然后返回最小的值即可。但是我们自底向上的话，最终的求
沙漠小舟·2023-03-12 05:24

《英雄编程体验课》第 13 课 | 双指针

文章目录零、写在前面一、最长不重复子串1、初步分析2、朴素算法3、优化算法二、双指针1、算法定义2、算法描述3、条件1）单调性2）时效性三、双指针的应用1、前缀和问题2、哈希问题3、K大数问题零、写在前面
英雄哪里出来·2023-03-11 22:58
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他