Leetcode 611. 有效三角形的个数

Posted lokianyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 611. 有效三角形的个数相关的知识,希望对你有一定的参考价值。

思路就是三重循环遍历即可,反正不卡时间复杂度(逃

技术分享图片
class Solution {
public:
    int triangleNumber(vector<int>& nums) {
        int count = 0;
        for(int i = 0; i < nums.size(); i++)
            for(int j = i+1; j<nums.size(); j++)
        for(int k = j + 1; k < nums.size(); k++){
            if((nums[i] + nums[j] > nums[k]) && (nums[k] + nums[j] > nums[i]) && (nums[k] + nums[i] > nums[j]))
                count++;
        }
        return count;
    }
};
View Code

 

以上是关于Leetcode 611. 有效三角形的个数的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题Python611. 有效三角形的个数

LeetCode 611 有效三角形的个数[三角形 排序 贪心] HERODING的LeetCode之路

LeetCode 581. 最短无序连续子数组/611. 有效三角形的个数/15. 三数之和/18. 四数之和(双指针)

每日一题611. 有效三角形的个数

611. 有效三角形的个数-排序+二分查找

611. 有效三角形的个数-排序+二分查找