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

mbinary

于 2018-04-11 07:38:39 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 一起来刷leetcode吧文章标签： python leetcode os

本文链接：https://blog.youkuaiyun.com/marvellousbinary/article/details/79890490

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

一起来刷leetcode吧

34 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇文章是程序自动发表的,详情可以见这里
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