码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 611. 有效三角形的个数

时间:2018-08-17 23:31:30      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:one   hide   复杂度   triangle   分享图片   turn   pre   spl   view   

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

技术分享图片
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. 有效三角形的个数

标签:one   hide   复杂度   triangle   分享图片   turn   pre   spl   view   

原文地址:https://www.cnblogs.com/lokianyu/p/9495474.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!