1. 程式人生 > >Leetcode 611. 有效三角形的個數

Leetcode 611. 有效三角形的個數

leet sed closed play div return display ret spl

思路就是三重循環遍歷即可,反正不卡時間復雜度(逃

技術分享圖片
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. 有效三角形的個數