611. 有效三角形的个数

611. 有效三角形的个数

原题链接:

611. 有效三角形的个数

https://leetcode.cn/problems/valid-triangle-number/description/

完成情况:

解题思路:

//给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。
	//1 <= nums.length <= 1000,最多只能双重for循环
	//怎么样才能组成三角形:   任意两边之和大于第三边,任意两边之差小于第三边
	//那就必须用两根指针,指向最大/最小,然后再开始移动

参考代码:

java 复制代码
package 西湖算法题解___中等题;

import java.lang.reflect.Array;
import java.util.Arrays;

public class __611有效三角形的个数 {
	public int triangleNumber(int[] nums) {
		//给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。
		//1 <= nums.length <= 1000,最多只能双重for循环
		//怎么样才能组成三角形:   任意两边之和大于第三边,任意两边之差小于第三边
		//那就必须用两根指针,指向最大/最小,然后再开始移动
		if (nums.length < 3){
			return 0;
		}
		int res = 0;
		Arrays.sort(nums);
		for (int i=nums.length -1;i>=2;i--){
			int left = 0,right = i-1;
			while (left < right){
				if (nums[left] + nums[right] <= nums[i]){
					left++;     //说明数小了
				}else { //说明当前数已经满足了要求,即当前范围内的任意值,我都可以取
					res += right - left;
					//这里就需要更换数值,避免使用到重复位置
					res += right - left;
					//left++;
					// 并且只能使用right--;,因为你的上一个res += right - left;里面其实就已经包含了下一个left++的位置情况
				}
			}
		}
		return res;
	}
}
相关推荐
草莓base5 分钟前
【手写一个spring】spring源码的简单实现--bean对象的创建
java·spring·rpc
drebander30 分钟前
使用 Java Stream 优雅实现List 转化为Map<key,Map<key,value>>
java·python·list
乌啼霜满天24933 分钟前
Spring 与 Spring MVC 与 Spring Boot三者之间的区别与联系
java·spring boot·spring·mvc
tangliang_cn38 分钟前
java入门 自定义springboot starter
java·开发语言·spring boot
莫叫石榴姐39 分钟前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
程序猿阿伟39 分钟前
《智能指针频繁创建销毁:程序性能的“隐形杀手”》
java·开发语言·前端
Grey_fantasy1 小时前
高级编程之结构化代码
java·spring boot·spring cloud
弗锐土豆1 小时前
工业生产安全-安全帽第二篇-用java语言看看opencv实现的目标检测使用过程
java·opencv·安全·检测·面部
Elaine2023911 小时前
零碎04 MybatisPlus自定义模版生成代码
java·spring·mybatis
小小大侠客1 小时前
IText创建加盖公章的pdf文件并生成压缩文件
java·pdf·itext