一、有效三角形的个数
611. 有效三角形的个数 - 力扣（LeetCode）
class Solution { public: int triangleNumber(vector<int>& nums) { sort(nums.begin(), nums.end()); int ret = 0; int n = nums.size(); // 固定一个最大的数 for(int i = n-1; i >= 2;i--) { int left = 0; int right = i - 1; while(left < right) { if(nums[left] + nums[right] > nums[i]) { ret += right - left; right--; } else { left++; } } } return ret; } };二、查找总价格为目标值的两个商品
LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）
