【算法专题】双指针算法之611. 有效三角形的个数（力扣）

最新推荐文章于 2025-08-05 19:50:13 发布
最新推荐文章于 2025-08-05 19:50:13 发布
阅读量1.3k 收藏 26
点赞数 40
CC 4.0 BY-SA版权
分类专栏： 算法专题 文章标签： 算法 leetcode 双指针算法 c++ 有效的三角形个数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sobercq/article/details/140268222
最低0.47元/天 解锁文章

200万优质内容无限畅学
Java算法专题--双指针思想
m0_74815183的博客
04-24 1028
双指针”思想是算法专题中最简单也是最基础的思想之一，对新学习算法的同学十分友好，题目不难，但又能带同学们引入到算法的行列中来，所以要想学会算法必须得掌握“双指针思想”。​​​​。
【C++】双指针算法专题
2301_80418172的博客
06-15 1593
双指针算法专题
优选算法 力扣 611. 有效三角形的个数 双指针降低时间复杂度 贪心策略 C++题解 每日一题
Q741_147的博客
08-05 410
本文围绕LeetCode中“有效三角形的个数”问题展开，详细阐述了从暴力枚举到双指针算法的解题思路进化过程。 首先指出该问题是双指针算法在三重循环优化中的经典应用，其核心价值在于通过排序和三角形三边关系的数学特性简化问题，将高复杂度枚举降维。接着分析了暴力枚举法的低效性，其时间复杂度为O(n³)，难以满足n=1000的情况。随后利用数学知识简化三角形条件，在数组排序后（a ≤ b ≤ c），只需判断a + b > c即可确定能否组成三角形。 在此基础上，提出双指针解法：先排序数组，固定最大边c，用双指针
双指针-611.有效三角形的个数-力扣(LeetCode)
black_bear_white的博客
04-26 214
由于我们对数组先做排序处理，即最后的元素为最大的元素，固定最大元素，left在开头位置，right在固定最大的元素的前一个位置，通过双指针找出符合条件的三角形。这里需要得出所有符合条件的三角形组合，并且当有重复元素时，如2,3,4用的是第一个2,3,4用的第二个2一样。由于需要三个数，所以通过三层for循环，用于枚举出所有排列可能，然后根据上面的条件判断是否满足条件。枚举最大的数为n次，每次都要通过双指针遍历数组也是n，所以时间复杂度为O(n^2)解法2：根据单调性，使用双指针 O(n^2)
算法训练-力扣.611有效三角形的个数(贪心)
werewolfwerewolf的博客
01-15 1438
力扣.611有效三角形的个数 解题思路 优化步骤 以及最终代码。
力扣 611.有效三角形的个数
qq_51352130的博客
09-18 689
有效三角形：两个短边和大于最长边思路：将数组从小到大进行排序，外层循环从后向前进行遍历作为最长边，内层循环用相向双指针 l 和 r 分别代表两个短边，通过比较两个短边和 和最长边的大小关系来移动相向双指针。i > 1;i--){// 和2824题 统计小于目标的小标对数目 解法一样r--;}else{l++;return res;
力扣611. 有效三角形的个数
m0_57747934的博客
04-05 175
【代码】力扣611. 有效三角形的个数。
0双指针中等 LeetCode611. 有效三角形的个数
31楼下小黑的博客
07-04 221
z
专题一_双指针_有效三角形的个数
shylyly_的博客
07-09 362
力扣 611-有效三角形的个数 题目讲解与实现
611. 有效三角形的个数 - 力扣
weixin_61522065的博客
03-01 644
单调性+双指针解决问题
算法训练篇06--力扣611.有效三角形的个数
2301_78702440的博客
03-20 514
根据解法一中的优化思想，我们可以固定一个最长边，然后在比这条边小的有序数组中找出一个二元组，使这个二元组之和大于这个最长边。由于数组使有序的，我们可以利用对撞指针来优化。三层for循环枚举出所有的三元组，并且判断是否能构成三角形。，返回其中可以组成三角形三条边的三元组个数。2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)给定一个包含非负整数的数组。
双指针算法详解
pzn2506的博客
01-03 1308
【快慢指针】有⼀个特性，就是在⼀个圆圈中，快指针总是会追上慢指针的，也就是说他们总会相遇在⼀个位置上。其实不单单是环形链表或者是数组，如果我们要研究的问题出现循环往复的情况时，均可考虑使⽤快 慢指针的思想。如果改变右边界，⽆论右边界移动到哪⾥，新的⽔⾯的⾼度⼀定不会超过左边界，也就是不会。在⼀次循环中，每次让慢的指针向后移动⼀位，⽽快的指针往后移动两位，实现⼀快⼀慢。超过现在的⽔⾯⾼度，但是由于容器的宽度减⼩，因此容器的容积⼀定会变⼩的。常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
双指针——有效三角形的个数
xsc2004zyj的博客
12-26 357
当a+b<=c时，此时right移动没有意义，因为不管right怎么移动，剩下的值都比现在的小，所以更不可能构成三角形了，此时该区间内不会构成三角形，我们要让left++，在下一个区间内继续查找。但是我们可以对这个判断逻辑进行优化，我们可以先对三个数进行排序，a<=b<=c，这样我们只需要判断最小的两个数a+b>c即可。2.a+b<=c.情况不同，我们的处理办法也不同。我们分析一下时间复杂度：三层循环，时间复杂度为O(N^3)，再加上判断是否为三角形所以整体的时间复杂度为O(3*N^3)。
快速排序算法详解与洛谷例题实战
Sunnyside_______的博客
08-01 1157
通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。
算法提升之数学（快速幂+逆元求法）
2301_81754159的博客
08-02 424
今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。
贝叶斯分类算法详解：从数学原理到实践应用
最新发布
weixin_73958875的博客
08-05 544
本文系统介绍了贝叶斯分类算法及其应用。首先阐述了贝叶斯定理的数学原理，包括朴素贝叶斯的特征独立性假设及其三种主要实现形式（高斯、多项式和伯努利贝叶斯）。然后详细解析了Scikit-learn中贝叶斯分类器的API参数和使用方法，包括关键参数调优建议。最后通过垃圾邮件分类案例展示了实际应用流程，并分析了贝叶斯算法在计算效率、内存消耗等方面的优势，以及特征独立性假设带来的局限性。全文为读者提供了从理论到实践的完整贝叶斯分类器应用指南。
Transformer实战——Transformer分词算法详解
盼小辉丶的博客
08-05 688
本文系统性地介绍了 Transformer 模型中的分词算法。我们首先分析了传统分词方法的局限性，进而深入探讨了 BPE、WordPiece 和 SentencePiece 这三种子词分词算法的工作原理和适用场景。通过 Hugging Face tokenizers 库的实践，完整展示了分词器从数据预处理到模型训练的全流程。
代码随想录算法训练营第三十七天
2403_87481241的博客
07-31 1252
状态转移方程是核心：对于每件物品，判断是否放入背包，不放入则 dp [j] 不变，放入则等于容量 j - weight [i] 时的最大价值加当前物品价值，即 dp [j] = max (dp [j], dp [j - weight [i]] + value [i])。外层循环遍历目标值从 0 到 n，内层循环遍历 1 到 m 的数字，当数字 i 小于等于当前目标值 j 时，状态转移方程为 dp [j] += dp [j - i]，表示在得到 j - i 的基础上加上 i 形成新的组合。
力扣热题100——子串
weixin_45789915的博客
08-05 220
我的暴力双指针解法超时，并且此方法仅适用于全非负数组！
力扣Python算法：二分法寻找元素边界位置
资源摘要信息:"Python算法题源代码-LeetCode(力扣)-在排序数组中查找元素的第一个和最后一个位置" 1. 算法题目概述 在排序数组中查找元素的第一个和最后一个位置是LeetCode平台上的一个算法题，编号为34。这个问题...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值