双指针

DogDaoDao4 天前
算法·leetcode·面试·双指针·滑动窗口·数据结构与算法·子数组
leetcode 面试经典 150 题:长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
DogDaoDao11 天前
算法·leetcode·面试·数组·双指针·快慢指针·数据结构与算法
leetcode 面试经典 150 题:移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
硕风和炜13 天前
java·算法·leetcode·链表·面试·双指针
【LeetCode: 160. 相交链表 + 链表】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
呼啦啦啦啦啦啦啦啦1 个月前
算法·双指针·滑动窗口
刷题日常(移动零,盛最多水的容器,三数之和,无重复字符的最长子串)给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
AnFany1 个月前
python·算法·leetcode·双指针·分治法
LeetCode【0016】最接近的三数之和给一个长度为 n 的整数数组 nums 和 一个目标值 target。请从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。
鸽鸽程序猿2 个月前
java·算法·双指针
【算法】【优选算法】双指针(下)题目链接:611.有效三⻆形的个数 题目描述:题目解析:解题思路:解题代码:解题思路: 直接使用三次for循环,将每一种构成三角形的可能都枚举出来,然后一一判断是否符合构成三角形的条件即可。但是这种方法时间复杂度过大,会超时。
no_play_no_games2 个月前
c++·算法·双指针
洛谷P11243 繁花洛谷P11243 繁花English statement. You must submit your code at the Chinese version of the statement.
鸽鸽程序猿2 个月前
java·算法·双指针
【算法】【优选算法】双指针(上)常⻅的双指针有两种形式,⼀种是对撞指针,⼀种是快慢指针。对撞指针:⼀般⽤于顺序结构中,也称左右指针。快慢指针:⼜称为⻳兔赛跑算法,其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动。 这种⽅法对于处理环形链表或数组⾮常有⽤。其实不单单是环形链表或者是数组,如果我们要研究的问题出现循环往复的情况时,均可考虑使⽤快慢指针的思想。 快慢指针的实现⽅式有很多种,最常⽤的⼀种就是:
Jcqsunny2 个月前
c++·算法·前缀和·矩阵·剪枝·双指针
[思维]最大矩阵现在有一个 n × m n \times m n×m 的 01 01 01 矩阵,矩阵的行与行可以互相交换,我们现在想知道在一个最优的交换方案中,其中最大的全 1 1 1 子矩阵能有多大。
一直学习永不止步2 个月前
java·leetcode·贪心·数组··双指针·单调栈
LeetCode题练习与总结:拼接最大数--321给你两个整数数组 nums1 和 nums2,它们的长度分别为 m 和 n。数组 nums1 和 nums2 分别代表两个数各位上的数字。同时你也会得到一个整数 k。
Trouvaille ~2 个月前
开发语言·c++·算法·leetcode·青少年编程·面试·双指针
【优选算法篇】双指针的华丽探戈:深入C++算法殿堂的优雅追寻💬 欢迎讨论:如有疑问或见解,欢迎在评论区留言互动。👍 点赞、收藏与分享:如觉得这篇文章对您有帮助,请点赞、收藏并分享! 🚀 分享给更多人:欢迎分享给更多对 C++ 感兴趣的朋友,一起学习双指针的基础与进阶!
Trouvaille ~2 个月前
java·c++·算法·leetcode·青少年编程·面试·双指针
【优选算法篇】双指针的优雅舞步:C++ 算法世界的浪漫探索💬 欢迎讨论:如有疑问或见解,欢迎在评论区留言互动。👍 点赞、收藏与分享:如觉得这篇文章对您有帮助,请点赞、收藏并分享! 🚀 分享给更多人:欢迎分享给更多对 C++ 感兴趣的朋友,一起学习双指针的基础与进阶!
Themberfue3 个月前
java·开发语言·学习·算法·leetcode·双指针
基础算法之双指针--Java实现(下)--LeetCode题解:有效三角形的个数-查找总价格为目标值的两个商品-三数之和-四数之和今天继续讲解经典算法 => 双指针算法没看过上篇文章的小伙伴记得去看看哦😘题目链接:有效三角形的个数
Mr Aokey3 个月前
java·算法·双指针
盛最多水的容器盛最多水的容器https://leetcode.cn/problems/container-with-most-water/description/
硕风和炜3 个月前
java·算法·leetcode·面试·快速排序·双指针
【LeetCode:75. 颜色分类 + 快速排序】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
Aurora_th3 个月前
c++·算法·leetcode·职场和发展·贪心·双指针
LeetCode 2332.坐上公交的最晚时间 (双指针 + 贪心)给你一个下标从 0 开始长度为 n 的整数数组 buses ,其中 buses[i] 表示第 i 辆公交车的出发时间。同时给你一个下标从 0 开始长度为 m 的整数数组 passengers ,其中 passengers[j] 表示第 j 位乘客的到达时间。所有公交车出发的时间互不相同,所有乘客到达的时间也互不相同。
UestcXiye3 个月前
c++·leetcode·排序·双指针·数据结构与算法
Leetcode16. 最接近的三数之和题目来源:16. 最接近的三数之和对数组 nums 进行排序。枚举 nums[i],在区间 (i, n - 1] 内使用双指针 l、r,维护 res = nums[i] + nums[l] + nums[r] 与 target 最接近的值。
此去经年ToT4 个月前
数据结构·算法·leetcode·双指针·滑动窗口
1004.最大连续1的个数Ⅲ给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。
laufing4 个月前
双指针·python算法
OD C卷 - 幼儿园篮球游戏输入描述: 第一行为依次放入的篮球编号; 第二行为依次取出的编号; 输出描述: 输出取的R/L序列;若无法取出,则输出No
Tisfy4 个月前
算法·leetcode·二进制·题解·位运算·双指针
LeetCode 3133.数组最后一个元素的最小值:位运算+双指针力扣题目链接:https://leetcode.cn/problems/minimum-array-end/