问题15:三数之和(3Sum)给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0,并找出所有满足条件且不重复的三元组。(注:不包含重复的三元组)。例如,给定数组nums=[-1,0,1,2,-1,-4],则满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]思路分析:首先对数组进行排序,用于定位基准点。假设以排序后首个固定元素nums[i]
分类:
其他好文 时间:
2020-12-03 12:01:21
阅读次数:
3
题目 74. 搜索二维矩阵 思路1(暴力) 遍历二维数组的所有的元素,看看是否存在target 代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matr ...
分类:
其他好文 时间:
2020-12-03 11:50:12
阅读次数:
4
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]解答这做这道题之前,我们先来简化一下,就是把三数之和,改成两数之和,也就是找出数组中所有满足a+b=targe
分类:
其他好文 时间:
2020-12-01 12:38:47
阅读次数:
9
例如,我们要访问 info 对象的 animal 的 reptile 的 tortoise。但是我们不确定 animal,reptile是否存在,因此我们需要这样写: const tortoise = info.animal && info.animal.reptile && info.animal ...
分类:
其他好文 时间:
2020-11-30 16:02:30
阅读次数:
5
定义几个常用的方法 const utils = { //定义变量是否存在 js有两个表示不存在的值 undefined|null true表示存在 false表示不存在(undefined|null) existy(val) { return val != null //undefined 也是可以 ...
分类:
其他好文 时间:
2020-11-27 11:46:22
阅读次数:
19
脚手架 如果您想创建一个新项目,您可以使用scaffold来快速启动。 ##help $ httprunner startproject -h usage: httprunner startproject [-h] [project_name] positional arguments: proje ...
分类:
Web程序 时间:
2020-11-27 11:38:22
阅读次数:
14
层峦叠崎一一布隆过滤器 布隆过滤器( Bloom Filter )在起到去重作用的同时,在空间上还能节省 90% 以上,只是稍微有那么点不精确,也就是有一定的误判概率。 怎样理解布隆过滤器? 布隆过滤器理解为一个不怎么精确的 set 结构,当你使用它的 contains 法判断某个对象是否存在时,它 ...
分类:
其他好文 时间:
2020-11-27 10:51:16
阅读次数:
6
环形链表 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是:把访问过的结点记录下来,如果在遍历中遇到了访问过的结点,那么可以确定链表中存在环。记录访问过的结点,最常用的方法就是使用哈希表了。 有了这一点思路之后,我们很快可以写出相应的题解代码: public boolean hasCycl ...
分类:
其他好文 时间:
2020-11-26 15:05:54
阅读次数:
5
一、约束 1)主键 主键约束=非空约束+唯一约束 主键可以是一个列或者多个列 1)创表添加多个列作为主键 create table score1( sid int not null, cid int not null, PRIMARY key(sid,cid) ); 2)删除主键约束 alter t ...
分类:
数据库 时间:
2020-11-26 14:30:23
阅读次数:
8
LeetCode81 搜索旋转排序数组II 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。 ...
分类:
编程语言 时间:
2020-11-24 12:11:34
阅读次数:
7