当前位置： 首页 > article >正文

【LeetCode: 611. 有效三角形的个数 + 排序 + 双指针】

article 2026/4/21 10:58:41

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述
在这里插入图片描述

🍔 目录

    • 🚩 题目链接
    • ⛲ 题目描述
    • 🌟 求解思路&实现代码&运行结果
      • ⚡ 排序 + 双指针
        • 🥦 求解思路
        • 🥦 实现代码
        • 🥦 运行结果
    • 💬 共勉

🚩 题目链接

  • 611. 有效三角形的个数

⛲ 题目描述

给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。

示例 1:

输入: nums = [2,2,3,4]
输出: 3
解释:有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3
示例 2:

输入: nums = [4,2,3,4]
输出: 4

提示:

1 <= nums.length <= 1000
0 <= nums[i] <= 1000

🌟 求解思路&实现代码&运行结果

⚡ 排序 + 双指针

🥦 求解思路

  1. 排序：首先对数组进行排序，方便后续的双指针操作。

  2. 固定最长边：

    • 从数组的末尾开始，固定最长边 nums[i]。

    • 使用双指针 left 和 right 在 [0, i-1] 范围内寻找满足 nums[left] + nums[right] > nums[i] 的三元组。

  3. 双指针法：

    • 如果 nums[left] + nums[right] <= nums[i]，说明 nums[left] 太小，需要增大 left。

    • 否则，说明从 left 到 right-1 的所有元素都满足条件，累加 right - left 到结果中，并减小 right。

  4. 有了基本的思路，接下来我们就来通过代码来实现一下。

🥦 实现代码
class Solution {public int triangleNumber(int[] nums) {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;right--;}}}return res;}
}
🥦 运行结果

在这里插入图片描述

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！

在这里插入图片描述

在这里插入图片描述

相关文章：

【LeetCode: 611. 有效三角形的个数 + 排序 + 双指针】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…...

编程日记 2026/4/8 0:54:42

每日十题八股-补充材料-2025年2月15日

1.TCP是如何保证消息的顺序和可靠的&#xff1f; 写得超级好的文章 首先肯定是三次握手和四次挥手保证里通讯双方建立了正确有效的连接。 其次是校验和、序列号&#xff0c;ACK消息应答机制还有重传机制&#xff0c;保证了消息顺序和可靠。 同时配合拥塞机制和流量控制机制&am…...

编程日记 2026/4/21 1:54:48

国内已经部署DeepSeek的第三方推荐

大家好&#xff0c;我是苍何。 最近DeepSeek爆火&#xff0c;我也说点心里话&#xff0c;其实就我们普通人而言&#xff0c;要想用好 DeepSeek&#xff0c;其实无非就是要利用好工具为我们自己提效。 比如你是搞编程的&#xff0c;你就得学会如何用 DeepSeek 更快速的辅助你编…...

编程日记 2026/4/9 15:53:14

理解WebGPU 中的 GPUDevice ：与 GPU 交互的核心接口

在 WebGPU 开发中&#xff0c; GPUDevice 是一个至关重要的对象&#xff0c;它是与 GPU 进行交互的核心接口。通过 GPUDevice &#xff0c;开发者可以创建和管理 GPU 资源&#xff08;如缓冲区、纹理、管线等&#xff09;&#xff0c;并提交命令缓冲区以执行渲染和计算任…...

编程日记 2026/3/27 3:08:23

APlayer - APlayer 初识（APlayer 初识案例、APlayer 常用事件）

一、APlayer APlayer 是一款轻量级、功能丰富的 HTML5 音频播放器 二、APlayer 初识案例 1、案例演示 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthde…...

编程日记 2026/4/10 6:50:19

c++中什么时候应该使用final关键字？

在C中&#xff0c;final关键字是自C11标准引入的重要特性&#xff0c;主要用于类继承和虚函数重写机制的约束。下面从技术原理、使用场景和最佳实践三个维度进行系统分析&#xff0c;并给出工业级代码示例。 目录 一、技术原理深度解析 二、关键使用场景分析 1. 类级别的fi…...

编程日记 2026/4/15 21:22:56

2025年2月15日（虚拟环境-deepseek）

好的&#xff0c;用户之前已经询问过如何在树莓派上安装venv&#xff0c;现在他们的问题是“如何使用”。我需要回顾之前的对话&#xff0c;看看之前是否已经涵盖了使用的部分&#xff0c;或者用户需要更详细的使用步骤。 首先&#xff0c;查看之前的回答&#xff0c;发现用户…...

编程日记 2026/4/15 3:16:23

PyTorch Lightning LightningDataModule 介绍

LightningDataModule 是 PyTorch Lightning 提供的数据模块，用于统一管理数据加载流程（包括数据准备、预处理、拆分、批量加载等）。它的核心作用是将数据处理逻辑与模型解耦，提高代码的可复用性和可读性。 1. LightningDataModule 的作用 ✅ 封装数据预处理：数据下载、清…...

