LeetCode-双指针

【LeetCode-简单题】350. 两个数组的交集 II

文章目录题目方法一：哈希表方法二：双指针题目方法一：哈希表用哈希表记录第一个数组的每个数和每个数的出现次数再遍历第二个数组，如果哈希表中有这个数，并且次数还不为0，说明是交集元素，加入结果集，（并且让该数的次数
今天你写代码了吗？？·2023-09-13 20:18

【LeetCode-简单题】367. 有效的完全平方数

文章目录题目方法一：二分查找题目方法一：二分查找找1-num之间的mid，开方是整数就找得到mid，不是整数自然找不到midclassSolution{//二分查找；找1-num之间的mid开方是整数就找得到不是整数自然找不到publicbooleanisPerfectSquare(intnum){intres=serach(num);if(res==-1)returnfalse;elseretu
今天你写代码了吗？？·2023-09-13 20:46

leetcode-用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)来源：力扣（LeetCode）链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所
王灵·2023-09-13 18:28

【算法专题突破】双指针 - 最大连续1的个数 III（11）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：1004.最大连续1的个数III-力扣（Leetcode）这道题不难理解，其实就是求出最长的连续是1的子数组，但是，他支持了一个操作，就是可以翻转k个0变成1。这个条件一出来，这道题的难度就上来了，情况变得比较的复杂。2.算法原理然后我们就可以想一想应该怎么抽象出一条规则：将这个问题转化成：找出最长的子数组，0的个数不超过k个
戊子仲秋·2023-09-13 18:45

K 和数对的最大数目 双指针法

https://leetcode.cn/problems/max-number-of-k-sum-pairs/给你一个整数数组nums和一个整数k。每一步操作中，你需要从数组中选出和为k的两个整数，并将它们移出数组。返回你可以对数组执行的最大操作数。示例1：输入：nums=[1,2,3,4],k=5输出：2解释：开始时nums=[1,2,3,4]：移出1和4，之后nums=[2,3]移出2和3，之
龙叔的技术笔记·2023-09-13 17:05

leetcode - 1679 - K 和数对的最大数目

文章目录题目描述题目剖析&信息挖掘解题思路方法一哈希法思路注意知识点复杂度代码实现方法二双指针法思路注意知识点复杂度参考代码实现相关题目题目描述[1679]K和数对的最大数目给你一个整数数组nums和一个整数
闪电彬彬·2023-09-13 16:39

【LeetCode-简单题】383. 赎金信

