双指针

戇居11 天前
java·算法·leetcode·面试·双指针·单调栈·接雨水
LeetCode 热题100 --双指针b站UP主蜜糖:由于数据特征的有序性(大小或者正负),所以可以证明当前节点一定是优于过往节点,从而可以通过数据的维度数量的指针,逐步的迭代收敛最终找到最优解。
Ordinary~15 天前
算法·leetcode·双指针
算法第八天:leetcode 35.搜索插入位置该题的题目链接如下所示,看题解前先点击或复制下面链接进入力扣做题哦,做题后看会更好哦。 https://leetcode.cn/problems/search-insert-position/
raykingl24 天前
java·python·算法·双指针
167. 两数之和 II - 输入有序数组(中等)题目中转:167. 两数之和 II - 输入有序数组作为双指针方法的第一弹,先简要介绍下该方法:既然该题和 1.两数之和虽然类似,但增加了有序:寻找两个数时,固定第一个数,因此有序,因此第二个数可以直接使用二分查找算法,不用再逐一遍历。进一步的,因为有序,第一个数也可以不用固定,可以使用双指针,两个指针遍历方向相反进而实现搜索,具体描述如下:
每天都要写算法(努力版)1 个月前
数据结构·c++·算法·数组·双指针
【数组】【双指针】【练习】最接近的三数之和+四数之和这篇博客主要是对上篇【数组】【双指针】三数之和做一个练习,包括俩相似题目:最接近的三数之和、四数之和该题对应力扣地址 有了前车之鉴,直接用双指针写的,没看题解,题解可能有更优化的方法,以下是我的思路: 1、这道题与三数之和不同的地方就是这道题多了一个差值绝对值比较,所以用differ表示差值的绝对值,ans取最小绝对值对应的数据。 2、在我的思路里,有一点要注意的就是,如果是nums[i]+nums[j]+nums[k]<target,因为while里判断的是nums[i]+nums[j]+nums[k]
DogDaoDao1 个月前
数据结构·c++·算法·leetcode·排序·双指针·三数之和
LeetCode 算法:三数之和c++原题链接🔗: 难度:中等⭐️⭐️给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
DogDaoDao1 个月前
数据结构·c++·算法·leetcode·vector·力扣·双指针
LeetCode 算法:盛最多水的容器c++原题链接🔗:盛最多水的容器 难度:中等⭐️⭐️给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
qq_419203231 个月前
双指针·暴力归并
Leecode热题100---二分查找--4:寻找两个正序数组的中位数题目: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
a篇博客就溜1 个月前
算法·leetcode·双指针
832. 翻转图像 - 力扣给定一个 n x n 的二进制矩阵 image ,先 水平 翻转图像,然后 反转 图像并返回 结果 。
驱动男孩1 个月前
leetcode·链表·双指针
leetCode.82. 删除排序链表中的重复元素 II题目思路:代码
a篇博客就溜1 个月前
数组·双指针
821. 字符的最短距离 - 力扣给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符。返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。
驱动男孩1 个月前
leetcode·链表·双指针
leetCode.83. 删除排序链表中的重复元素代码
YMWM_2 个月前
算法·双指针
代码随想录leetcode200题之双指针法本博客用来记录代码随想录leetcode200题中双指针算法部分的题目。题目1:27. 移除元素C++代码如下,
炫酷的伊莉娜2 个月前
算法·插入排序·数组·剑指offer·双指针
【一刷《剑指Offer》】面试题 14:调整数组顺序使奇数位于偶数前面力扣对应题目链接:LCR 139. 训练计划 I - 力扣(LeetCode)牛客对应题目链接:调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网 (nowcoder.com)
源代码•宸2 个月前
c++·经验分享·算法·leetcode·职场和发展·双指针
Leetcode—163. 缺失的区间【简单】Plus之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
想转码的电筒人2 个月前
c++·算法·蓝桥杯·双指针
2023年蓝桥杯C++A组第三题:更小的数(双指针解法)小蓝有一个长度均为 n 且仅由数字字符 0 ∼ 9 组成的字符串,下标从 0 到 n − 1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。
OrangeEarth2 个月前
c++·算法·leetcode·职场和发展·刷题·双指针·单调栈
刷题DAY60 | LeetCode 84-柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。
硕风和炜2 个月前
java·算法·leetcode·面试·双指针
【LeetCode: 189. 轮转数组 + 双指针】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
想转码的电筒人3 个月前
c++·算法·蓝桥杯·双指针
2023年蓝桥杯C++A组第三题:更小的数(双指针暴力遍历解法)小蓝有一个长度均为 n 且仅由数字字符 0 ∼ 9 组成的字符串,下标从 0 到 n − 1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。
得克特3 个月前
算法·双指针
算法:指针常见的双指针有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。 面试题 17.09. 第 k 个数
ALAN_CF3 个月前
数据结构·leetcode·链表·双指针
链表-双指针-虚拟节点-力扣