技术栈
双指针
float_六七
7 天前
算法
·
双指针
双指针思想
双指针(Two Pointers)是一种常用的算法思想,通过使用两个指针(通常是下标或迭代器)在数组、链表或字符串中协同工作,高效解决一些问题。双指针的核心思想是通过指针的移动来减少时间复杂度,通常将暴力解法的 O(n²) 优化为 O(n)。
源代码•宸
15 天前
c++
·
经验分享
·
算法
·
leetcode
·
贪心算法
·
双指针
Leetcode—1055. 形成字符串的最短路径【中等】Plus
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
Tisfy
17 天前
算法
·
leetcode
·
题解
·
双指针
LeetCode 0922.按奇偶排序数组 II:O(1)空间复杂度-一次遍历双指针
力扣题目链接:https://leetcode.cn/problems/sort-array-by-parity-ii/
L_M_TY
22 天前
算法
·
贪心
·
排序
·
双指针
E. Correct Placement
题目链接:Problem - E - Codeforces题目大意:有n个高为hi,宽为wi的(1<= i <= n)的矩形,判断是否矩形 i 可以包含 矩形 j。即满足:
DogDaoDao
2 个月前
算法
·
leetcode
·
面试
·
数组
·
双指针
·
数据结构与算法
·
重复数组
leetcode 面试经典 150 题:删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
DogDaoDao
2 个月前
算法
·
leetcode
·
面试
·
双指针
·
滑动窗口
·
数据结构与算法
·
子数组
leetcode 面试经典 150 题:长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
DogDaoDao
2 个月前
算法
·
leetcode
·
面试
·
数组
·
双指针
·
快慢指针
·
数据结构与算法
leetcode 面试经典 150 题:移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
硕风和炜
2 个月前
java
·
算法
·
leetcode
·
链表
·
面试
·
双指针
【LeetCode: 160. 相交链表 + 链表】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
呼啦啦啦啦啦啦啦啦
3 个月前
算法
·
双指针
·
滑动窗口
刷题日常(移动零,盛最多水的容器,三数之和,无重复字符的最长子串)
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
AnFany
3 个月前
python
·
算法
·
leetcode
·
双指针
·
分治法
LeetCode【0016】最接近的三数之和
给一个长度为 n 的整数数组 nums 和 一个目标值 target。请从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。
鸽鸽程序猿
4 个月前
java
·
算法
·
双指针
【算法】【优选算法】双指针(下)
题目链接:611.有效三⻆形的个数 题目描述:题目解析:解题思路:解题代码:解题思路: 直接使用三次for循环,将每一种构成三角形的可能都枚举出来,然后一一判断是否符合构成三角形的条件即可。但是这种方法时间复杂度过大,会超时。
no_play_no_games
4 个月前
c++
·
算法
·
双指针
洛谷P11243 繁花
洛谷P11243 繁花English statement. You must submit your code at the Chinese version of the statement.
鸽鸽程序猿
4 个月前
java
·
算法
·
双指针
【算法】【优选算法】双指针(上)
常⻅的双指针有两种形式,⼀种是对撞指针,⼀种是快慢指针。对撞指针:⼀般⽤于顺序结构中,也称左右指针。快慢指针:⼜称为⻳兔赛跑算法,其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动。 这种⽅法对于处理环形链表或数组⾮常有⽤。其实不单单是环形链表或者是数组,如果我们要研究的问题出现循环往复的情况时,均可考虑使⽤快慢指针的思想。 快慢指针的实现⽅式有很多种,最常⽤的⼀种就是:
Jcqsunny
4 个月前
c++
·
算法
·
前缀和
·
矩阵
·
剪枝
·
双指针
[思维]最大矩阵
现在有一个 n × m n \times m n×m 的 01 01 01 矩阵,矩阵的行与行可以互相交换,我们现在想知道在一个最优的交换方案中,其中最大的全 1 1 1 子矩阵能有多大。
一直学习永不止步
4 个月前
java
·
leetcode
·
贪心
·
数组
·
栈
·
双指针
·
单调栈
LeetCode题练习与总结:拼接最大数--321
给你两个整数数组 nums1 和 nums2,它们的长度分别为 m 和 n。数组 nums1 和 nums2 分别代表两个数各位上的数字。同时你也会得到一个整数 k。
Trouvaille ~
4 个月前
开发语言
·
c++
·
算法
·
leetcode
·
青少年编程
·
面试
·
双指针
【优选算法篇】双指针的华丽探戈:深入C++算法殿堂的优雅追寻
💬 欢迎讨论:如有疑问或见解,欢迎在评论区留言互动。👍 点赞、收藏与分享:如觉得这篇文章对您有帮助,请点赞、收藏并分享! 🚀 分享给更多人:欢迎分享给更多对 C++ 感兴趣的朋友,一起学习双指针的基础与进阶!
Trouvaille ~
4 个月前
java
·
c++
·
算法
·
leetcode
·
青少年编程
·
面试
·
双指针
【优选算法篇】双指针的优雅舞步:C++ 算法世界的浪漫探索
💬 欢迎讨论:如有疑问或见解,欢迎在评论区留言互动。👍 点赞、收藏与分享:如觉得这篇文章对您有帮助,请点赞、收藏并分享! 🚀 分享给更多人:欢迎分享给更多对 C++ 感兴趣的朋友,一起学习双指针的基础与进阶!
Themberfue
4 个月前
java
·
开发语言
·
学习
·
算法
·
leetcode
·
双指针
基础算法之双指针--Java实现(下)--LeetCode题解:有效三角形的个数-查找总价格为目标值的两个商品-三数之和-四数之和
今天继续讲解经典算法 => 双指针算法没看过上篇文章的小伙伴记得去看看哦😘题目链接:有效三角形的个数
Mr Aokey
5 个月前
java
·
算法
·
双指针
盛最多水的容器
盛最多水的容器https://leetcode.cn/problems/container-with-most-water/description/
硕风和炜
5 个月前
java
·
算法
·
leetcode
·
面试
·
快速排序
·
双指针
【LeetCode:75. 颜色分类 + 快速排序】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