双指针

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