[leetcode-611-Valid Triangle Number]

阿新 • • 發佈：2017-06-11

example targe n-n ans gles clas hat bin length

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.

Example 1:

Input: [2,2,3,4]
Output: 3
Explanation:
Valid combinations are: 
2,3,4 (using the first 2)
2,3,4 (using the second 2)
2,2,3

Note:

The length of the given array won‘t exceed 1000.
The integers in the given array are in the range of [0, 1000].

思路：

首先將數組排序。依次取出前兩個邊的長度。第三條邊長度小於前兩個邊的和。

查找第三條邊用二分查找。

int triangleNumber(vector<int>& a) {
      int i,j,k,n,left,right,mid,ans,sum;
      ans=0;
      sort(a.begin(),a.end());
      n 
=a.size();
      for (i=0;i<n;i++)
        for (j=i+1;j<n;j++)
        {
          sum=a[i]+a[j];
          left=j;right=n;
          while (right-left>1)
          {
            mid=(left+right)/2;
            if (a[mid]>=sum) right=mid;
            else left=mid;
          }
          ans 
+=left-j;
        }
      return ans;
    }

參考：

https://leetcode.com/lympanda/

[leetcode-611-Valid Triangle Number]

example targe n-n ans gles clas hat bin length Given an array consists of non-negative integers, your task is to count the number of trip

[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 t

[leetcode]611. Valid Triangle Number

[leetcode]611. Valid Triangle Number Analysis 中午吃啥—— [每天刷題並不難0.0] Given an array consists of non-negative integers, your task is t

[leetcode]611. Valid Triangle Number有效三角數

exp span ets == greate pan 題意 for sim Given an array consists of non-negative integers, your task is to count the number of triplets chos

LeetCode - 204 Count Primes & 611 - Valid Triangle Number

LeetCode - 204 Count Primes & 611 - Valid Triangle Number LeetCode - 204 Count Primes LeetCode - 611 - Valid Triangle Number

611. Valid Triangle Number

not plan triplet code second imp += ret note 1. Question: 611. Valid Triangle Number https://leetcode.com/problems/valid-triangle-number/

[LeetCode] 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 t

LeetCode611：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 tak

Valid Triangle Number(511)

511—Valid Triangle Number Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array t

[Swift]LeetCode611. 有效三角形的個數 | Valid Triangle Number

out them clas sage bsp exce ret output triplets Given an array consists of non-negative integers, your task is to count the number of tri

LeetCode Valid Phone Number

Problem Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bash script to pr

【題解】Leetcode.65.Valid Number （qduoj.162.莫妮提）

題目大意 : 給出一個字串，判斷其是否是一個數字題目沒有給出具體要求的格式，經過多次嘗試提交併修正後終於AC 最終通過的程式對數字的判斷符合以下幾點要求：

Leetcode 65. Valid Number

判斷是否為一個數注意： 1. .35,00 可以算做小數，只有一個”.” 不算 2. 要注意空格 3. 可以有正負號 4. 如果有e 的話，那麼一定要是AeB 這樣的形式，而且B 是整數

[leetcode-593-Valid Square]

osi poi 相等 code int art tab gre span Given the coordinates of four points in 2D space, return whether the four points could construct a

[LeetCode] Excel Sheet Column Number

-- += cor span ... num urn respond 累加 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retu

【Leetcode】137. Single Number II

val tar urn arr ber and mos calc cal 題目： Given an array of integers, every element appears three times except for one. Find that single o

leetcode--(36. Valid Sudoku)

描述 blog board 3*3 urn oar leetcode true clas 描述：9*9的方格，每一行每一列必須是1~9，每一個單元的3*3方格必須是1~9 func isValidSudoku(board [][]byte) bool { //定義3個二維

LeetCode 98: Valid Binary Search Tree

div pub tree lee ret node eno cnblogs logs This answer is so awesome!! /** * Definition for a binary tree node. * public class TreeN

leetcode: Longest Valid Parentheses分析和實現

fin 最大區間之間 n) parent 復雜度 gif package 　　題目大意：給出一個只包含字符‘(‘和‘)‘的字符串S，求最長有效括號序列的長度。　　　　很有趣的題目，有助於我們對這種人類自身制定的規則的深入理解，可能我們大多數人都從沒有真正理解過怎樣

[LeetCode] Algorithms-9. Palindrome Number

mcs npe mar algo etc lan targe href leet U骨沿17貿V日禱吞3http://weibo.com/p/1005055847889847 17北ZPF皇3懶Rhttp://huiyi.docin.com/sina_6269974098

[leetcode-611-Valid Triangle Number]

相關推薦