编程日记 2026/4/9 5:56:28

Windows环境下使用Ollama搭建本地AI大模型教程

注&#xff1a;Ollama仅支持Windows10及以上版本。 安装Ollama 去 ollama官网 下载对应平台及OS的安装包。 运行安装包&#xff0c;点击“安装”按钮即可开始安装。Ollama会自动安装到你的 C:\Users\<当前用户名>\AppData\Local\Programs\Ollama 目录上。 安装完成后&…...

编程日记 2026/4/20 12:50:55

2024年认证杯SPSSPRO杯数学建模A题(第二阶段)保暖纤维的保暖能力全过程文档及程序

2024年认证杯SPSSPRO杯数学建模 A题 保暖纤维的保暖能力 原题再现&#xff1a; 冬装最重要的作用是保暖&#xff0c;也就是阻挡温暖的人体与寒冷环境之间的热量传递。人们在不同款式的棉衣中会填充保暖材料&#xff0c;从古已有之的棉花、羽绒到近年来各种各样的人造纤维。不…...

编程日记 2026/4/9 19:00:04

算法19（力扣244）反转字符串

1、问题 编写一个函数&#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间&#xff0c;你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 2、示例 &#xff08;1&#xff09; 示例 1&a…...

编程日记 2026/4/9 12:23:12

DeepSeek 助力 Vue 开发：打造丝滑的卡片（Card）

前言&#xff1a;哈喽&#xff0c;大家好&#xff0c;今天给大家分享一篇文章&#xff01;并提供具体代码帮助大家深入理解&#xff0c;彻底掌握&#xff01;创作不易&#xff0c;如果能帮助到大家或者给大家一些灵感和启发&#xff0c;欢迎收藏关注哦 &#x1f495; 目录 Deep…...

编程日记 2026/4/20 2:40:21

ESP32 arduino + DeepSeek API访问

此项目主要使用ESP32-S3实现一个AI语音聊天助手&#xff0c;可以通过该项目熟悉ESP32-S3 arduino的开发&#xff0c;百度语音识别&#xff0c;语音合成API调用&#xff0c;百度文心一言大模型API的调用方法&#xff0c;音频的录制及播放&#xff0c;SD卡的读写&#xff0c;Wifi…...

编程日记 2026/4/8 5:10:33

最新国内 ChatGPT Plus/Pro 获取教程

最后更新版本&#xff1a;20250202 教程介绍&#xff1a; 本文将详细介绍如何快速获取一张虚拟信用卡&#xff0c;并通过该卡来获取ChatGPT Plus和ChatGPT Pro。 # 教程全程约15分钟开通ChatGPT Plus会员帐号前准备工作 一个尚未升级的ChatGPT帐号&#xff01;一张虚拟信用卡…...

编程日记 2026/4/20 2:32:53

SQLMesh 系列教程4- 详解模型特点及模型类型

SQLMesh 作为一款强大的数据建模工具&#xff0c;以其灵活的模型设计和高效的增量处理能力脱颖而出。本文将详细介绍 SQLMesh 模型的特点和类型&#xff0c;帮助读者快速了解其强大功能。我们将深入探讨不同模型类型&#xff08;如增量模型、全量模型、SCD Type 2 等&#xff0…...

编程日记 2026/4/11 20:27:14

三维重建（十二）——3D先验的使用

文章目录 零、最近感受和前言一、使用能够快速得到重建初始化的方法1.1 Colmap（多视角）1.2 深度估计（单视角）二、已知形状模板2.1 人脸2.2 人体2.3 动物三、刚性与非刚性约束（变形约束）3.1 刚性变形3.2 非刚性变形四、统计（深度学习）先验——从大量（3D）数据中提取信息…...

编程日记 2026/3/17 23:22:55

渗透利器：YAKIT 工具-基础实战教程.

YAKIT 工具-基础实战教程. YAKIT&#xff08;Yak Integrated Toolkit&#xff09;是一款基于Yak语言开发的集成化网络安全单兵工具&#xff0c;旨在覆盖渗透测试全流程&#xff0c;提供从信息收集、漏洞扫描到攻击实施的自动化支持。其核心目标是通过GUI界面降低Yak语言的使用…...

编程日记 2026/4/17 19:40:00

Kotlin 2.1.0 入门教程（二十一）数据类

数据类 数据类主要用于存储数据。 对于每个数据类&#xff0c;编译器会自动生成一些额外的成员函数&#xff0c;这些函数支持将实例打印为易读的输出、比较实例、复制实例等操作。 数据类使用 data 关键字标记&#xff1a; data class User(val name: String, val age: Int…...

编程日记 2026/4/18 10:46:07

Python学习心得数据的验证

