[一起来刷leetcode吧][16]--No.611 Valid Triangle Number

最新推荐文章于 2025-11-23 21:51:46 发布

原创最新推荐文章于 2025-11-23 21:51:46 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #os

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

一起来刷leetcode吧

34 篇文章

订阅专栏

本文介绍LeetCode上第611题Valid Triangle Number的解决方案，该题旨在找出数组中能构成三角形的三个数的数量。文章通过示例说明了如何利用排序和双指针技巧高效解决此问题。

这篇文章是程序自动发表的,详情可以见这里
href="http://ounix1xcw.bkt.clouddn.com/github.markdown.css" rel="stylesheet">

这是leetcode的第611题--Valid Triangle Number

题目 Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle. 思路注意只要三角形的最大边小于另两边之和，所以排序后，进行搜索，避免不必要的比较

show me the code

class Solution:
    def triangleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ct = 0
        nums.sort()
        n = len(nums)
        for i in range(2,n):
            lo , hi = 0,i-1
            while lo < hi:
                if nums[lo] nums[hi]>nums[i]:
                    ct =hi-lo
                    hi-=1
                else:lo =1
        return ct