力扣-611题有效三角形的个数（C++）- 双指针 - 每日一题

超、凢脫俗 2022-09-03 01:21 3阅读 0赞

题目链接：[https://leetcode-cn.com/problems/valid-triangle-number/][https_leetcode-cn.com_problems_valid-triangle-number]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
思路：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
    public:
        int triangleNumber(vector<int>& nums) {
        
            //双指针，b+c>a  ==>  c>a-b
            sort(nums.begin(),nums.end());
            int result=0;
            for(int i=0;i<nums.size();i++){
        //a
                for(int j=i-1,k=0;j>0&&k<j;j--){
        //双指针，b及c，此循环确定b
                    while(k<j&&nums[k]<=nums[i]-nums[j]) k++;//此循环确定可使用的c的边界
                    result+=(j-1)-k+1;
                }
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_valid-triangle-number]: https://leetcode-cn.com/problems/valid-triangle-number/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/12da89680b724a8d9b52e9130051c7a0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20220829/e59c0092b8dd40a693db7b98d687a2b3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣-349题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays/][https_leetcode-cn.co

本是古典何须时尚/ 2023年01月18日 06:49/ 0 赞/ 144 阅读

相关力扣-977题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/squares-of-a-sorted-array/][https_leetcode-cn.com

淩亂°似流年/ 2023年01月18日 06:37/ 0 赞/ 60 阅读

相关力扣-925题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/long-pressed-name/][https_leetcode-cn.com_problem

偏执的太偏执、/ 2023年01月18日 02:23/ 0 赞/ 177 阅读

相关力扣-167题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/][https_leetcode

忘是亡心i/ 2023年01月13日 11:00/ 0 赞/ 146 阅读

相关力扣(LeetCode) 每日一题: 20. 有效的括号

有效括号 > [20. 有效的括号][20.] 题目给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串

深碍√TFBOYSˉ_/ 2022年11月27日 07:10/ 0 赞/ 193 阅读

相关 611. 有效三角形的个数

> 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 > > 输入: \[2,2,3,4\] > 输出: 3 > 解释: > 有效

缺乏、安全感/ 2022年10月07日 05:45/ 0 赞/ 131 阅读

相关力扣-611题有效三角形的个数（C++）- 双指针 - 每日一题

题目链接：[https://leetcode-cn.com/problems/valid-triangle-number/][https_leetcode-cn.com_pro

超、凢脫俗/ 2022年09月03日 01:21/ 0 赞/ 4 阅读

相关【力扣每日一题：8-04】611. 有效三角形的个数【中等】

题目链接 [611. 有效三角形的个数][611.] 题目简介给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:

╰+哭是因爲堅強的太久メ/ 2022年09月03日 01:19/ 0 赞/ 168 阅读

相关 611. 有效三角形的个数

2021-08-04 LeetCode每日一题链接：[https://leetcode-cn.com/problems/valid-triangle-number/][

刺骨的言语ヽ痛彻心扉/ 2022年09月03日 01:19/ 0 赞/ 142 阅读

相关 611 有效三角形的个数（枚举技巧、双指针、二分查找）

1. 问题描述：给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1: 输入: \[2,2,3,4\] 输出: 3 解释:

我就是我/ 2022年09月01日 09:20/ 0 赞/ 139 阅读