网站介绍：文章浏览阅读62次。和3Sum那题非常类似。3Sum我们是固定i，令j=i+1, k=n-1。本题由于三角形需要两边之和大于第三边，nums[i]+nums[j]>nums[k]。因此我们可以固定k，令i=0, j=k-1。如果nums[i]+nums[j]>nums[k]，说明 [i,j-1] 范围内的所有数作为i，加上j和k都是可以的。反之如果nums[i]+nums[j]≤nu...
- 链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004087
- 链接标题：LeetCode 611. Valid Triangle Number-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6271
- 网站标签：LeetCode 611. Valid Triangle Number
