Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
长度最小的子数组(Java详解)
目录 题目描述 题解 思路分析 暴力枚举代码 滑动窗口代码 题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 找出该数组中满足其和 target 的长度最小的 连续子数组 numsl numsl 1 numsr 1 nu
Java刷题
算法
数据结构
双指针
滑动窗口
数组双指针法汇总
指针移动方向 相向夹逼 同向移动 维护的是一个区间还是只是关心指针指向的两个元素 同向移动的 维护一个区间的双指针法即滑动窗口法 2Sum 排序后两头往中间夹逼的双指针法 指针为什么可以不回退 即为什么可以i只 j只 当A i A j
算法
线性表数组
双指针
同类问题汇总
LeetCode_Array_42. Trapping Rain Water 接雨水【双指针】【Java】【困难】
目录 一 题目描述 英文描述 中文描述 示例与说明 二 解题思路 三 AC代码 Java 四 解题过程 第一搏 第二搏 一 题目描述 英文描述 Given n non negative integers representing an el
LeetCode
Java
接雨水
双指针
困难
[leetcode] 推多米诺 双指针
题目链接 一开始想多了 像成了真实生活中的那种会叠加的状态 就比如 RRL 中 左边的两个 R 会让第三个 L 向右边倾斜 直接用前缀和进行操作 但是发现示例1都无法通过 所以说是错的 正确的想法是 每一个暂未确定状态的 都由这个字符两侧最
LeetCode
动态规划
算法
双指针
算法:双指针
双指针 双指针是一种思想或一种技巧并不是特别具体的算法 具体就是用两个变量动态存储两个结点 来方便我们进行一些操作 通常用在线性的数据结构中 特别是链表类的题目 经常需要用到两个或多个指针配合来记忆链表上的节点 完成某些操作 常见的双指针方
数据结构与算法
算法
数据结构
双指针
LeetCode第125题解析
给定一个字符串 验证它是否是回文串 只考虑字母和数字字符 可以忽略字母的大小写 说明 本题中 我们将空字符串定义为有效的回文串 示例 1 输入 A man a plan a canal Panama 输出 true 示例 2 输入 race
LeetCode
双指针
【代码随想录】双指针法刷题
双指针法刷题 移除元素 删除有序数组中的重复项 移动零 比较含退格的字符串 有序数组的平方 反转字符串 替换空格 反转链表 递归 迭代 头插法 删除链表的倒数第 N 个节点 环形链表 快慢指针 环形链表 II 链表相交 三数之和 四数之和
LeetCode
算法
数据结构
双指针
双指针算法模板
什么是同向双指针 什么是相向双指针 双指针的鼻祖题 两数之和 Two Sum 链表上的快慢指针算法 快速排序 归并排序 几乎所有 Two Sum 变种 Partition Quick Select 分成两个部分 分成三个部分 一些你没听过的
数据结构
双指针
LeetCode 18. 四数之和 4Sum(C语言)
题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target 判断 nums 中是否存在四个元素 a b c 和 d 使得 a b c d 的值与 target 相等 找出所有满足条件且不重复的四元组 注意 答案中不可以包
LeetCode
c语言
双指针
LeetCode 86. 分隔链表 Partition List(C语言)
题目描述 给定一个链表和一个特定值 x 对链表进行分隔 使得所有小于 x 的节点都在大于或等于 x 的节点之前 你应当保留两个分区中每个节点的初始相对位置 示例 输入 head 1 gt 4 gt 3 gt 2 gt 5 gt 2 x 3
LeetCode
c语言
双指针
LeetCode 125. 验证回文串
题目链接 https leetcode cn problems valid palindrome 思路如下 双指针 一首一尾 相向扫描 每次将两个指针分别移动到下一个字母字符或数字字符 再判断这两个指针指向的字符是否相同 C 代码如下 cl
LeetCode
c
双指针
推多米诺
LeetCode 838 推多米诺 一行中有 N 张多米诺骨牌 我们将每张多米诺骨牌垂直竖立 在开始时 我们同时把一些多米诺骨牌向左或向右推 每过一秒 倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌 同样地 倒向右边的多米诺骨牌也会推动竖
双指针
LeetCode
算法
LeetCode 18. 四数之和
文章目录 1 排序 双指针 2 对上面代码加剪枝 题目链接 https leetcode cn problems 4sum 1 排序 双指针 class Solution using ll long long public vector
LeetCode
c
双指针
判断子序列(双指针做法)
给定一个长度为 nn 的整数序列 a1 a2 ana1 a2 an 以及一个长度为 mm 的整数序列 b1 b2 bmb1 b2 bm 请你判断 aa 序列是否为 bb 序列的子序列 子序列指序列的一部分项按原有次序排列而得的序列 例如序列
双指针
【面试经典150
文章目录 写在前面 Tag 题目来源 题目解读 解题思路 方法一 原地操作 写在最后 写在前面 本专栏专注于分析与讲解 面试经典150 算法 两到三天更新一篇文章 欢迎催更 专栏内容以分析题目为主 并附带一些对于本题涉及到的数据结构等内容进
面试经典150题
原地操作
双指针
数组
c
【华为OD机试真题 python】区块链文件转储系统【2023 Q1
题目描述 区块链文件转储系统 区块链底层存储是一个链式文件系统 由顺序的N个文件组成 每个文件的大小不一 依次为F1 F2 Fn 随着时间的推移 所占存储会越来越大 云平台考虑将区块链按文件转储到廉价的SATA盘 只有连续的区块链文件才能转
华为OD机试真题 python
华为od
python
区块链文件转储系统
双指针
LeetCode 15. 三数之和
文章目录 1 排序 双指针 2 对上面代码加剪枝 题目链接 https leetcode cn problems 3sum 1 排序 双指针 思路如下 对数组进行排序 枚举第一个数 n u m s i
LeetCode
c
双指针
如何快速合并两个有序数组?
前言 大家好 我是来自于 华为 的 程序员小熊 今天给大家带来一道与 数组 相关的题目 这道题同时也是字节 微软和亚马逊等互联网大厂的面试题 即力扣上的第 88 题 合并两个有序数组 本文主要介绍 逆向双指针 的策略来解答此题 供大家参考
面试
双指针
刷题
数据结构
LeetCode
leetcode 142题 环形链表找入环点 python js解法
题目 给定一个链表的头节点 head 返回链表开始入环的第一个节点 如果链表无环 则返回 null 如果链表中有某个节点 可以通过连续跟踪 next 指针再次到达 则链表中存在环 为了表示给定链表中的环 评测系统内部使用整数 pos 来表示
js
算法刷题
双指针
链表
LeetCode
Leetcode[链表] 反转链表 -- 双指针法
0 题目描述 leetcode原题链接 反转链表 1 双指针法 定义两个指针 pre 和 cur pre 在前 cur 在后 每次让 pre 的 next 指向 cur 实现一次局部反转 局部反转完成之后 pre 和 cur 同时往前移动一
算法模型
链表
双指针
LeetCode
反转链表
1
2
»