2019113913

分类

读书笔记(1) 题解(21)

/ 注册

全部文章（共21篇）

题解 | #数组中相加和为0的三元组#

题意思路：找出三个数相加为0的组合，即a+b+c=0，题目输出为三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）。方法一：暴力法首先最朴素的做法是先排序然后通过三重循环寻找答案,可以优化如果循环的当前数和之前一样则continue，可以卡过本题数据。时间复杂度：O(nlogn) +...

2021-07-09

32 4340