数据的验证是指程序对用户输入的数据进行”合法“性验证 一、 数据的验证的一些方法&#xff1a; 方法名 描述说明 str.isdigit() 所有字符都是数字(阿拉伯数字) str.isnumeric() 所有字符都是数字 str.isalpha() 所有字符都是字母(包含中文字符) str.isalnum() 所有…...

编程日记 2026/2/17 2:00:15

PyQt6/PySide6 的信号与槽原理

一、核心原理剖析 1.1 观察者模式的GUI实现 信号与槽机制基于观察者模式实现解耦通信&#xff0c;相比传统GUI回调机制具备&#xff1a; 类型安全&#xff1a;信号参数与槽参数自动匹配松耦合&#xff1a;发送者无需知道接收者存在多对多连接&#xff1a;一个信号可绑定多个…...

编程日记 2026/4/11 16:40:19

jenkins 配置ssh拉取gitlab

一、生成key ssh-keygen -t rsa -b 4096 -C "root" 二、将id_rsa内容拷贝到jenkins 公钥id_rsa.pub拷贝到gitlab...

编程日记 2026/4/8 14:14:51

基于css实现正六边形的三种方案

方案一&#xff1a;通过旋转三个长方形生成正六边形 分析&#xff1a; 如下图所示&#xff0c;我们可以通过旋转三个长方形来得到一个正六边形。疑问&#xff1a; 1. 长方形的宽高分别是多少&#xff1f; 设正六边形的边长是100&#xff0c;基于一些数学常识&#xff0c;可以…...

编程日记 2026/4/20 2:17:40

18.Python实战：实现年会抽奖系统

目录结构 python/ ├── sql/ │ └── table.sql # 创建数据库及数据表 ├── config/ │ └── __init__.py # 数据库和Flask配置 ├── static/ │ ├── style.css # 样式文件 │ └── script.js # JavaScript脚本…...

编程日记 2026/4/15 18:06:10

145，【5】 buuctf web [GWCTF 2019]mypassword

进入靶场 修改了url后才到了注册页面 注测后再登录 查看源码 都点进去看看 有个反馈页面 再查看源码 又有收获 // 检查$feedback是否为数组 if (is_array($feedback)) {// 如果是数组&#xff0c;弹出提示框提示反馈不合法echo "<script>alert(反馈不合法);<…...

编程日记 2026/4/10 11:13:09

19.4.9 数据库方式操作Excel

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 本节所说的操作Excel操作是讲如何把Excel作为数据库来操作。 通过COM来操作Excel操作&#xff0c;请参看第21.2节 在第19.3.4节【…...

编程日记 2026/4/19 6:35:26

什么是AI Agent的身份安全问题

什么是AI Agent的身份安全问题 AI发展背景与趋势 DeepSeek大模型R1成果引发关注，同时AI Agent元年到来，其应用将呈指数级上升，但也带来安全问题，如身份冒用风险。OpenAI创始人强调人工智能规模定律持续有效，AI Agent发展引发广泛关注，不过AI教母李飞飞指出其应定位为工…...

编程日记 2025/10/23 10:35:04

3.2 企业级AI Agent数据科学实战：从数据清洗到模型服务的全链路工业级方案

企业级AI Agent数据科学实战：从数据清洗到模型服务的全链路工业级方案 引言：数据科学家的Agent开发革命 IDC报告显示，优秀的数据处理流程可使大模型效果提升37%，模型推理成本降低58%。本文将揭示企业级Agent开发中数据科学家的核心方法论，通过GitHub Sentinel等案例，展…...

编程日记 2025/11/29 3:27:16

CAS单点登录（第7版）7.授权

如有疑问&#xff0c;请看视频&#xff1a;CAS单点登录&#xff08;第7版&#xff09; 授权 概述 授权和访问管理 可以使用以下策略实施授权策略以保护 CAS 中的应用程序和依赖方。 服务访问策略 服务访问策略允许您定义授权和访问策略&#xff0c;以控制对向 CAS 注册的…...

编程日记 2026/4/10 14:08:05

C语言中的对象、左值、右值、序列点、副作用的概念

对象 赋值表达式的目的就是把数据存储到内存位置上&#xff0c;用于存储值的数据区域统称数据对象 左值 左值是C语言中的术语&#xff0c;用于标识特定数据对象的名字。因此&#xff0c;对象指的是实际的数据存储&#xff0c;而左值是用于标识或定位存储位置的标签。 右值 …...

编程日记 2025/10/30 1:41:45

java集合框架之Map系列

前言 首先从最常用的HashMap开始。HashMap是基于哈希表实现的&#xff0c;使用数组和链表&#xff08;或红黑树&#xff09;的结构。在Java 8之后&#xff0c;当链表长度超过阈值时会转换为红黑树&#xff0c;以提高查询效率。哈希冲突通过链地址法解决。需要明确的是&#xff…...

编程日记 2026/4/12 7:59:07