「 ALGORITHM 」 八月 03, 2025
【转】【算法专题突破】双指针 - 有效三角形的个数(5)
文章字数 2.7k 阅读约需 2 mins.
题目链接:611. 有效三角形的个数 - 力扣(Leetcode)
我们可以根据示例1来理解这一道题目,
他说数组里面的数可以组成三角形三条边的个数,
那我们先自己枚举一下所有情况看看:
【2, 2, 3】
【2, 2, 4】
【2, 3, 4】
【2, 3, 4】
总共是四种情况,
而第二种情况是不成立的,看看示例,我们可以知道,虽然都是2,
但是不同位置可以看成不同的元素。
一...
查看全文