文章目录题目方法一：数组方法二：哈希表题目方法一：数组先将magazine中的字符转换为26大小的数组中字符的数量然后再遍历ransomNote中的字符，每遍历一个就让字符数量-1，若字符数量magazine.length())returnfalse;int[]mag=newint[26];for(charch:magazine.toCharArray())mag[ch-'a']++;for(ch
今天你写代码了吗？？·2023-09-13 16:06

【LeetCode-中等题】707. 设计链表

文章目录题目方法一：单向链表实现方法二：题目方法一：单向链表实现新增或删除一个位置的节点==找到这个位置的前一个节点即可classMyLinkedList{intsize;ListNodehead;publicMyLinkedList(){size=0;head=newListNode(0);}publicintget(intindex){if(indexsize-1)return-1;//注意i
今天你写代码了吗？？·2023-09-13 16:36

【LeetCode-简答题】242. 有效的字母异位词

文章目录题目方法一：数组存放：方法二：哈希存放题目方法一：数组存放：classSolution{publicbooleanisAnagram(Strings,Stringt){int[]s1=newint[26];int[]t1=newint[26];for(inti=0;imap=newHashMap1)map.put(t1,map.get(t1)-1);}returnmap.size()==0
今天你写代码了吗？？·2023-09-13 15:01

Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包

零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶）322.零钱兑换279.完全平方数139.单词拆分总结01背包与完全背包区别背包问题的变形系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍

文章目录系列文章目录前言题录198.打家劫舍213.打家劫舍II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）

文章目录系列文章目录前言题录121.买卖股票的最佳时机122.买卖股票的最佳时机II714.买卖股票的最佳时机含手续费系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十三) ——动态规划篇之基础题目

斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II53.最大子数组和343.整数拆分96.不同的二叉搜索树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三
a1241692733·2023-09-13 15:36

Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题：01背包

文章目录系列文章目录前言题录01背包问题416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零（滚动二维dp）系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三
a1241692733·2023-09-13 15:36

代码随想录算法训练营day60 | LeetCode 84. 柱状图中最大的矩形

双指针做法就是记录每个节点左右两边最小的节点的下标（正好和接雨水相反）；单调栈做法也是一样碰见大元素才入栈（和接雨水相反）。
_porter·2023-09-13 13:04

Leetcode 978. 最长湍流子数组 (动态规划）

这道题目如果用双指针的思路，边界会比较多，比较麻烦，建议采用动态规划定义f[i]表示以i结尾的最长摆动序列，在转移的时候，显然有两种情况，分别对应上升和下降，因此想到定义两个状态，然后交替转移，可以用滚动数组将空间优化到
wwxy261·2023-09-13 11:47

反转单链表

双指针classSolution{publicListNodereve
大鱼吃大鱼·2023-09-13 09:00

P6-寻找数组的中心下标

publicclassP6{publicstaticvoidmain(String[]args){System.out.println(pivotIndex(newint[]{1,7,3,6,5,6}));}//双指针
YonchanLew·2023-09-13 07:27

合并区间+贪心+双指针+标识+模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-09-13 05:14

lintcode 281 · 粉刷天花板 【中等 双指针】

因为有图表，不太好复制过来思路算法：双指针算法思路我们仔细观察题目里s数组生成的式子，我们可以发现s数组是递增的，即si>si−1恒成立。因此，我们要求满足si×sj≤a的(i,j)即可。
赵长辉·2023-09-13 02:14

Java实现判断是否为回文链表

判断是否为回文链表之前做过判断是否为回文字符串的题目，用到的方法有，双指针，即一个从开始走，一个从末尾走，判断两者是否相等即可，当然其中需要注意的一个问题便是，要将大写字母都转化为小写字母而单向链表不同于数组结构
星空下的黑夜·2023-09-13 01:43

leetcode-单词替换

在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。现在，给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的
攻城狮大兵·2023-09-13 00:47

LeetCode热题100 【cpp】题解（一）哈希表和双指针

文章目录1.两数之和49.字母异位词分组128.最长连续序列283.移动零11.盛最多水的容器15.三数之和42.接雨水题单链接：LeetCode热题1001.两数之和leetcode题目链接题解1：暴力枚举时间复杂度：O(n2)O(n^2)O(n2)classSolution{public:vectortwoSum(vector&nums,inttarget){vectorv;for(inti=
阿正的梦工坊·2023-09-13 00:38

「程序员必须掌握的算法」双指针「上篇」

双指针（TwoPointers）是解决算法问题的常用方法之一，它通过维护两个指针在某个序列中游走来解决问题。最常见的双指针问题是在一个有序数组中查找是否存在两个数的和等于目标值。
程序员三木·2023-09-12 23:44

LeetCode 234 回文表

思路利用双指针找到链表的中间位置每一次慢指针移动一步，快指针移动两步，当快指针遍历到链表最后的时候，慢指针正好指向链表中间节点将后半部分链表反转反转后，遍历比较前半段和后半段链表，主要终止条件代码classSoluti
麦兜儿流浪记·2023-09-12 20:41

算法集训日志

contents写在前面==day01==T1【模拟】T2【模拟】T3【模拟】T4【哈希、组合数学】T5【贪心、双指针】~~T6【01背包】~~==day02==T1【最长公共子序列】==day03==
Mr_Dwj·2023-09-12 12:00

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。
程序员小浩·2023-09-12 09:57

leetcode分类刷题：基于数组的双指针（四、小的移动）

leetcode上有些题是真的太难了，正常读题之后完全想不到要用双指针来求解，本次博客总结的题目是双指针初始时位于数组两端，哪个元素小就移动哪个指针11.盛最多水的容器1、这道题放在42.接雨水的相似题目里
22世纪冲刺·2023-09-12 09:25

【Leetcode-面试经典150题-day22】

目录97.交错字符串97.交错字符串题意：给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){dp[i][j]=dp[i][j]||(dp[i-1][j]&&s1.charAt(i-1)==s3.charAt(p));}
badgirl-bb·2023-09-12 08:22

【LeetCode-面试经典150题-day23】

目录108.将有序数组转换为二叉搜索树148.排序链表427.建立四叉树23.合并K个升序链表108.将有序数组转换为二叉搜索树题意：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。【输入样例】nums=[-10,-3,0,5,9]【输出样例】[0,-3,9,-10,null
badgirl-bb·2023-09-12 08:17

力扣刷题61-旋转链表

题目来源：力扣61-旋转链表题目描述：思路：双指针因为它倒得永远是倒数k个classSolution{publicListNoderotateRight(ListNodehead,intk){ListNodeslow
烈焰星辰·2023-09-12 05:53

代码随想录算法训练营第四天 | LeetCode：15.三数之和

LeetCode：15.三数之和力扣题目链接代码随想录链接代码如下：classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:#使用双指针法来解答
qq_42839893·2023-09-12 02:00

代码随想录算法训练营第六天 |18. 四数之和、344.反转字符串、541. 反转字符串II

四数之和之后或许还要再看看的；四数之和代码如下：classSolution:deffourSum(self,nums:List[int],target:int)->List[List[int]]:#同样是使用双指针法
qq_42839893·2023-09-12 01:27

想要精通算法和SQL的成长之路 - 相交链表

想要精通算法和SQL的成长之路-相交链表前言一.相交链表（双指针）前言想要精通算法和SQL的成长之路-系列导航一.相交链表（双指针）原题链接思路如下：1.我们假设headA链表的长度为a。
Zong_0915·2023-09-12 00:03

Leetcode第334场周赛题解

文章目录简介第一题：2574.左右元素和的差值思路：前缀和代码第二题：2575.找出字符串的可整除数组思路：余数代码第三题：2576.求出最多标记下标思路：双指针代码第四题：2577.在网格图中访问一个格子的最少时间思路
LA-AL·2023-09-11 23:14

双指针：三数之和+四数之和

目录题目链接：三数之和思路分析：排序+双指针细节处理画图解析代码题目链接：四数之和思路分析：排序+双指针细节处理画图解析代码题目链接：三数之和思路分析：排序+双指针排序依次固定一个数a在该数后面的区间内
发呆的百香果子·2023-09-11 22:36

【LeetCode-中等题】904. 水果成篮

文章目录题目方法一：滑动窗口方法二：题目题目的意思就是：找至多包含两种元素的最长子串，返回其长度方法一：滑动窗口classSolution{//滑动窗口找至多包含两种元素的最长子串，返回其长度publicinttotalFruit(int[]fruits){intleft=0;Mapmap=newHashMap2){//一旦哈希表大小大于2说明出现了第三个数需要一次根据left指针删除map中的值
今天你写代码了吗？？·2023-09-11 18:25

【LeetCode-中等题】59. 螺旋矩阵 II

文章目录题目方法一：二维数组缩圈填数字方法二：题目方法一：二维数组缩圈填数字定义四个边界条件，每转一圈，把数值填进去，然后缩小一圈，直到不满足条件位置结束循环条件可以是：两种结束条件都可以，但是一定要注意每次处理一条边界的范围不能重复赋值while(right>=left&&bom>=top){//结束转圈条件（边界不满足）//while(count=left&&bom>=top){//结束转圈条
今天你写代码了吗？？·2023-09-11 18:22

【面试经典150 | 双指针】两数之和

文章目录写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：哈希表方法三：二分法方法四：双指针知识回顾写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更
wang_nn·2023-09-11 18:19

LeetCode 680.验证回文字符串II

首先来看怎么判断一个字符串是不是回文字符串，用双指针法，从左右两端开始遍历，如果一直相同，则说明是回文串。while(l
唐三斤·2023-09-11 16:41

【LeetCode-简单题】977. 有序数组的平方

文章目录题目方法一：双指针方法二：题目方法一：双指针classSolution{//方法一：双指针publicint[]sortedSquares(int[]nums){intleft=0;intright
今天你写代码了吗？？·2023-09-11 14:04

【LeetCode-中等题】209. 长度最小的子数组

文章目录题目方法一：滑动窗口：方法二：题目方法一：滑动窗口：参考图解动画：长度最小的子数组classSolution{//方法一:滑动窗口publicintminSubArrayLen(inttarget,int[]nums){intn=nums.length;if(n==0)return0;intleft=0;intres=Integer.MAX_VALUE;intsum=0;for(intri
今天你写代码了吗？？·2023-09-11 14:04

【LeetCode-简单题】844. 比较含退格的字符串

文章目录题目方法一：单指针方法二：双指针方法三：栈题目方法一：单指针首先每次进入循环处理之前需要对第一个字符进行判断，若是退格符，直接删掉，结束此次循环fast从0开始，如果fast指向的字符不为#fast
今天你写代码了吗？？·2023-09-11 14:03

【LeetCode-中等题】34. 在排序数组中查找元素的第一个和最后一个位置

文章目录题目方法一：二分查找（先找到mid，在根据mid确定左右区间）方法二：分两次二分查找，一次用于找左区间，一次用于找右区间题目方法一：二分查找（先找到mid，在根据mid确定左右区间）第一步先找到target所在的位置mid在根据mid在数组左右分两个while循环找左右区间，一旦nums[mid]!=target，就返回mid值最后查找位置会停在区间外的一个位置，需要矫正回来//方法一：二
今天你写代码了吗？？·2023-09-11 14:31

算法练习Day44|70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

LeetCode:70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）1.思路①数值规律符合斐波那契数列，双指针可以解决②动规，真的迷2.代码实现1// 双指针（还不能融会贯通）2class Solution
dannky_Z·2023-09-11 14:31

算法：数组常见套路1---双指针、取模、打擂台法

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
cqyzkj·2023-09-11 12:23

链表中环的问题和双向链表

1.链表中环的问题先按照快慢指针方法寻找相遇位置，然后将两指针分别放在链表头和相遇位置，并改为相同速度推进，则两指针在环开始位置相遇Java实现：双指针法publicstaticListNodedetectCycleByTwoPoint
programer666bird·2023-09-11 10:48

算法通关村第五关——队栈和Hash的经典算法（白银）

算法通关村第五关——队栈和Hash的经典算法（白银）1.用栈实现队列2.用队列实现栈3.n数之和专题3.1两数之和方法一：双for的遍历方法二：使用Hash表3.2三数之和方法一：排序+双指针方法二：优化双指针
XiaoZhi-paperfly·2023-09-11 08:11

算法通关村第一关——链表笔记（白银挑战）

算法通关村第一关——链表白银挑战1.面试题02.07.链表相交1.思路2.Hash和集合3.栈4.拼接字符串5.双指针2.回文链表1.双指针+反转一半2.双指针+压栈一半3.合并两个有序链表3.1力扣21
XiaoZhi-paperfly·2023-09-11 08:10

【LeetCode-中等题】69. x 的平方根

文章目录题目方法一：二分查找题目方法一：二分查找假设求8的平方根，那就设置left=0，right=8；每次取最中间的元素的平方和8对比，如果大于8，则right=mid-1，如果小于8left=mid+1；直到left>right或者刚好等于8classSolution{//方法一:二分查找publicintmySqrt(intx){if(x==2147395599)return46339;in
今天你写代码了吗？？·2023-09-11 07:53
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他