611. Valid Triangle Number
来源:互联网 发布:分形设计软件 编辑:程序博客网 时间:2024/06/06 13:20
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
这个题其实是two sum的变种,变成two bigger,首先进行排序,然后进行比较即可。
class Solution { public int triangleNumber(int[] nums) { Arrays.sort(nums); int res = 0; for (int i = (nums.length -1); i >=2; i--){ int lo = 0, hi = i - 1; while (lo < hi){ if ((nums[lo] + nums[hi]) > nums[i]){ res += (hi - lo); hi--; } else{ lo++; } } } return res; }}
阅读全文
0 0
- 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
- 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 611. Valid Triangle Number
- 【LeetCode】611.Valid Triangle Number解题报告
- 394. Decode String
- keras实验1Keras框架搭建
- Window下Tensorflow环境配置及Keras环境配置(包括各种报错解决方法)
- UML类图的6种关系
- ZAB的架构
- 611. Valid Triangle Number
- lnmp 配置laravel
- Postgresql and Postgis install under Ubuntu14.04 (trusty)
- C#--根据登录账号和密码实现登录
- koa2用法简述
- js select实现项目的左移和右移
- 幼儿教育纪录片
- linux内存管理之vmalloc
- python常用 标准库介绍