双指针——力扣刷题

最新推荐文章于 2024-05-20 20:08:58 发布
最新推荐文章于 2024-05-20 20:08:58 发布
阅读量322 收藏
点赞数
文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41799012/article/details/132657749
版权

同向双指针

一般是滑动窗口，子数组类型
做法：一般我们遍历右端点，然后根据条件滑动左端点。左右端点均只向右移动。
要求：左端点向右滑动到某一位置后不可能在下一个枚举的右端点时，发生左移现象。

相向双指针

适用题目：求一个有序数组中两个数字和大于某个数的组合个数。
做法： 初始化的两个双指针一个位于数组左端点，只能向右移动；一个位于数组右端点，只能向左移动。
牛刀小试——两种双指针均可
进阶版
进阶版有灵神的O（n）做法，很强

木喃的井盖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
力扣刷题力扣刷题力扣刷题
力扣刷题篇——双指针
weixin_59796310的博客
06-05 1470
力扣刷题篇——双指针
力扣刷题——双指针
ArcGis_Niu的博客
02-03 352
左指针向右移动，右指针向左移动，直到两个指针相遇或交叉。2、左右指针：一个指针从数组的起始位置开始遍历，而另一个指针从数组的末尾位置开始遍历。这是因为快指针指向0时，慢指针会留在原地，指向这一个0，所以能够保证慢指针及其之前的元素全部都是非零元素。当快指针指向0时，慢指针不动，快指针增加到下一个元素，并与慢指针的元素交换。详细地，可以只看快指针的指向元素，不用考虑慢指针是否指向0。当快指针指向非0时，快慢指针互相交换，然后都增加1，指向下一个元素；快指针每次增加1，慢指针在快指针是非0元素时才会增加1。
代码随想录——力扣刷题笔记之链表
m0_49651195的博客
03-18 955
在这里我使用Python来定义链表节点方式，采用函数的方式（参考力扣上给出的方式）
代码随想录——力扣刷题笔记之链表面试题
m0_49651195的博客
03-18 898
题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。示例1：示例2：遍历整个链表，找到数据域等于题目给出数据的节点，直接删除。由于我使用的是Python所以不用额外free节点，如果使用别的语言要注意一下free操作。本题的大体思路较为简单。但还是有个难点，如果要删除的节点是头结点要怎么办？这里我们可以采用设置一个虚拟头节点的方式。也就是说，我们可以先设置一个虚拟头节点，再进行删除操作。
Java【数据结构入门OJ题33道】——力扣刷题记录1
yzhcjl_的博客
03-09 679
记录力扣数据结构入门OJ题33道。
python力扣刷题记录——快慢双指针刷题汇总
钟灵毓秀的博客
11-12 220
以下几题的思路差不多，都是定义i,k两个快慢指针，i用来遍历，k用来表示有效范围，将符合提议的值都交换或者复制到[0, k]的范围内。 283. 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路1：k和i指针，i用来遍历，当i的数不等于0，将k的值赋值为i的值，k++，循环结束后，将k后面的值都赋值为
java——力扣刷题小结_02
Ez4Sterben的博客
03-14 1473
1、链表是否有环 官方解法： 哈希表 public class Solution { public boolean hasCycle(ListNode head) { //新建一个哈希表 Set<ListNode> seen = new HashSet<ListNode>(); //遍历 while (head != null) { //根据哈希表性质，如果有节点添加失败则代表有地址重复，即
反转字符串中的单词——力扣刷题【Day 6】
2301_78902491的博客
11-06 39
除去多余空格跟去除数组中的元素的思想类似，搞两个快慢指针，快指针找非空格，慢指针作为“新数组的下标”，与之不同的是单词之间要留空格。反转每个单词中的字符。
删除链表倒数第N个结点——力扣刷题【Day 4】
2301_78902491的博客
11-02 49
要想删除某一个结点，首先我们得知道该结点前一个位置，所以我们选择使用快慢指针找到倒数第N个位置并且设置一个前驱指针跟在后面，然后就可以完成删除了`给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例：输入：head = [1,2,3,4,5], n = 2。输出：[1,2,3,5]
使用力扣刷题的经验.pdf
04-21
本文主要是讲如何使用力扣进行刷题，此文是我根据自己的刷题经验进行编写的，主要针对的用户包括刚刚接触编程的小伙伴，还有就是有一些算法基础想提升自己的算法能力的小伙伴。
力扣刷题算法截图汇总2021
04-02
力扣刷题算法截图汇总2021
力扣刷题精选11111
03-23
力扣刷题精选11111
【力扣刷题】数组-链表-哈希-双指针
06-21
【力扣刷题】数组-链表-哈希-双指针
力扣HOT100 - 1143. 最长公共子序列
qq_61504864的博客
05-20 337
【代码】力扣HOT100 - 1143. 最长公共子序列。
每日5题Day7 - LeetCode 31 - 35
alimamaalala的博客
05-19 171
注意这道题的处理逻辑，我们应该走最右边的数i开始，向左遍历找到小于他的数j，然后交换，一定要注意交换后右边序列（j所在位置的后一位）也要满足是升序（因为刚刚已经完成升序了，每次升一点，所有子序列就要满足是最小升序，如果看文字太抽象，请用[2,3,1]这个例子自行模拟）
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 290
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 808
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
力扣刷题C++常用操作
10-18
好的，关于力扣刷题C++常用操作，我可以给你一些常见的操作和技巧： 1. 使用 STL 容器和算法库：STL（Standard Template Library）是 C++ 标准库中的一个重要组成部分，包含了许多常用的容器和算法。在力扣刷题中，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值