Add to List 611. Valid Triangle Number
来源:互联网 发布:php删除数组指定元素 编辑:程序博客网 时间:2024/05/17 23:07
class Solution {public: int triangleNumber(vector<int>& nums) { int res = 0; if (nums.size() <= 2) return 0; sort(nums.begin(), nums.end()); for(auto num : nums) cout << num << " "; for(int i = nums.size() - 1; i >= 2; i--){ int l = 0; int r = i - 1; while(l < r){ if (nums[r] + nums[l] > nums[i]){ // cout << nums[i] << " " << nums[l] << " " << nums[r] << endl; res += r - l; r--; }else{ l++; } } } return res; }};
O(n^2)
以最大的数为基准点,较小的两个数用两个相向滑动的指针来定位
阅读全文
0 0
- Add to List 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
- 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
- 读史笔记——王莽新朝
- 产品族(例子)
- IOS开发之多重MVC以及手势
- Linux 给用户加sudo权限
- loadrunner Web_类函数之web_set_certificate_ex()
- Add to List 611. Valid Triangle Number
- (菜汪学jvm)java内存区域简介
- java中使用$.ajax创建下拉选项
- 比小强还小强的生物
- 1022D进制转换(进制转换)
- 多线程的安全性问题
- ios-Swift中的闭包
- 控制前置0的输出
- mysql设置ip连接