[LeetCode]611. Valid Triangle Number
来源:互联网 发布:js json数组 某一个key 编辑:程序博客网 时间:2024/06/01 19:06
https://leetcode.com/problems/valid-triangle-number/#/description
找出满足组成三角形的三条边的个数
组成三角形条件是两条较短的边的和大于第三条边
public class Solution { public int triangleNumber(int[] nums) { if (nums == null || nums.length < 3) { return 0; } Arrays.sort(nums); int cnt = 0; for (int i = nums.length - 1; i >= 2; i--) { int l = 0; int r = i - 1; while (l < r) { if (nums[l] + nums[r] > nums[i]) { cnt += r - l; r--; } else { l++; } } } return cnt; }}
阅读全文
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
- Swift
- CentOS6.5下安装Redis2.8.7
- [勇者闯LeetCode] 191. Number of 1 Bits
- 设计模式之适配器模式
- 代码整洁之道-第六章-对象和数据结构-page87
- [LeetCode]611. Valid Triangle Number
- Spring注解@Resource和@Autowired区别对比
- Mysql常用技巧
- Swift
- Kotlin与dagger2
- iOS纯代码实现界面建立、跳转、导航栏(无storyboard、无nib)(Objective-C)
- Swift
- Window钩子,qt调用实测,跨DLL回调
- android studio退出