【LeetCode: 611. 有效三角形的个数 + 排序 + 双指针】

最新推荐文章于 2025-06-15 22:26:56 发布
最新推荐文章于 2025-06-15 22:26:56 发布
阅读量584 收藏 6
点赞数 12
分类专栏： LeetCode每日一题打卡 文章标签： leetcode 算法 java 排序 双指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Coder_ljw/article/details/145646814
版权

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述
在这里插入图片描述

🍔 目录

🚩 题目链接

⛲ 题目描述

给定一个包含非负整数的数组 nums ，

最低0.47元/天 解锁文章
【双指针】：Leetcode611.有效三角形的个数
Yikefore的博客
02-17 832
LeetCode611.有效三角形个数使用双指针算法解题的详细思路
【二分查找】leetcode 611. 有效三角形的个数
lele_ne的博客
08-04 326
利用二分查找统计有效三角形的个数
双指针5：611. 有效三角形的个数
2301_76197086的博客
03-07 141
双指针5：611. 有效三角形的个数
LeetCode-611. 有效三角形的个数
进击的扛把子
08-04 223
LeetCode-611. 有效三角形的个数
LeetCode 611. 有效三角形的个数
m0_62229058的博客
04-30 1429
a = 4， b = 6， c = 9，a + b > c，成立，因为在a到b这个区间中，a此时是最小的，而数据又是单调递增 (有序的)，因此，在 a 和 b 中间的值就不需要再判断了，此时一定可以和 b = 6，c = 9 构成三角形，因此，此时可以构成三角形的个数：b的下标 - a 的下标，b向左移动。而 a + c > b 和 b + c > a 不需要判断，因为此时c是最大的数据，最大的数据加上一个非负数，一定大于另外的一个数据，比如，a + c 是一定大于 b 的。2，3，4 (使用第一个4)
leetcode：611. 有效三角形的个数
OceanStar的博客
01-20 266
为了防止统计重复的三元组，我们可以先对数组进行排序，然后采取「先枚举较大数；在下标不超过较大数下标范围内，找次大数；在下标不超过次大数下标范围内，找较小数」的策略。简单来说，我们需要统计所有符合nums[k] + nums[j] > nums[i] 条件的(i, j, k)的个数。
611. 有效三角形的个数（排序+双指针）
长期更新自学笔记
07-04 282
611. 有效三角形的个数此时nums[l]+nums[mid]>nums[r]nums[l] + nums[mid] > nums[r]nums[l]+nums[mid]>nums[r]，lll取[l,mid−1][l,mid-1][l,mid−1]内任何一个数都满足条件，故有ans+=(mid−l)ans += (mid - l)ans+=(mid−l)我们现在的三元组（2，6，7）满足条件了，由于不等式右侧nums[r]固定，我们需要做的是调整不等式左侧的大小，尽可能让不等式满足由于我们让lll取[l
LeetCode 611. 有效三角形的个数（双指针）
Michael是个半路程序员
12-21 1074
1. 题目 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 注意: 数组长度不超过1000。 数组里整数的范围为 [0, 1000]。 来源：力扣（LeetCode） 链接：https://leetcode-...
【算法-LeetCode】611. 有效三角形的个数（排序；二分；双指针；回溯；递归）
赖念安的博客
11-17 722
611. 有效三角形的个数 - 力扣（LeetCode） 文章起笔：2021年11月17日24:13:04 问题描述及示例 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 注意: 数组长度不超过1000。 数组里整数的范围为 [0, 1000]。 我的题解 执行结果：超出时间限制 最后执行的输入： [874,97
leetcode刷题：611.有效三角形的个数（双指针实现）
fbzhl的博客
12-07 201
解决此题时，首先需要知道的是如何判断三个数字是否能够构成三角形。我们知道，三角形任意两边之和都大于第三边。所以判断三个数字是否能构成三角形需要进行三次比较（最基础的思路）
611.有效三角形的个数（Python）.pdf
06-11
有效三角形的个数问题是一道中等难度的LeetCode题目，通过运用双指针技巧，我们可以有效地解决这个问题，避免了暴力枚举导致的时间复杂度过高的问题。对于类似的问题，理解并灵活应用基础数学原理以及算法技巧是非常...
LeetCode 高频 SQL 50 题（基础版）【题解】合集
最新发布
记录一些刷过的题并分享学习心得
06-15 621
LeetCode 高频 SQL 50 题（基础版）之 【查询】部分 LeetCode 高频 SQL 50 题（基础版）之 【连接】部分 · 上 LeetCode 高频 SQL 50 题（基础版）之 【连接】部分 · 下 LeetCode 高频 SQL 50 题（基础版）之 【聚合函数】部分 LeetCode 高频 SQL 50 题（基础版）之 【排序和分组】部分 LeetCode 高频 SQL 50 题（基础版） 之 【高级查询和连接】· 上 LeetCode 高频 SQL 50 题（基础版） 之 【高级查
力扣Hot100每日N题（9~10）
ZVAF_的博客
06-12 389
拓扑排序模板。
【leetcode】169. 多数元素
qq_38473254的博客
06-14 534
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：nums = [2,2,1,1,1,2,2]输入：nums = [3,2,3]
每日算法刷题Day32 6.15:leetcode枚举技巧7道题，用时1h10min
2301_80044595的博客
06-15 992
2.满足条件i和j的宽高比相同，可以跟3. 1512.好数对的数目一样的做法，只不过键为double类型，但是数据再大就会出错，要用。返回你必须拿起的最小连续卡牌数，以使在拿起的卡牌中有一对匹配的卡牌。如果无法得到一对匹配的卡牌，返回。返回你可以从这笔交易中获取的最大利润。2."如果两张卡牌的值相同，则认为这一对卡牌 匹配“，即满足条件。，找出自身与对应的负数都在数组中存在的最大正整数。如果两张卡牌的值相同，则认为这一对卡牌。）的宽高比相同，则认为这两个矩形。，如果不存在这样的整数，返回。
【leetcode-合并两个有序链表】
在这个充满危险的乱世之中，只有学会烤鸡才能顽强的活下去。
06-11 283
【代码】【leetcode-合并两个有序链表】
LeetCode - 76. 最小覆盖子串
2402_83315537的博客
06-13 717
摘要： 本文详细介绍了力扣76题「最小覆盖子串」的滑动窗口解法。通过预处理阶段建立哈希表记录目标字符的需求量，使用双指针扩展和收缩窗口，确保窗口内包含所有目标字符且出现次数满足要求。关键在于维护valid变量验证当前窗口的有效性，并在收缩时更新最小窗口信息。时间复杂度为O(n)，空间复杂度为O(字符集大小)。以示例s="ADOBECODEBANC"和t="ABC"逐步演示窗口移动过程，最终返回最小子串"BANC"。文章还指出常见错误（如未初始化和条
leetcode HOT 100(128.连续最长序列)
2302_81153890的博客
06-13 412
这道题我们可以判断每个数current_num是否存在current_num-1，如果存在说明他不是开头数字，如果不存在说明他是开头数字，接下来再用while(current_num+1)遍历是否存在他后面的一个数字，如果存在，那么连续长度+1.
每日leetcode
XiaoyaoCarter的博客
06-10 654
(student, class)是该表的主键（不同值的列的组合）。该表的每一行表示学生的名字和他们注册的班级。-计算机课有 1 个学生，所以我们不包括它。-英语课有 1 名学生，所以我们不包括它。-生物课有 1 名学生，所以我们不包括它。-数学课有 6 个学生，所以我们包括它。
Java面试题解：LeetCode第611题有效三角形个数分析
资源摘要信息: "Java面试-leetcode题解之第611题有效三角形的个数.zip" Java是一种广泛使用的面向对象编程语言，在IT行业中的应用非常普遍。对于求职者来说，掌握Java语言以及相关的算法和数据结构知识对于通过技术...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

硕风和炜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值