来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包 ...
分类:
其他好文 时间:
2020-03-18 11:45:25
阅读次数:
58
题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组 ...
分类:
其他好文 时间:
2020-03-17 09:11:41
阅读次数:
85
一、题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 二、题解 思路1: 之前有道算法题,是求两数之和,所以想法就是先遍历数组,固 ...
分类:
其他好文 时间:
2020-03-17 08:06:12
阅读次数:
59
T1:gift
T2:girls
T3:string
又一次原题送命,又一次暴力$AC$ ...
分类:
其他好文 时间:
2020-03-07 09:32:38
阅读次数:
69
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ ...
分类:
其他好文 时间:
2020-03-06 17:45:18
阅读次数:
75
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合 ...
分类:
其他好文 时间:
2020-03-04 23:35:37
阅读次数:
109
一、前言 最近学习牟新刚编著《基于FPGA的数字图像处理原理及应用》的第六章直方图操作,由于需要将捕获的图像转换为灰度图像,因此在之前代码的基础上加入了RGB图像转灰度图像的算法实现。 2020-02-29 10:38:40 二、RGB图像转灰度图像算法原理 将彩色图像转换为灰度图像的方法有两种,一 ...
分类:
编程语言 时间:
2020-02-29 12:59:32
阅读次数:
129
项 目 代 码 理 解: 1. 元组代码汇总 ent,phlens = zip(*b.ent) #解压得到的也为tuple b.ent = (ent,phlens,elens) #直接变三元组 ...
分类:
其他好文 时间:
2020-02-21 18:07:49
阅读次数:
51
题意 定义一个三元组为$a+b+c = 0$,从包含$n$个整数的数组中,找出所有满足条件的不重复三元组。 思路 想法1:暴力,$O(n^3)$。 想法2:用“桶”记录下每个数值出现的次数,遍历前两个数,判断第三个数是否存在。时间复杂度:$O(n^2)$,空间复杂度:$O(n)$。 想法3:排序 + ...
分类:
其他好文 时间:
2020-02-19 12:59:07
阅读次数:
54
还是把 "luogu上那篇" 搬过来吧qwq 何为整体二分?~~二分她儿子~~ 先来看道题吧: 静态区间第$K$小: 给一个长度为$n$的序列$a$,$m$次询问,每次询问用一个三元组表示$(ql,qr,k)$,即$a_{ql} ... a_{qr}$中第$k$小的数是多少。(不一定要在线) ~~某 ...
分类:
其他好文 时间:
2020-02-14 13:15:17
阅读次数:
65