文章 2023-10-31 来自:开发者社区

【算法专题突破】双指针 - 有效三角形的个数(5)

1. 题目解析题目链接:611. 有效三角形的个数 - 力扣(Leetcode) 我们可以根据示例1来理解这一道题目,他说数组里面的数可以组成三角形三条边的个数,那我们先自己枚举一下所有情况看看: 【2, 2, 3】 【2, 2, 4】 【2, 3, 4】 【2, 3, 4】总共是四种情况,而第二种情况是不成立的,看看示例,我们可以知道,虽然都是2,但是不同位置可以看成不同的元素。2. 算法原理....

【算法专题突破】双指针 - 有效三角形的个数(5)
文章 2023-10-11 来自:开发者社区

【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字

 611. 有效三角形的个数题目描述:给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。解题思路:本题是一个关于三角形是否能成立的题目,首先我们假设三角形的三边(a,b,c),我们要保证两边之和大于第三边 题目给我们nums是乱序的,如果我们一个个abc去实验就是会超时(时间复杂度O^3)当我们将sort排序一下,这样的话假设ac是否成立!这里我们遍历每....

【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能搜索推荐

智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。

+关注