[leetcode]611. Valid Triangle Number
来源:互联网 发布:北京节能环保中心 知乎 编辑:程序博客网 时间:2024/06/06 07:26
题目链接:https://leetcode.com/problems/valid-triangle-number/#/description
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: 3Explanation: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].
class Solution {public: int triangleNumber(vector<int>& nums) { int count=0; if(nums.size()<3) return count; sort(nums.begin(),nums.end()); for(int i=0;i<nums.size()-2;i++) { int k=i+2; for(int j=i+1;j<nums.size()-1 && nums[i]!=0;j++) { while(k<nums.size() && nums[i]+nums[j]>nums[k]) k++; count+=(k-j-1); } } return count; }};
阅读全文
0 0
- [LeetCode]611. Valid Triangle Number
- [LeetCode] 611. Valid Triangle Number
- [leetcode]611. Valid Triangle Number
- leetcode 611. Valid Triangle Number
- [leetcode] 611. Valid Triangle Number
- Leetcode:611. Valid Triangle Number
- leetcode 611. Valid Triangle Number
- leetCode-Valid Triangle Number
- 【LeetCode】611.Valid Triangle Number解题报告
- [LeetCode 611] Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- 611. Valid Triangle Number
- Redis基础之主从复制与sentinel实现
- 优化版: 输入姓名,单击显示(Android studio)
- 10进制转换为n进制
- 移动端h5开发基础
- ScrolView的Autolayout约束
- [leetcode]611. Valid Triangle Number
- Coverage algorithm for cleaning a room with limited area for each cleaning cycle
- 剑指Offer----链表中倒数第k个节点
- 1050: [HAOI2006]旅行comf
- 【maven】ITOO POM文件依赖关系
- iOS React Native 混合开发集成React Native
- GitHub+Hexo 搭建个人网站详细教程
- 【并查集】poj 2524 Ubiquitous Religions
- AVL树