首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
1
【贪心算法】删除字符【蓝桥杯】
2
【扩展欧几里得算法】线性同余方程
3
【排列组合, 卡特兰数】满足条件的01序列
4
【排列组合, 高精度, 筛质数】求组合数 IV
5
【排列组合, Lucas定理】求组合数 III
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
629
篇文章
累计创建
127
个标签
累计收到
9
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
搜索
标签搜索
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
双指针
相关的文章
2023-02-16
【前缀和, 双指针】完全二叉树的权值
题目1240. 完全二叉树的权值 - AcWing题库给定一棵包含 NNN 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA_1, A_2, · · · A_NA1,A2,⋅⋅⋅AN ,如下图所示:现在小明要把相同深度的节点的权值加
2023-02-16
16
0
0
算法
2023-02-16
【双指针】日志统计
题目1238. 日志统计 - AcWing题库小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 NNN 行。其中每一行的格式是:ts id表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长
2023-02-16
18
0
0
算法
2023-02-16
【双指针】字符串删减
题目3768. 字符串删减 - AcWing题库给定一个由 nnn 个小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。请问,最少需要删掉多少个字母?如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。输入格式第一行包含整数 nnn
2023-02-16
20
0
0
算法
2022-12-29
【双指针】删除字符串两端相同字符后的最短长度
题目1750. 删除字符串两端相同字符后的最短长度给你一个只包含字符 'a','b' 和 'c' 的字符串 s ,你可以执行下面这个操作(5 个步骤)任意次:选择字符串 s 一个 非空 的前缀,这个前缀的所有字符都相同。选择字符串 s 一个 非空 的后缀,这个后缀的所有字符都相同。前缀和后缀在字符串
2022-12-29
17
0
0
力扣
算法
2022-11-12
【排序, 双指针】不同的平均值数目【力扣第 91 场双周赛】
题目6237. 不同的平均值数目给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。只要 nums 不是 空数组,你就重复执行以下步骤:找到 nums 中的最小值,并删除它。找到 nums 中的最大值,并删除它。计算删除两数的平均值。两数 a 和 b 的 平均值 为 (a + b) / 2
2022-11-12
40
0
0
力扣
算法
2022-10-27
【双指针】最长连续不重复子序列
题目799. 最长连续不重复子序列给定一个长度为 nnn 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式第一行包含整数 nnn。第二行包含 nnn 个整数(均在 0∼1050 \sim 10^50∼105 范围内),表示整数序列。输出格式共一行,包含一个整数,表示最长的不包
2022-10-27
46
0
0
算法
2022-10-27
【排序, 双指针】区间合并
题目803. 区间合并给定 nnn 个区间 [li,ri][l_i, r_i][li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3][1,3][1,3] 和 [2,6][2,6][2,6] 可以合并为一个区间 [1,6][1,6][
2022-10-27
74
0
0
算法
2022-10-21
【排序, 双指针】最接近的三数之和
题目16. 最接近的三数之和给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1:输入:nums = [-1,2,1,-4], target = 1输出:
2022-10-21
31
0
0
力扣
算法
2022-10-21
【双指针】盛最多水的容器
题目11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明:**你不能倾斜容器。示例 1
2022-10-21
35
0
0
力扣
算法
2022-10-11
【模拟, 双指针】反转字符串中的单词
题目151. 反转字符串中的单词给你一个字符串 s ,请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。**注意:**输入字符串 s中可能会存在前导空格、尾随空格或者单词间
2022-10-11
48
0
0
力扣
算法
1
2
3
4