债务管理
网络安全
元宇宙
scipy
广度优先
谷粒商城
except
MCAL
社区论坛
SSM就业管理
双目相机
volatile
嵌入式数据库
996
bi
PC
Java反射
HAL库
素数
数字IC设计
双指针
2024/4/11 17:33:05
LeetCode 632. 最小区间
原题目：https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists/ 思路：
采用hash、滑动窗口和双指针的方法，当窗口不包含每个数组中的元素时，右指针右移，直到窗口包含。包含以后࿰…
Java【手撕滑动窗口】LeetCode 209. “长度最小子数组“, 图文详解思路分析 + 代码
文章目录 前言一、长度最小子数组1, 题目2, 思路分析3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链…
算法 滑动窗口最大值-(双指针+队列)
牛客网: BM45
题目: 数组num, 窗口大小size, 所有窗口内的最大值
思路: 用队列作为窗口，窗口内存储数组坐标，left window[0], right从数组0开始遍历完数组，每次新增元素时，(1)先对窗口大小进行收缩到size大小范围，即…
【算法】滑动窗口题单——4.不定长滑动窗口（求子数组个数）
文章目录 前言2799. 统计完全子数组的数目解法1——枚举右端点，移动左端点解法2——枚举左端点，扩展右端点 713. 乘积小于 K 的子数组1358. 包含所有三种字符的子字符串数目2302. 统计得分小于 K 的子数组数目2537. 统计好子数组的数目2762. 不间断子数组…
爆杀双指针算法 ---【训练篇】
本篇为双指针算法题的题解汇总，也可以作为刷题训练的指南。整体难度从低到高排序 更多题目持续更新中 快慢双指针
leetcode -- 202快乐数 [双指针 C/C]-CSDN博客 单调性双指针
leetcode--11 盛水最多的容器 【双指针C/C】-CSDN博客
leetcode--611 有效三角形的个…
(C++)三数之和--双指针法
个人主页：Lei宝啊
愿所有美好如期而遇 算法原理
双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。我们首先对数组进行排序，从左向右标定一个下标i࿰…
力扣第2390题 从字符串中移除星号 c++ stack容器?超内存 用双指针 巧解
题目
力扣第2390. 从字符串中移除星号
中等
给你一个包含若干星号 * 的字符串 s 。
在一步操作中，你可以：
选中 s 中的一个星号。移除星号 左侧 最近的那个 非星号 字符，并移除该星号自身。
返回移除 所有 星号之后的字符串。
注意&am…
1877. 数组中最大数对和的最小值
2021-07-21 LeetCode每日一题
链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/
标签：数组、排序、双指针、贪心 题目 一个数对 (a,b) 的 数对和 等于 a b 。最大数对和 是一个数对数组中最大的 数对和 。
比方说&#x…
【算法】滑动窗口题单——3.不定长滑动窗口（求最短/最小）⭐ 删除最短的子数组使剩余数组有序
文章目录 209. 长度最小的子数组O(n)滑动窗口O(nlogn) 前缀和二分查找 1234. 替换子串得到平衡字符串1574. 删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点 76. 最小覆盖子串 题单来源：https://leetcode.cn/pr…
Leetcode 第 111 场双周赛题解
Leetcode 第 111 场双周赛题解 Leetcode 第 111 场双周赛题解题目1：2824. 统计和小于目标的下标对数目思路代码复杂度分析 题目2：2825. 循环增长使字符串子序列等于另一个字符串思路代码复杂度分析 题目3：2826. 将三个组排序思路代码复杂度分…
【算法】滑动窗口题单——1.定长滑动窗口⭐
文章目录 1456. 定长子串中元音的最大数目2269. 找到一个数字的 K 美丽值1984. 学生分数的最小差值（排序）643. 子数组最大平均数 I1343. 大小为 K 且平均值大于等于阈值的子数组数目2090. 半径为 k 的子数组平均值2379. 得到 K 个黑块的最少涂色次数1052…
【优选算法系列】第二节.双指针（202. 快乐数和11. 盛最多水的容器）
作者简介：大家好，我是未央； 博客首页：未央.303 系列专栏：优选算法系列 每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！…
11. 盛最多水的容器（c++题解）
11. 盛最多水的容器（c题解）
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大…
(C++)四数之和--双指针法
个人主页：Lei宝啊
愿所有美好如期而遇 该题目链接：
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企…
华为机试：DNA序列
DNA序列
描述
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为…
Leetcode—234.回文链表【简单】
2023每日刷题（二十七）
Leetcode—234.回文链表 直接法实现代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
bool isPalindrome(struct ListNode* head) {if(head NULL) {return t…
Leetcode—167.两数之和 II - 输入有序数组【中等】
2023每日刷题（四十一）
Leetcode—167.两数之和 II - 输入有序数组 实现代码
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {*returnSiz…
【LeetCode: 56. 合并区间+贪心+双指针+标识+模拟】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
【Leetcode】26.删除有序数组中的重复项
一、题目
1、题目描述
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的…
代码随想录-刷题第一天
说明：之前进行了一刷，在博客记录二刷过程。
704. 二分查找 二分法经常写乱，主要是因为对区间的定义没有想清楚，区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理…
【LeetCode 算法专题突破】双指针（⭐）
文章目录 前言1. 移动零题目描述代码 2. 复写零题目描述代码 3. 快乐数题目描述代码 4. 盛最多水的容器题目描述代码 5. 有效三角形的个数题目描述代码 6. 三数之和题目描述代码 7. 四数之和题目描述代码 总结 前言
学算法入门必学的一个章节，双指针算法࿰…
LeetCode75——Day10
文章目录 一、题目二、题解 一、题目
283. Move Zeroes
Given an integer array nums, move all 0’s to the end of it while maintaining the relative order of the non-zero elements.
Note that you must do this in-place without making a copy of the array.
Examp…
力扣(LeetCode)88. 合并两个有序数组(C++)
朴素思想
朴素思想，开第三个数组，对 nums1nums1nums1 和 nums2nums2nums2 进行二路归并。
class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {vector<int> nums3(mn);int i 0,j …
LeetCode 977. 有序数组的平方
原题目：https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 思路：
使用双指针，从后向前加元素。 代码：
class Solution {
public:vector<int> sortedSquares(vector<int>& A) {int i0,jA.size()-1,i…
LeetCode 15. 3Sum
原题目：https://leetcode-cn.com/problems/3sum/ 思路：
排序双指针 代码：
class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>>three;int n nums.size();s…
每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字
目录
剑指 Offer 57. 和为s的两个数字
解析代码： 剑指 Offer 57. 和为s的两个数字
LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）
难度 简单
购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总…
每日OJ题_算法_双指针_力扣283. 移动零+力扣1089. 复写零
目录
力扣283. 移动零
解析代码
力扣1089. 复写零
解析代码 力扣283. 移动零
283. 移动零 - 力扣（LeetCode）
难度 简单
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 &…
Java【手撕双指针】LeetCode 11. “盛水最多的容器“, 图文详解思路分析 + 代码
文章目录 前言一、盛水最多的容器1, 题目2, 思路分析3, 代码展示 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表…
面试经典150题——Day28
文章目录 一、题目二、题解 一、题目
11. Container With Most Water
You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).
Find two lines that together …
【leetcode速通java版】06——赎金信、三数之和
前 言 🍉 作者简介：半旧518，长跑型选手，立志坚持写10年博客，专注于java后端 ☕专栏简介：代码随想录leetcode速通训练营java版本 🌰 文章简介：哈希表理论，leetcodeT383,T1…
LeetCode 面试题 16.06. 最小差
题目：https://leetcode-cn.com/problems/smallest-difference-lcci/ 思路：
先排序，然后双指针，如果a[i] > b[j]我们就让j。a[i]<b[j]就i；相等返回0；
class Solution {
public:int smallestDifferen…
LeetCode 42. 接雨水
原题目：https://leetcode-cn.com/problems/trapping-rain-water/ 思路：
采用双指针，从两边扫描，每次以低的一方作为更新的基准。用leftmax和rightmax记录当前左边和右边的最大值。
如果此时左边低，那么就判断与leftm…
LeetCode 238. 除自身以外数组的乘积
原题目：https://leetcode-cn.com/problems/product-of-array-except-self/ 思路：
保存前缀积和后缀积。最后相乘。时间复杂度和空间复杂度都是O(3n) 代码;
class Solution {
public:vector<int> productExceptSelf(vector<int>& nums)…
【算法|双指针系列No.3】leetcode202. 快乐数
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
【leetcode】下一个重排列
面试题目：
给定任意一个自然数，获取它重新排列后，下一个比它大的自然数，要求时间复杂度O(n)。
例如： 给定1233, 它的下一个是1323； 给定1323, 它的下一个是1332。
这道题直接全排列，暴力搜索…
力扣3题 无重复字符的最长子串 双指针(滑动窗口)
3. 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1: 输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s “bbbbb” 输出: 1 解释: 因为无…
26.删除排序数组中的重复项（力扣LeetCode）
26.删除排序数组中的重复项
题目描述
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nu…
【LeetCode】找到字符串中所有字母异位词 [M]（滑动窗口）
438. 找到字符串中所有字母异位词 - 力扣（LeetCode） 一、题目
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
异位词 指由相同字母重排列形成的字符串（包…
C++双指针算法：统计点对的数目
本周推荐阅读
C二分算法：得到子序列的最少操作次数
本题其它解法
C二分查找：统计点对的数目
题目
给你一个无向图，无向图由整数 n ，表示图中节点的数目，和 edges 组成，其中 edges[i] [ui, vi] 表示 u…
LeetCode 2562. 找出数组的串联值：模拟（双指针）
【LetMeFly】2562.找出数组的串联值：模拟（双指针）
力扣题目链接：https://leetcode.cn/problems/find-the-array-concatenation-value/
给你一个下标从 0 开始的整数数组 nums 。
现定义两个数字的 串联 是由这两个数值串联起来…
Leetcode—剑指OfferII LCR 019.验证回文串II【简单】
2023每日刷题（二十七）
Leetcode—剑指OfferII LCR 019.验证回文串II 实现代码
class Solution {
public:bool judgeFunc(string s, int left, int right) {while(left < right) {if(s[left] ! s[right]) {return false;}left;right--;}return true;…
【每日一题】找出数组的串联值
文章目录 Tag题目来源题目解读解题思路方法一：双指针 写在最后 Tag
【模拟】【双指针】【数组】【2023-10-12】 题目来源
2562. 找出数组的串联值 题目解读
串联值指的是将两个数字串联起来形成新的数字。现在要一次计算一个数组的地也给数和最后一个数的串联值&…
【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）
文章目录 前言正文1.3005. 最大频率元素计数2.3007.价值和小于等于 K 的最大数字3.3008. 找出数组中的美丽下标 II 总结尾序 前言 本场周赛，博主也只写出两道题(前两道, hhh菜鸡勿喷)，第三道涉及位运算 ，数位dp，第四道涉及KMP。 下…
Leetcode 第 120 场双周赛 Problem C 统计移除递增子数组的数目 II（Java + 双指针 + 前缀和）
题目
统计移除递增子数组的数目 II给你一个下标从 0 开始的 正 整数数组 nums 。如果 nums 的一个子数组满足：移除这个子数组后剩余元素 严格递增 ，那么我们称这个子数组为 移除递增 子数组。比方说，[5, 3, 4, 6, 7] 中的 [3, 4] 是一个移除…
Leetcode392. 判断子序列
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（…
华为OD机试 - 求满足条件的最长子串的长度 - 双指针（Java 2023 B卷 100分）
目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中，刷题点这里 专栏导读
本专栏收录于《华为OD机试（JAVA）真题（A卷B卷&#…
长度最小的子数组（Java详解）
目录
题目描述
题解
思路分析
暴力枚举代码
滑动窗口代码 题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条…
Java【手撕滑动窗口】LeetCode 438. “字符串中所有异位词“, 图文详解思路分析 + 代码
文章目录 前言一、字符串中所有异位词1, 题目2, 思路分析2.1, 引入哈希表找出异位词2.2, 引入变量记录"有效字符的个数"2.3, left 右移维护窗口2.4, 总结核心步骤 3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 Ja…
【Leetcode 209】长度最小的子数组 —— 滑动窗口|双指针
209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target。
找出该数组中满足其总和大于等于target的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
示例 1ÿ…
【算法系列篇】滑动窗口
文章目录 前言什么是滑动窗口1.长度最小的子数组1.1 题目要求1.2 做题思路 1.3 Java代码实现2.无重复字符的最长子串2.1 题目要求2.2 做题思路2.3 Java代码实现 3.最大连续1的个数 III3.1 题目要求3.2 做题思路3.3 Java代码实现 4.将x减到0的最小操作数4.1 题目要求4.2 做题思路…
【中等】【滑动窗口】【双指针】3. 无重复字符的最长子串
原题链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters
3. 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符…
力扣：524. 通过删除字母匹配到字典里最长单词
目录题目：494. 目标和示例1示例2提示：解题思路（1）双指针（2）排序双指针（3）动态规划题目：494. 目标和
难度： 中等
题目：
给你一个字符串 s 和一个…
c++中双指针的初始化
双指针初始化： 字符串双指针初始化：
char **text new char*[512];for (int i 0; i < 512; i){text[i] new char[1024];}
整型双指针初始化：
int **temp;int i 0;//初始化temp new int*[100];for(i 0; i < 100; i)temp[i] ne…
(C++)和为s的两个数字--双指针算法
个人主页：Lei宝啊
愿所有美好如期而遇 和为S的两个数字_牛客题霸_牛客网输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果。题目来自【牛客题霸】https://www.nowcoder.com/practice/390da4f7a…
【Leetcode每日一刷】数组|双指针篇：977. 有序数组的平方、76. 最小覆盖子串（附滑动窗口法详解）
力扣每日刷题 一、977. 有序数组的平方1.1题目1.2、解题思路1.3、代码实现——C 二、76. 最小覆盖子串2.1：题目2.2、解题思路2.3：代码实现——c2.4：易错点 一、977. 有序数组的平方
1.1题目
[题目链接](
1.2、解题思路 题型：双…
【算法专题突破】双指针 - 移动零（1）
目录
写在前面
1. 题目解析
2. 算法原理
3. 代码编写
写在最后： 写在前面
在进行了剑指Offer和LeetCode hot100的毒打之后，
我决心系统地学习一些经典算法，增强我的综合算法能力。
1. 题目解析
题目链接：283. 移动零 - 力…
蓝桥杯 第 1 场算法双周赛 第三题 分组【算法赛】c++ 贪心+双指针
题目
分组【算法赛】
难度: 中等
问题描述
蓝桥小学要进行弹弹球游戏，二年级一班总共有 n 个同学，要求分成 k 个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问…
leetCode 15.三数之和 双指针解法
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例 1&…
算法 接雨水问题-(双指针)
牛客网: BM94
题目: 把数组看成柱子高度图，计算最多能接多少雨水
思路: 初始化左右双指针left, right 0, n-1, 初始化高度maxL, maxR，比较maxL与maxR，较小的往对面移动，更新maxL或maxR, 同时统计柱子高度差即为可接雨水数&…
LC844. 比较含退格的字符串
题目大意
给两个带有‘#’字符的字符串s和t，其中‘#’代表一次退格操作，要求你编码比较s和t是否相同。 思路
第一个想法就是用栈处理退格操作，很简单就AC了，但是空间O(n)，时间O(n)，不是最优。另外一种思路…
【LeetCode】双指针求解和为s的两个数字
Problem: 剑指 Offer 57. 和为s的两个数字 文章目录 题目解析算法思路分析复杂度Code 题目解析 首先来讲解一下本题的思路 我们看到本题的意思很简单，就是去这个nums这个数组中进行寻找，如果找到了两个数相加之和为target的话，那构成一个结果…
15. 三数之和（力扣LeetCode）
文章目录 15. 三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重 15. 三数之和
题目描述
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请 …
算法（Java）——双指针
算法相关数据结构总结：
序号数据结构文章1动态规划动态规划之背包问题——01背包 动态规划之背包问题——完全背包 动态规划之打家劫舍系列问题 动态规划之股票买卖系列问题 动态规划之子序列问题 算法（Java）——动态规划2数组算法分析之数…
【LeetCode】双指针妙解有效三角形的个数
Problem: 611. 有效三角形的个数 文章目录 题目分析讲解算法原理复杂度Code 题目分析 首先我们来分析一下本题的思路 看到题目中给出的示例 题目的意思很简单，就是将给到的数字去做一个组合，然后看看这三条边是否可以构成三角形。那判断的方法不用我说&a…
Leetcode—228.汇总区间【简单】
2023每日刷题（五十六）
Leetcode—228.汇总区间 解题思路
我们可以用双指针left 和 right找出每个区间的左右端点。
遍历数组，当right 1< n 且 nums[right1]nums[right]1 时，指针right向右移动，否则区间 [left, …
【重点】【双指针】42. 接雨水
题目 重点题目，深刻理解！！！
解法1：备忘录
O(N) O(N)
class Solution {public int trap(int[] height) {int n height.length, res 0;int[] lMax new int[n];int[] rMax new int[n];lMax[0] height[0];rMax[n …
算法 主持人调度-(双指针+贪心)
牛客网: BM96
题目: 一个主持人只能参加一个活动，至少需要多少主持人
思路: 对start, end排序从小到大；初始化指针l, r 0, 0；start[r]< end[l]时需要累加人数同时r，否则l,r同时移动；直至不再满中l<n &&am…
最佳牛围栏「二分答案+前缀和+双指针」
最佳牛围栏
题目描述： 给的题面看的很抽象，半天看不懂再说什么，我简化一下 给你一个长度为n的数组a[i]，你想求一段长度至少为m的连续的子数组所包含的数字和的平均值最大是多少 思路： 显然是要用二分答案，…
面试经典150题——Day27
文章目录 一、题目二、题解 一、题目
167. Two Sum II - Input Array Is Sorted
Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two numbe…
524. 通过删除字母匹配到字典里最长单词
2021-09-14 LeetCode每日一题
链接：https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/
标签：数组、双指针、字符串、排序 题目 给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长…
【面试经典150 | 双指针】三数之和
文章目录 写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：双指针 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对…
算法基础——位运算，双指针，排序，二分
目录 1.位运算
与:&
或:|
取反：~
异或：^或者是一个圈里有个加号的图像
移位:<<或者>>
例题:二进制中1的个数
例题：我们需要0
编辑 2.排序sort
例题：【模板】排序（1）
例题&…
AcWing 1240 完全二叉树的权值（双指针）
[题目概述]
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ⋅ ⋅ ⋅ A N A_1,A_2,⋅⋅⋅A_N A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值…
华为OD机试 - 租车骑绿道 - 双指针（Java 2023 B卷 100分）
目录 一、题目描述二、输入描述三、输出描述四、解题思路1、输入2、输出3、说明4、双指针算法 五、Java算法源码六、效果展示 华为OD机试 2023B卷题库疯狂收录中，刷题点这里 一、题目描述
部门组织绿岛骑行团建活动，租用公共双人自行车骑行，…
Golang每日一练(leetDay0014)
目录
40. 组合总和 II Combination Sum II 🌟🌟
41. 缺失的第一个正数 First Missing Positive 🌟🌟🌟
42. 接雨水 Trapping Rain Water 🌟🌟🌟
🌟 每日一练刷题…
【面试高频算法解析】算法练习3 双指针
前言
本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态 专栏导航
二分查找回溯（Backtracking&…
C语言每日一练------------Day(7)
本专栏为c语言练习专栏，适合刚刚学完c语言的初学者。本专栏每天会不定时更新，通过每天练习，进一步对c语言的重难点知识进行更深入的学习。 今日练习题关键字：两个数组的交集 双指针 💓博主csdn个人主页…
【算法|双指针系列No.4】leetcode11. 盛最多水的容器
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
【题解】洛谷 P9658 Laser Trap
题解-P9658 Laser Trap
题目传送门
题意简述
题面是英文的，还没翻译，就讲一讲吧。 n n n 个激光发射器，两两之间产生激光束，将平面分为若干区域。 问至少删去多少个发射器，可以使得原点与外侧区域联通。 多组数据&a…
算法通过村第三关-数组白银笔记|数组双指针
文章目录 前言什么是数组双指针数组中删除元素专题原地移除所有等值val的元素快慢双指针对撞双指针对撞覆盖 删除有序数组中的重复项 总结 前言 提示：世间从不缺少辉煌的花冠，缺少的是被花冠渲染的淡定。
什么是数组双指针 这是一种长期总结下来的思想&…
LeetCode 392. 判断子序列
原题目：https://leetcode-cn.com/problems/is-subsequence/ 思路：
双指针。 代码：
class Solution {
public:bool isSubsequence(string s, string t) {int i0,j0;while(i<s.size()&&j<t.size()){if(s[i]t[j]){i;j;}else{j;}…
LeetCode 845. 数组中的最长山脉
原题目：https://leetcode-cn.com/problems/longest-mountain-in-array/ 思路：
每次找到依次山峰的宽度（先一直找递增，后一直找递减），如果递增和递减都存在，那么记录山峰的宽度。最后输出最大值…
算法通过村第三关-数组黄金笔记|数组难解
文章目录 前言数组中出现超过一半的数字数组中只出现一次的数字颜色的分类问题(荷兰国旗问题)基于冒泡排序的双指针（快慢指针）基于快排的双指针（对撞指针） 总结 前言 提示：苦不来自外在环境中的人、事、物，…
LeetCode 633. Sum of Square Numbers
原题目：https://leetcode-cn.com/problems/sum-of-square-numbers/ 思路：双指针 代码;
class Solution {
public:bool judgeSquareSum(int c) {long left0,rightsqrt(c);while(left<right){if(left*left right*right c)return true;else if(left*l…
数据结构和算法笔记3：双指针法（快慢指针）
双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。
1. 移除元素类问题
27. 移除元素
要我们移除目标元…
【leetcode】两数之和到三数之和到四数之和
两数之和，想必刷过leetcode都知道，作为第一道题目，是我们算法刷题的开门砖。随后逐步进阶为三数之和，四数之和。从最开始的哈希，到最后的双指针解法，我们可以学到很多。 文章目录1. 两数之和1.1 题目描述1.…
双指针滑动窗口整理2——最小覆盖子串
接着上一篇 双指针滑动窗口整理——长度最小的子数组、水果成篮 继续整理。
题目：76. 最小覆盖子串
此题对于滑动窗口的思路其实与之前差不多，难点在于缩放窗口的条件。
题意解读：
要点一
题目中说“*对于 t 中重复字符，我们…
面试经典150题——Day16
文章目录 一、题目二、题解 一、题目
42. Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.
Example 1:
Input: height [0,1,0,2,1,0,1,3,2,1,2,…
【面试经典150 | 双指针】验证回文串
文章目录 写在前面Tag题目来源题目解读解题思路方法一：筛选判断方法二：原地判断 知识回顾回文串双指针字符串操作 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分…
Leetcode.19 删除链表的倒数第 N 个结点
题目链接 Leetcode.19 删除链表的倒数第 N 个结点 mid 题目描述
给你一个链表，删除链表的倒数第 n n n 个结点，并且返回链表的头结点。
示例 1： 输入：head [1,2,3,4,5], n 2 输出：[1,2,3,5] 示例 2： 输…
力扣第647题 回文子串 c++ 动态规划 双指针 附Java代码 注释解释版
题目
647. 回文子串
中等
相关标签
字符串 动态规划
给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
回文字符串 是正着读和倒过来读一样的字符串。
子字符串 是字符串中的由连续字符组成的一个序列。
具有不同开始位置或结束位置的子串…
【leetcode 力扣刷题】双指针///原地扩充线性表
双指针///原地扩充线性表 剑指 Offer 05. 替换空格定义一个新字符串扩充字符串，原地替换思考 剑指 Offer 05. 替换空格
题目链接：剑指 Offer 05. 替换空格 题目内容： 这是一道简单题，理解题意，就是将字符串s中的空格…
【LeetCode:11. 盛最多水的容器 | 双指针】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
【华为OD题库-037】跳房子2-java
题目 跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏。参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。 跳房子的过程中，如果有踩…
Python|数组|双指针|字符串|回溯|字典树|记忆化搜索|单选记录：最接近的三数之和|复原 IP 地址|单词拆分 II
1、最接近的三数之和（数组，双指针）
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例：
输入&…
力扣每日一题：27. 移除元素
目录题目：27. 移除元素示例1示例2提示：解题思路解题代码（1）双指针（2）双指针优化解题感悟题目：27. 移除元素
难度： 简单
题目： 给你一个数组 nums 和一个值 val…
Rust每日一练(leetDay0001) 两数之和、两数相加、最长子串
目录
1. 两数之和 Two Sum 🌟
2. 两数相加 Add Two Numbers 🌟🌟
3. 无重复字符的最长子串 Longest substring without repeating characters 🌟🌟
🌟 每日一练刷题专栏 🌟
Rust每日一练…
LeetCode977——有序数组的平方
LeetCode977——有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求新数组也按 非递减顺序 排序。
输入：nums [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后&…
【leetcode】高频题目整理_双指针篇( High Frequency Problems, Two Pointers )
截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。
一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…
剑指 Offer II 019. 最多删除一个字符得到回文
题目链接 剑指 Offer II 019. 最多删除一个字符得到回文 easy 题目描述
给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
示例 1: 输入: s “aba” 输出: true 示例 2: 输入: s “abca” 输出: true 解释: 可以删除 “c”…
每日OJ题_算法_双指针⑧力扣18. 四数之和
目录
力扣18. 四数之和
解析代码 力扣18. 四数之和
难度 中等
给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应&…
Leetcode—392.判断子序列【简单】
2023每日刷题（四十七）
Leetcode—392.判断子序列 双指针实现代码
bool isSubsequence(char* s, char* t) {int lens strlen(s);int lent strlen(t);int left 0, right 0;if(lens 0) {return true;}while(right < lent) {if(t[right] s[left])…
leetCode 11. 盛最多水的容器 + 双指针
11. 盛最多水的容器 - 力扣（LeetCode）https://leetcode.cn/problems/container-with-most-water/description/?envTypestudy-plan-v2&envIdtop-interview-150
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是…
leetCode 125. 验证回文串 + 双指针
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是 回文串 ，返回 true ；否则࿰…
【数据结构OJ题】链表中倒数第k个结点
原题链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId13&&tqId11167&rp2&ru/activity/oj&qru/ta/coding-interviews/question-ranking
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析 …
【数据结构OJ题】环形链表II
原题链接：https://leetcode.cn/problems/linked-list-cycle-ii/description/
1. 题目描述 2. 思路分析
如果有小伙伴不了解环形链表，可以先看看这篇文章：
https://blog.csdn.net/m0_62531913/article/details/132352203?spm1001.2014.300…
Leetcode—15.三数之和【中等】
2023每日刷题（四十一）
Leetcode—15.三数之和 实现代码
class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {sort(nums.begin(), nums.end());vector<vector<int>> ans;int i, j, k;int s,…
LeetCode 2363. 合并相似的物品：两种方法（哈希 / 排序+双指针）
【LetMeFly】2363.合并相似的物品：两种方法（哈希 / 排序双指针）
力扣题目链接：https://leetcode.cn/problems/merge-similar-items/
给你两个二维整数数组 items1 和 items2 ，表示两个物品集合。每个数组 items 有以…
java - 11. 盛最多水的容器 - 双指针O(n)
一、题目
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容…
算法 三数之和-(双指针)
牛客网: BM54
题目: 数组中所有不重复的满足三数之和等于0的数，非递减形式。
思路: 数组不小于3。不重复非递减，需先排序。使用idx从0开始遍历到n-2, 如果出现num[idx]num[idx-1]的情况，忽略继续下一个idx；令left idx1, right …
C/C++每日一练(20230413)
目录
1. 与浮点数A最接近的分数B/C 🌟
2. 比较版本号 🌟🌟
3. 无重复字符的最长子串 🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每…
Leetcode—80.删除有序数组中的重复项II【中等】
2023每日刷题（十）
Leetcode—80.删除有序数组中的重复项II 双指针实现代码
int removeDuplicates(int* nums, int numsSize){int i 0;int j 1;int k 1;int tmp nums[i];while(j < numsSize) {if(nums[j] tmp && k < 2) {nums[i] n…
第 361 场 LeetCode 周赛题解
A 统计对称整数的数目 枚举 x x x class Solution {
public:int countSymmetricIntegers(int low, int high) {int res 0;for (int i low; i < high; i) {string s to_string(i);if (s.size() & 1)continue;int s1 0, s2 0;for (int k 0; k < s.size(); k)if …
Python|每日一练|数组|哈希表|字符串|双指针|贪心|单选记录：缺失的第一个正数|翻转字符串里的单词|跳跃游戏
1、缺失的第一个正数（数组，哈希表）
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？
示例 1&#x…
Python每日一练(20230411)
目录
1. 环形链表 🌟
2. 比较版本号 🌟🌟
3. 基本计算器 🌟🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏…
【LeetCode每日一题合集】2023.8.21-2023.8.27（统计点对的数目）
文章目录 2337. 移动片段得到字符串⭐解法——脑筋急转弯 849. 到最近的人的最大距离1782. 统计点对的数目🚹🚹🚹🚹🚹解法——从双指针到终极优化单独处理每个询问终极优化TODO 技巧总结用一个int存储两个不超过 65535…
![算法：移除数组中的val的所有元素---双指针[2]](https://img-blog.csdnimg.cn/00a0b6f4bc3244498610301823a21bc8.png#pic_center)
算法：移除数组中的val的所有元素---双指针[2]
1、题目：
给你一个数组 nums和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组…
Python每日一练(20230430)
目录
1. 移除元素 🌟
2. 删除排序链表中的重复元素 🌟
3. 搜索旋转排序数组 II 🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏 1.…
Golang每日一练(leetDay0009)
目录
25. K 个一组翻转链表 Reverse-nodes-in-k-group 🌟🌟🌟
26. 删除有序数组中的重复项 Remove-duplicates-from-sorted-array 🌟
27. 移除元素 Remove Element 🌟
🌟 每日一练刷题专栏 …
![[二分查找双指针]LeetCode881: 救生艇](https://img-blog.csdnimg.cn/f95ddae62a4e43a68295601c723f92fb.gif#pic_center)
[二分查找双指针]LeetCode881: 救生艇
救生艇 作者推荐
[二分查找]LeetCode2040:两个有序数组的第 K 小乘积
本文涉及的基础知识点
二分查找算法合集
题目
给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人&am…
LeetCode977 有序数组的平方
暴力解法是平方之后排序复杂度是nnlogn 优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。 当原始数组nums第一个元素大于零时&a…
算法 最小覆盖子串-(双指针)
牛客网: BM90
题目: 在字符串s中找出包含t中所有字符的最小连续子串
思路: 初始化t中字符量计数map, 遍历t中每个字符，每遇到一个递减1；设置检测函数f，即m中所有key的值都不小于0；初始化双指针slow, fast 0, 0；left…
单链表题+数组题（快慢指针和左右指针）
文章目录说明：本文章用于 “单链表题数组题”“链表”知识一、案例说明（使用快慢指针）问题1.1判断链表是否有环问题1.2：已知链表有环，请返回这个环的起点位置问题1.3：寻找无环单链表的中点，要求…
算法 反转自符串-(双指针)
牛客网: BM91
题目: 反转自符串
思路: left, right 0, n-1, 循环交换，直到不满足 left < right
代码:
// gopackage main
// import "fmt"/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**…
LeetCode 面试题22. 链表中倒数第k个节点
原题目：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 思路：
采用双指针，第一个指针先走k步。然后一起走，那么这两个指针就一直保持k的距离，之后先走的指针到头（NULL&…
算法 盛水最多容器-(反向双指针)
牛客网: BM93
题目: 最多能盛水多少
思路: 初始化双指针left, right 0, n-1；maxL, maxR height[left],height[right]; 循环更新left与right之间的面积，同时移动maxL与maxR中的较小者并更新
代码:
// gopackage main
// import "fmt"/***…
LeetCode 面试题 17.11. Find Closest LCCI
原题目：https://leetcode-cn.com/problems/find-closest-lcci/ 思路：
采用双指针，每次记录最小的距离。 代码：
class Solution {
public:int findClosest(vector<string>& words, string word1, string word2) {int l…
LeetCode 16. 3Sum Closest
原题目https://leetcode-cn.com/problems/3sum-closest/ 思路：
双指针 排序
我们首先对数组排序，然后对a进行从0到size()-2枚举，此时用b,c双指针来记录另外两个数的位置。
如果三数之和等于target就返回，大于：c--&…
Unique Values 满足条件的区间数（双指针）
感觉双指针的主要思想就是就是摒弃显然已经被排除的一段
统计和为kkk的子矩阵，枚举区间右端点rrr，当[l,r][l,r][l,r]子段和超过k，lk，lk，l右移 因为显然[l,r]不能包含在满足要求的矩阵中(太大了),要缩小，摒…
Golang每日一练(leetDay0055)
目录
159.至多包含两个不同字符的最长子串 Longest-substring-with-at-most-two-distinct-characters 🌟🌟
160. 相交链表 Intersection-of-two-linked-lists 🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
…
Java【手撕双指针】LeetCode 18. “四数之和“, 图文详解思路分析 + 代码
文章目录 前言一、四数之和1, 题目2, 思路分析3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链表, 堆…
LeetCode75——Day16
文章目录 一、题目二、题解 一、题目
1004. Max Consecutive Ones III
Given a binary array nums and an integer k, return the maximum number of consecutive 1’s in the array if you can flip at most k 0’s.
Example 1:
Input: nums [1,1,1,0,0,0,1,1,1,1,0], k …
双指针 -876. 链表的中间结点-leetcode
开始一个专栏，写自己的博客
双指针，也算是作为自己的笔记吧！ 双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，
对于数组，指两个变量在数组上相向移动解决的问题；对…
【算法】双指针求解盛最多水的容器
Problem: 11. 盛最多水的容器 文章目录 题目解析算法原理讲解复杂度Code 题目解析 首先我们来解析一下本题 题目中说到，要找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
那我们现在来看最外侧的两根，一个高度为8&#…
Leetcode—125.验证回文串【简单】
2023每日刷题（二十三）
Leetcode—125.验证回文串 实现代码
class Solution {
public:bool isPalindrome(string s) {int n s.size();if(n 1 && s[0] ) {return true;}int left 0, right 0;for(right 0; right < n; right) {if(s[rig…
【面试经典150 | 滑动窗口】无重复字符的最长子串
文章目录 写在前面Tag题目来源题目解读解题思路方法一：滑动窗口 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等…
数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字
数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字 文章目录 数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字11 盛最多水的容器121 买卖股票的…
算法题：16. 最接近的三数之和（Python Java 详解）
解题思路
Step1：先对数组排序，然后设置3个指针，指针1遍历范围为（0~数组长度减2）。
Step2：指针1位置确定时，指针1后面的数组元素首位各放置一个指针（指针2、指针3）。
S…
【刷题笔记】之双指针（移除元素、删除有序数组中的重复项、移动零、比较含退格的字符串、有序数组的平方）
1. 移除元素题目链接：27. 移除元素 - 力扣（LeetCode）给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外…
【leetcode】滑动窗口类问题
滑动窗口是算法中一种重要的解题思想，通过分析力扣中的几道题目来学习滑动窗口的思想。 文章目录一、更贴合笔试的滑动窗口综合题1.1 题目分析1.2 滑动窗口有序集合1.3 桶排序二、字符串滑动窗口2.1 题目分析2.2 滑动窗口双指针三、滑动窗口转化问题3.1 题目分析3.2…
【LeetCode每日一题合集】2023.8.21-2023.8.27（TODO）
文章目录 2337. 移动片段得到字符串⭐解法——脑筋急转弯 849. 到最近的人的最大距离1782. 统计点对的数目（TODO）解法——从双指针到终极优化 1267. 统计参与通信的服务器解法——两次循环计数数组 1448. 统计二叉树中好节点的数目代码1代码2 228. 汇总区…
详解顺序结构滑动窗口处理算法
🎀个人主页： https://zhangxiaoshu.blog.csdn.net 📢欢迎大家：关注🔍点赞👍评论📝收藏⭐️，如有错误敬请指正! 💕未来很长，值得我们全力奔赴更美好的生活&…
LeetCode 1616. 分割两个字符串得到回文串
【LetMeFly】1616.分割两个字符串得到回文串
力扣题目链接：https://leetcode.cn/problems/split-two-strings-to-make-palindrome/
给你两个字符串 a 和 b ，它们长度相同。请你选择一个下标，将两个字符串都在 相同的下标 分割开。由 a 可以…
Java【手撕滑动窗口】LeetCode 3. “无重复字符的最长子串“, 图文详解思路分析 + 代码
文章目录 前言一、长度最小子数组1, 题目2, 思路分析3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链…
第 352 场LeetCode周赛
A 最长奇偶子数组 枚举满足条件的左端点能延续的最长右端点
class Solution {
public:int longestAlternatingSubarray(vector<int> &nums, int threshold) {int res 0;int n nums.size();for (int i 0; i < n;) {if (nums[i] % 2 0 && nums[i] <…
344. 反转字符串（力扣LeetCode）
文章目录 344. 反转字符串题目描述reverse函数双指针 344. 反转字符串
题目描述
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间…
第 372 场 LeetCode 周赛题解
A 使三个字符串相等 求三个串的最长公共前缀 class Solution {
public:int findMinimumOperations(string s1, string s2, string s3) {int n1 s1.size(), n2 s2.size(), n3 s3.size();int i 0;for (; i < min({n1, n2, n3}); i)if (!(s1[i] s2[i] && s2[i] s…
leetcode.1574 删除最短的子数组使剩余数组有序 - 阿里笔试 双指针 二分
1574. 删除最短的子数组使剩余数组有序
目录
1、双指针二分
2、双指针 题目： 给你一个数组a ，请你删除一个子数组（可以为空），使 a中剩下的元素是非递减的 一个子数组指的是原数组中连续的一个子序列 请你返回满足题…
23.8.8 杭电暑期多校7部分题解
1008 - H.HEX-A-GONE Trails
题目大意
有两个玩家和一棵树，初始状态玩家一和玩家二分别在两个点 x , y x,\space y x, y，每次操作可以走一个与当前点有连边并且双方都没走到过的点，问最后是谁赢
解题思路
因为不能走走过的点，…
四数之和-力扣18-java排序+双指针
一、题目描述给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：…
蓝桥杯第199题 扫地机器人 暴力优化 二分法 简单题 C++
题目
扫地机器人 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/199/learning/?page1&first_category_id1&name%E6%89%AB%E5%9C%B0%E6%9C%BA%E5%99%A8%E4%BA%BA 思路和解题方法 首先，通过cin语句输入了终点位置n和障碍物数量k。使用一个数组a来…
盛最多水的容器,算法题
只记录思路，
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明࿱…
【双指针问题】LeetCode344、345、 844、283问题详解及代码实现
Halo，这里是Ppeua。平时主要更新C语言，C，数据结构算法......感兴趣就关注我吧！你定不会失望。 🌈个人主页：主页链接 🌈算法专栏：专栏链接 我会一直往里填充内容哒！ &…
【LeetCode】一起探究三数之和的奥秘
Problem: 15. 三数之和 文章目录 题目解析算法原理分析排序 暴力枚举 set去重排序 单调性 双指针划分思想 复杂度Code 题目解析 首先我们来分析一下本题的思路 题目说到要我们在一个整数数组中去寻找三元组，而且呢这三个数字所相加的和为0，而且呢这三…
【优选算法】专题1 -- 双指针 -- 移动零
前言: 📚为了提高算法思维，我会时常更新这个优选算法的系列，这个专题是关于双指针的练习 🎯个人主页：Dream_Chaser～-CSDN博客 一.移动零（easy）
描述： 「数组分两块」是⾮…
数组——算法专项刷题（二）
二、数组
数组题目中常用算法及思想：滑动窗口、双指针、前缀和。 注意点： 边界处理、辅助数据结构去重
2.1数组中和为3的个数
原题链接 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足i ! j、i ! k 且 j ! …
【面试经典150 | 数组】删除有序数组中的重复项 II
文章目录 写在前面Tag题目解读题目来源解题思路方法一：原地操作 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等…
【算法|双指针系列No.6】leetcode LCR 179. 查找总价格为目标值的两个商品
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
华为OD机试 - 秘钥格式化 - 字符串处理（Java 2023 B卷 100分）
目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中，刷题点这里 专栏导读
本专栏收录于《华为OD机试（JAVA）真题（A卷B卷&#…
【LeetCode:2760. 最长奇偶子数组 | 模拟 双指针】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
leetcode 热题 100（部分）C/C++
leetcode 热题 100
双指针
盛最多水的容器 【mid】【双指针】 思路： 好久没写代码sb了，加上之前写的双指针并不多，以及有点思维定势了。我对双指针比较刻板的印象一直是两层for循环i，j，初始时i,j都位于左界附近&…
力扣每日一题：80. 删除有序数组中的重复项 II
目录题目：80. 删除有序数组中的重复项 II示例1示例2提示：解题思路解题代码解题感悟题目：80. 删除有序数组中的重复项 II
难度： 中等
题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素…
【LeetCode: 455. 分发饼干 + 贪心】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
【算法|双指针系列No.8】leetcode18. 四数之和
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
Leetcode—713.乘积小于 K 的子数组【中等】
2023每日刷题（五十六）
Leetcode—713.乘积小于 K 的子数组 实现代码
class Solution {
public:int numSubarrayProductLessThanK(vector<int>& nums, int k) {int ans 0;int len nums.size();int l 0, r 0;int prod 1;if(k < 1) {re…
LeetCode75——Day5
文章目录 一、题目二、题解 一、题目
345. Reverse Vowels of a String
Given a string s, reverse only all the vowels in the string and return it.
The vowels are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’, and they can appear in both lower and upper cases, more t…
LeetCode-42. 接雨水【栈 数组 双指针 动态规划 单调栈】
LeetCode-42. 接雨水【栈 数组 双指针 动态规划 单调栈】 题目描述：解题思路一：单调栈，维护一个单调递减栈。每当遇到当前元素大于栈顶元素就出栈，在出栈时更新答案。当遇到出栈的情况，若单调栈栈左边有一个元素则必有…
删除有序数组中的重复项-双指针26-C++
class Solution {
public:int removeDuplicates(vector<int>& nums) {if(nums.empty()) return 0;int i 0;for(int j 0; j < nums.size(); j){if(nums[i] ! nums[j]){i;nums[i] nums[j];}}return i 1;}
};
leetCode 5. 最长回文子串 动态规划 + 优化空间 / 中心扩展法 + 双指针
5. 最长回文子串 - 力扣（LeetC5. 最长回文子串 - 力扣（LeetCode）5. 最长回文子串 - 力扣（LeetC
给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。…
【LeetCode刷题笔记】双指针
剑指 Offer 21.调整数组顺序使奇数位于偶数前面 解题思路： 对撞指针 ， 从左边不停的找第一个偶数，从右边不停的找第一个奇数 ，找到后 交换 两者位置 本题与【905. 按奇偶排序数组】几乎雷同。
剑指 Offer 57.和为s的两个数字 本题…
【双指针】【C++算法】1537. 最大得分
作者推荐
【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目
本文涉及知识点
双指针
LeetCoce 1537. 最大得分
你有两个 有序 且数组内元素互不相同的数组 nums1 和 nums2 。 一条 合法路径 定义如下： 选择数组 nums1 或者 nums2 开始遍历&…
【牛客面试必刷TOP101】Day18.BM14 链表的奇偶重排和BM16 删除有序链表中重复的元素-II
作者简介：大家好，我是未央； 博客首页：未央.303 系列专栏：牛客面试必刷TOP101 每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！&…
Leetcode15. 三数之和 (排序+双指针优化解法)步骤详解
题目描述
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组…
【算法|双指针系列No.7】leetcodeLCR 007. 三数之和
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
【力扣周赛】第 359 场周赛（选择区间型DP⭐⭐⭐⭐⭐新题型 双指针）
文章目录 竞赛链接Q1：7004. 判别首字母缩略词（模拟）Q2：6450. k-avoiding 数组的最小总和解法1——贪心哈希表解法2——数学公式 Q3：7006. 销售利润最大化⭐⭐⭐线性DP相似题目列表2008. 出租车的最大盈利（和…
leetcode905偶数放在奇数前面(双指针)
leetcode905偶数放在奇数前面(双指针) 要求：让数组中的偶数排在奇数前面 时间复杂度o(n) 空间复杂度o(1) 例子：1，2，3，4，5，6 输出：6，2，4，3…
leetcode热题100.移动零
前言 作者：晓宜 🌈🌈🌈 个人简介：互联网大厂Java准入职，阿里云专家博主，csdn后端优质创作者，算法爱好者，github忠实用户 🌙🌙🌙 今天给…
算法——双指针技巧总结
算法——双指针技巧总结 一、双指针二、链表快慢指针19.删除链表的倒数第 N 个结点双指针 206.反转链表思路：双指针法递归法 92.反转链表 II1.递归2.迭代（双指针头插法） 876.链表的中间结点常规思路双指针思路 141.环形链表（判断链…
leetcode11 盛水最多的容器
题目
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。
示例
输入：[1,8,6,2,5,4,8,…
详解顺序结构双指针处理算法
🎀个人主页： https://zhangxiaoshu.blog.csdn.net 📢欢迎大家：关注🔍点赞👍评论📝收藏⭐️，如有错误敬请指正! 💕未来很长，值得我们全力奔赴更美好的生活&…
Java【手撕双指针】LeetCode 15. “三数之和“, 图文详解思路分析 + 代码
文章目录 前言一、三数之和1, 题目2, 思路分析3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链表, 堆…
【双指针】283. 移动零
题目 两种方法时间复杂度相同都是O(n)，方法2操作更少一些
1.解法1: 有优化空间
class Solution {public void moveZeroes(int[] nums) {int slow 0, fast 0;while (fast < nums.length) {if (nums[fast] ! 0) {if (slow fast) {slow;fast;} else {nums[slow…
![数组（六）-- LC[1][167][15][18] 两数之和、三数之和与四数之和](https://img-blog.csdnimg.cn/4c1e5f8bccd24b64b5aa661e33078775.gif#pic_center)
数组（六）-- LC[1][167][15][18] 两数之和、三数之和与四数之和
1 两数之和
1.1 题目描述 题目链接：https://leetcode.cn/problems/two-sum/description/
1.2 求解思路
1. 暴力枚举 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x
class Solution(object):def twoSum(self, num…
LeetCode-热题100：42. 接雨水
题目描述
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例 1：
输入： height [0,1,0,2,1,0,1,3,2,1,2,1] 输出： 6 解释： 上面是由数组 [0,1,0,2,1,…
蓝桥杯第198题 人物相关性分析 C++ 模拟 字符串 双指针
题目 思路和解题方法 程序首先定义了一个函数check，用于判断一个字符是否为字母。接下来，程序读取输入的整数k和一行字符串str。定义了两个空的向量a和b，用于存储满足条件的子串的起始位置。使用for循环遍历字符串str的每个字符，检…
LeetCode 26. 删除排序数组中的重复项
原题：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 思路：
当size<2 的时候，直接返回就ok了、
采用双指针，len记录unique，p向前走如果遇到不相等的，那么就存入
代码&#…
Leetcode.283 移动零
题目链接 Leetcode.283 移动零 easy 题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1: 输入: nums [0,1,0,3,12] 输出: …
Leetcode—2824.统计和小于目标的下标对数目【简单】
2023每日刷题（三十九）
Leetcode—2824.统计和小于目标的下标对数目 实现代码
class Solution {
public:int countPairs(vector<int>& nums, int target) {int n nums.size();sort(nums.begin(), nums.end());int left 0, right left 1;i…
Java每日一练(20230504)
目录
1. 位1的个数 🌟
2. 移除元素 🌟
3. 验证二叉搜索树 🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏 1. 位1的个数
编写一个…
C++二分查找视频教程：两数之和
作者推荐
利用广度优先或模拟解决米诺骨牌
本文涉及的基础知识点
二分查找算法合集
题目
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 n…
Leetcode.2337 移动片段得到字符串
题目链接 Leetcode.2337 移动片段得到字符串 rating : 1693 题目描述
给你两个字符串 start 和 target ，长度均为 n n n 。每个字符串 仅 由字符 L、R 和 _ 组成，其中：
字符 L 和 R 表示片段，其中片段 L 只有在其左侧直接存在一…
二分查找|双指针:LeetCode:2398.预算内的最多机器人数目
作者推荐
【动态规划】【广度优先】LeetCode2258:逃离火灾
本文涉及的基础知识点
二分查找算法合集 滑动窗口 单调队列：计算最大值时，如果前面的数小，则必定被淘汰，前面的数早出队。
题目
你有 n 个机器人，给你两…
【面试经典150 | 数组】合并两个有序数组
文章目录 写在前面Tag题目来源题目解读解题思路方法一：合并排序方法二：双指针方法三：原地操作-从前往后方法四：原地操作-从后往前 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章…
力扣611题 有效三角形的个数 双指针算法
611. 有效三角形的个数
给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。
示例 1: 输⼊: nums [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使⽤第⼀个 2) 2,3,4 (使⽤第⼆个 2) 2,2,3 ⽰例 2: 输⼊: nums [4,2,3,4] 输出: 4 解…
C/C++每日一练(20230511) 公共前缀、打家劫舍、三数之和
目录
1. 最长公共前缀 🌟
2. 打家劫舍 🌟🌟
3. 最接近的三数之和 🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏 1. 最…
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
目录
1. 求尾数与常数之和 🌟
2. 删除有序数组中的重复项 🌟
3. 寻找旋转排序数组中的最小值 🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日…
Leetcode—42. 接雨水【困难】
2024每日刷题（112）
Leetcode—42. 接雨水 空间复杂度为O(n)的算法思想 实现代码
class Solution {
public:int trap(vector<int>& height) {int ans 0;int n height.size();vector<int> l(n);vector<int> r(n);for(int i 0; …
Rust每日一练(Leetday0004) 正则表达、盛水容器、转罗马数字
目录
10. 正则表达式匹配 Regular Expression Matching 🌟🌟🌟
11. 盛最多水的容器 Container with most water 🌟🌟
12. 整数转罗马数字 Integer to Roman 🌟🌟
🌟 每日一练…
AcWing 4405. 统计子矩阵（每日一题）
如果你觉得这篇题解对你有用，可以点点关注再走呗~
题目描述
给定一个 NM 的矩阵 A，请你统计有多少个子矩阵 (最小 11，最大 NM) 满足子矩阵中所有数的和不超过给定的整数 K ? 输入格式
第一行包含三个整数 N,M 和 K。
之后 N 行每行包含 …
【算法|双指针系列No.5】leetcode611. 有效三角形的个数
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
双指针法将时间复杂度从 O(n^2) 优化到 O(n)
[1] 什么是双指针法 双指针法（Two Pointers）是一种常见的算法技巧，常用于数组和链表等数据结构中。 双指针法的基本思想是维护两个指针，分别指向不同的位置，通过它们的移动来解决问题。在某些情况下，使用双…
【面试经典150 | 双指针】两数之和
文章目录 写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：哈希表方法三：二分法方法四：双指针 知识回顾写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢…
【LeetCode每日一题】——面试题17.21.直方图的水量
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【时间频度】八【代码实现】九【提交结果】一【题目类别】
双指针
二【题目难度】
困难
三【题目编号】
面试题17.21.直方图的水量
四【题目描述】
给定一个直方图(也称…
LeetCode 76. Minimum Window Substring
原题目：https://leetcode-cn.com/problems/minimum-window-substring/ 思路:
滑动窗口的题目使用双指针的套路，一个指针用来扩大窗口，另一个指针用来缩小窗口。每一个时刻都只有一个指针移动，
本题之中，如果窗口不包…
查找总价格为目标值的两个商品【双指针】
这道题实际上跟本专栏上一题属于同一类型，是上一题的简单版，可以点击跳跃。 ⬇ 有效三角形的个数【双指针】 法一：暴力求解 class Solution
{
public:vector<int> twoSum(vector<int> &nums, int target){int n nums.size()…
Leetcode—680.验证回文串II【简单】
2023每日刷题（二十七）
Leetcode—680.验证回文串II 实现代码
class Solution {
public:bool judgeFunc(string s, int left, int right) {while(left < right) {if(s[left] ! s[right]) {return false;}left;right--;}return true;}bool validPalin…
LeetCode 接雨水 双指针
原题链接：
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 题面： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：…
【Leetcode】11.盛最多水的容器
一、题目
1、题目描述
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例1：
输…
蓝桥杯 完全二叉树的权值
Problem: 蓝桥杯 完全二叉树的权值 文章目录 思路解题方法前缀和双指针 复杂度前缀和Code双指针Code 思路 这个问题是关于完全二叉树的权值。完全二叉树的特性是，除了最后一层外，其他各层的节点数都达到最大，且最后一层从左向右连续。在这个问…
【Java 刷题记录】双指针
双指针
1. 移动零
283. 移动零 - 力扣（LeetCode） 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: n…
python算法与数据结构---滑动窗口双指针
学习目标
了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；
滑动窗口
209. 长度最小的子数组
https://leetcode.cn/problems/minimum-size-sub…
![[Java][算法 双指针]Day 02---LeetCode 热题 100---04~07](https://img-blog.csdnimg.cn/direct/ed8abce2a0224698b7127256fe909d00.png)
[Java][算法 双指针]Day 02---LeetCode 热题 100---04~07
LeetCode 热题 100---04~07
第一题：移动零
思路
找到每一个为0的元素 然后移到数组的最后 但是需要注意的是 要在给定的数组原地进行修改 并且其他非零元素的相对顺序不能改变 我们采用双指针法
定义两个指针i和j i和j一开始分别都在0索引位置 然后判断j所…
Python|数组|动态规划|哈希表|双指针|字符串|单选记录：杨辉三角|电话号码的字母组合|验证回文串
目录 1、杨辉三角（数组，动态规划）
选项代码
2、电话号码的字母组合（哈希表，字符串）
选项代码
3、验证回文串（双指针，字符串）
选项代码 1、杨辉三角（数组…
⭐北邮复试刷题LCR 018. 验证回文串__双指针 (力扣119经典题变种挑战)
LCR 018. 验证回文串
给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。
本题中，将空字符串定义为有效的 回文串 。 示例 1: 输入: s “A man, a plan, a canal: Panama” 输出: true 解释…
LeetCode 盛最多水的容器 双指针
原题链接：
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 题面： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与…
每日OJ题_分治归并④_力扣493. 翻转对
目录
力扣493. 翻转对
解析代码 力扣493. 翻转对
493. 翻转对
难度 困难
给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。
你需要返回给定数组中的重要翻转对的数量。
示例 1:
输入: [1,3,2,3,1]
输出: …
算法刷题打卡第98天：统计同构子字符串的数目
统计同构子字符串的数目
难度：中等
给你一个字符串 s ，返回 s 中 同构子字符串 的数目。由于答案可能很大，只需返回对 10^9 7 取余 后的结果。
同构字符串 的定义为：如果一个字符串中的所有字符都相同，那么该字符串…
LeetCode每日一题只 快乐数
目录
题目介绍： 算法原理：
鸽巢原理：
如何找到环里元素：
代码实现： 题目介绍：
题目链接：. - 力扣（LeetCode） 算法原理：
我先简单举两个例子ÿ…
【双指针】：Leetcode283.移动零
朋友们、伙计们，我们又见面了，本专栏是关于各种算法的解析，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！ C 语 言 专 栏：C语言：从入门到精通 数据结构专栏&…
力扣283题 移动零 双指针解法
移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums [0,1,0,3,12]
输出: [1,3,12,0,0]示例 2: 输入: nums [0]
输出…
LeetCode75——Day9
文章目录 一、题目二、题解 一、题目
443. String Compression
Given an array of characters chars, compress it using the following algorithm:
Begin with an empty string s. For each group of consecutive repeating characters in chars:
If the group’s length …
26. 删除排序数组中的重复项---双指针
int removeDuplicates(int* nums, int numsSize) {if (nums NULL || numsSize 0) {return 0;}int p 0;for (int q 1; q < numsSize; q) {if (nums[q] ! nums[p]) {nums[p 1] nums[q];p;}} return p 1;
}
算法刷题总结 (七) 双指针
算法总结7 双指针一、双指针的概念1.1、什么是双指针？1.2、常见类型1.2.1、快慢指针1.2.2、左右端点指针1.2.3、区间指针 - 滑动窗口汇总二、经典例题2.1、快慢指针（1）、链表判环141. 环形链表142. 环形链表 II287. 寻找重复数876. 链表的中间…
【相同数字的积木游戏1】python实现-附ChatGPT解析
1.题目 相同数字的积木游戏1 知识点：数组循环、map 时间限制:1s 空间限制:256MB 限定语言:不限 题目描述: 小华和小薇一起通过玩积木游戏学习数学。 他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。 小华随机拿一些积木挨着排成一排，请小薇找到这排积木…
Java【手撕双指针】LeetCode 57. “两数之和“, 图文详解思路分析 + 代码
文章目录 前言一、两数之和1, 题目2, 思路分析3, 代码展示 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链表…
【面试经典150 | 双指针】判断子序列
文章目录 写在前面Tag题目来源题目解题解题思路方法一：双指针方法二：动态规划 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对…
codeforces 1490 C Sum of Cubes (二分)
题面 题意 给你一个x，问是否存在 x a3 b3 ,输出 YES/NO 题解 注意数据范围x是1e12,那么a,b的范围就是1e4,枚举a，然后二分b ，二分条件就是 b3 x - a3当然还可以用双指针做，一直缩小范围就好 代码1（二分） …
P8783 [蓝桥杯 2022 省 B] 统计子矩阵
题目:P8783 [蓝桥杯 2022 省 B] 统计子矩阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
代码：（部分解析在代码中）
#include<bits/stdc.h>
using namespace std;
long long a[1010][1010];
long long pre[1010][1010];
long long …
『 基础算法题解 』之双指针（上）
双指针 文章目录 双指针移动零题目解析算法原理代码拓展 复写零题目解析算法原理代码 快乐数题目解析算法解析拓展 代码 盛最多水的容器题目解析算法解析代码 有效的三角形个数题目解析算法原理代码 移动零
题目解析
【题目链接】 算法原理
该种题目可以归为一类题数组分块\…
LeetCode每日一题之 快乐数
目录
题目介绍： 算法原理：
鸽巢原理：
如何找到环里元素：
代码实现： 题目介绍：
题目链接：. - 力扣（LeetCode） 算法原理：
我先简单举两个例子ÿ…
数组——有序数组的平方
文章目录 一、题目二、题解 题目顺序：代码随想录算法公开课，b站上有相应视频讲解 一、题目
977. Squares of a Sorted Array
Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in …
LeetCode 234. 回文链表
原题目：https://leetcode-cn.com/problems/palindrome-linked-list/comments/ 思路：
快慢指针
先用快慢指针找到中点，再将后面的进行逆序。 代码：
class Solution {
public:bool isPalindrome(ListNode* head) {ListNode *fast…
Golang每日一练(leetDay0004)
10. 正则表达式匹配 Regular Expression Matching
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 . 和 * 的正则表达式匹配。
. 匹配任意单个字符* 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分…
算法 数组中的逆序对-(归并排序+递归回溯+双指针)
牛客网: BM20
题目: 求出数组中逆序对总数
思路: 使用归并排序思路，先分裂，再合并，合并的时候，左半段有序，右半段有序，如果左半段某个值大于右半段某个值 data[i] > data[j]， 则可通过j与右…
LeetCode 四数之和 排序+双指针+剪枝优化
原题链接：
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 题面： 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], num…
滑动窗口_水果成篮_C++
题目： 题目解析： fruits[i]表示第i棵树，这个fruits[i]所表示的数字是果树的种类例如示例1中的[1,2,1]，表示第一棵树 的种类是 1，第二个树的种类是2 第三个树的种类是1随后每一个篮子只能装一种类型的水果，我…
【算法优选】双指针专题——贰
文章目录 😎前言🌲[快乐数](https://leetcode.cn/problems/happy-number/)🚩题目描述🚩题⽬分析：🚩算法思路：🚩代码实现： 🎋[盛水最多的容器](https://leetco…
LeetCode 面试题 10.01. 合并排序的数组
原题目：https://leetcode-cn.com/problems/sorted-merge-lcci/ 思路：
采用双指针，从后往前进行比较，每次在最后面加入大的元素。最后再把B里面的元素全都加进去 代码：
class Solution {
public:void merge(vector<…
Java【手撕双指针】LeetCode 611. “有效三角形个数“, 图文详解思路分析 + 代码
文章目录 前言一、有效三角形个数1, 题目2, 思路分析1, 从左往右 or 从右往左?3, 代码展示 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 …
三数之和-力扣15-java排序+双指针
一、题目描述给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。…
Leetcode—剑指Offer LCR 140.训练计划II【简单】
2023每日刷题（三十三）
Leetcode—LCR 140.训练计划II 实现代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* trainingPlan(struct ListNode* head, int cnt) {str…
LeetCode75——Day12
文章目录 一、题目二、题解 一、题目
11. Container With Most Water
You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).
Find two lines that together …
【1++的刷题系列】之双指针
👍作者主页：进击的1 🤩 专栏链接：【1的刷题系列】 文章目录 一，什么是双指针二，相关例题例一例二例三例四例五 一，什么是双指针
常见的双指针有两种形式：一种是对撞指针（…
【数据结构OJ题】链表的回文结构
原题链接：https://www.nowcoder.com/practice/d281619e4b3e4a60a2cc66ea32855bfa?tpId49&&tqId29370&rp1&ru/activity/oj&qru/ta/2016test/question-ranking
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
在做这道…
Java【手撕双指针】LeetCode 1089. “复写零“, 图文详解思路分析 + 代码
文章目录 前言一、复写零1, 题目2, 思路分析2.1, 从左往右 or 从右往左2.2, 找到最后一个保留的数 3, 代码展示 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管…
【Leetcode】15.三数之和
一、题目
1、题目描述
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例1：…
LeetCode-24. 两两交换链表中的节点【递归 链表】
LeetCode-24. 两两交换链表中的节点【递归 链表】 题目描述：解题思路一：双指针1解题思路二：双指针2解题思路三：递归 题目描述：
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点…
数据结构List实例（三）：寻找倒数第k个结点值
这个也是非常常见的问题。 分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历…
面试经典150题——Day1
文章目录 一、题目二、我的笨方法三、更好的方法 一、题目
88.Merge Sorted Array
You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. …
数据结构List实例（二）: 调整奇偶次序
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分， 所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一…
C++前缀和算法的应用：从仓库到码头运输箱子原理、源码、测试用例
本文涉及的基础知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 双指针 单调双向队列
题目
你有一辆货运卡车，你需要用这一辆车把一些箱子从仓库运送到码头。这辆卡车每次运输有 箱子数目的限制 和 总重量的限制 。 给你…
【算法系列篇】双指针
文章目录 前言什么是双指针算法1.移动零1.1 题目要求1.2 做题思路1.3 Java代码实现 2.复写零2.1 题目要求2.2 做题思路2.3 Java代码实现 3.快乐数3.1 题目要求3.2 做题思路3.3 Java代码实现 4.盛最多水的容器4.1 题目要求4.2 做题思路4.3 Java代码实现 5.有效三角形的个数5.1 题…
LeetCode-19. 删除链表的倒数第 N 个结点【链表 双指针】
LeetCode-19. 删除链表的倒数第 N 个结点【链表 双指针】 题目描述：解题思路一：双指针解题思路二：优化解题思路三：0 题目描述：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。…
力扣100热题：两、三、四数之和，哈希+数组+双指针+排序
目录
一、两数之和
二、两数之和 II - 输入有序数组
三、两数之和 III - 数据结构设计
四、两数之和 IV - 输入 BST（二叉搜索树）
五、三数之和
六、四数之和 一、两数之和
题目：1. 两数之和
参考力扣题解：. - 力扣&#x…
LeetCode 0088. 合并两个有序数组
【LetMeFly】88.合并两个有序数组：O(m 1) O(1)的做法
力扣题目链接：https://leetcode.cn/problems/merge-sorted-array/
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2…
第 365 场 LeetCode 周赛题解
A 有序三元组中的最大值 I 参考 B B B 题做法… class Solution {
public:using ll long long;long long maximumTripletValue(vector<int> &nums) {int n nums.size();vector<int> suf(n);partial_sum(nums.rbegin(), nums.rend(), suf.rbegin(), [](int x…
【优选算法系列】第一节.双指针（283. 移动零和1089. 复写零）
文章目录 前言一、移动零 1.1 题目描述 1.2 题目解析 1.2.1 算法原理 1.2.2 代码编写二、复写零 2.1 题目描述 2.2 题目解析 2.2.1 算法原理 2.2.2 代码编写总结 前言 一、移动零
1.1 题目描述 描述…
leetCode 647.回文子串 动态规划 + 优化空间 / 中心扩展法 + 双指针
647. 回文子串 - 力扣（LeetCode）
给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串&#x…
leetCode 392. 判断子序列 动态规划 + 优化空间 / 双指针 等多种解法
392. 判断子序列 - 力扣（LeetCode） 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，…
【代码随想录】LC 27. 移除元素
文章目录 前言一、题目1、原题链接2、题目描述 二、解题报告1、思路分析2、时间复杂度3、代码详解 三、知识风暴 前言 本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。 一、题目
1、原题链接 27. 移除元素 2、题目描述 二、…
LeetCode611之有效三角形的个数（相关话题：二分法，双指针）
题目描述
给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。
示例 1:
输入: nums [2,2,3,4]
输出: 3
解释:有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3示例 2:
输入: nums [4,2,3,4]
输出: 4 提示:
1 <…
611. 有效三角形的个数
2021-08-04 LeetCode每日一题
链接：https://leetcode-cn.com/problems/valid-triangle-number/
标签：数组、排序、二分、双指针 题目 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。
示例 1:
输入: […
【leetcode 力扣刷题】双指针//哈希表 解决链表有环等问题
双指针//哈希表 解决链表有环等问题 19. 删除链表的倒数第N个结点遍历两次，先求得链表长度，再删除双指针，只遍历一次 141. 环形链表哈希表快慢双指针 142. 环形链表Ⅱ哈希表双指针 面试题02.07. 链表相交哈希表双指针思路Ⅰ思路Ⅱ 19. 删除链…
面试经典150题——Day29
文章目录 一、题目二、题解 一、题目
15. 3Sum
Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i ! j, i ! k, and j ! k, and nums[i] nums[j] nums[k] 0.
Notice that the solution set must not contain duplicate tri…
LeetCode_双指针_中等_443.压缩字符串
目录 1.题目2.思路3.代码实现（Java） 1.题目
给你一个字符数组 chars ，请使用下述算法压缩：
从一个空字符串 s 开始。对于 chars 中的每组连续重复字符：
如果这一组长度为 1 ，则将字符追加到 s 中。否则&…
【数据结构OJ题】链表的中间结点
原题链接：https://leetcode.cn/problems/middle-of-the-linked-list/description/
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
快慢指针法
通过快慢指针找到中间结点，快指针每次走两步，慢指针每次走一步&#…
【LeetCode每日一题】——1089.复写零
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】
双指针
二【题目难度】
简单
三【题目编号】
1089.复写零
四【题目描述】
给你一个长度固定的…
【面试经典150 | 数组】移除元素
文章目录 写在前面Tag题目来源题目解读解题思路方法一：原地操作 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等…
代码随想录训练营Day1:二分查找与移除元素
本专栏内容为：代码随想录训练营学习专栏，用于记录训练营的学习经验分享与总结。 文档讲解：代码随想录 视频讲解：二分查找与移除元素 💓博主csdn个人主页：小小unicorn ⏩专栏分类：C 🚚…
每日OJ题_算法_双指针⑦力扣15. 三数之和
目录
力扣15. 三数之和
解析代码 力扣15. 三数之和
难度 中等
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三…
(C++)盛水最多的容器--双指针法
个人主页：Lei宝啊
愿所有美好如期而遇 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://le…
三数之和-算法题（双指针）
题目： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复…
双指针【算法推导、背模板】——最长连续不重复子序列
799. 最长连续不重复子序列 - AcWing题库 通常情况双指针就是需要将O(N^2^)，利用某些单调性质实现O(N)
通用代码模板
for(int i 0 , j 0; i < n ; i ){while(j < i && check(i , j ) ) j ;// 需要处理的逻辑
}check判断是否构成 算法推导
题目中…