首页 > 其他 > 详细

Leetcode 611. 有效三角形的个数

时间:2018-08-17 22:49:04      阅读:142      评论:0      收藏:0      [点我收藏+]

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!