题目描述: 给定两个数组,编写一个函数来计算它们的交集。 今日学习: 1.啊!美好的简单题! 题解: 1.暴力法,开始居然忘了indexOf 2.暴力法,利用indexOf一次循环 3.排序法,双指针移动 4.hash法,列出较短数组元素的出现次数,遍历较长数组去比较 /** * @param {n ...
分类:
编程语言 时间:
2020-07-13 11:23:35
阅读次数:
75
题目 350. 两个数组的交集 II 我的思路 我最开始的思路:外循环遍历数组1,对于每个数组1的元素,在数组2中找是否有相同的元素,若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表,可以降低再数组2中找相同元素的复杂度,代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 ...
分类:
编程语言 时间:
2020-07-13 11:21:18
阅读次数:
54
该题考查cve-2018-12613-PhpMyadmin后台文件包含漏洞使用御剑进行扫描发现phpmyadmin/目录,无需密码便可以进入查看相关版本信息 百度一下发现phpmyadmin4.8.1版本文件包含漏洞,问题出在index.php的target参数位置 // If we have a ...
分类:
数据库 时间:
2020-07-12 20:46:39
阅读次数:
92
364. 接雨水 II 中文English 给出 n * m 个非负整数,代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少(面积)雨水。 样例 样例 1: 例如,给定一个 5*4 的矩阵: 输入: [[12,13,0,12],[13,4,13,12],[13,8 ...
分类:
其他好文 时间:
2020-07-12 20:46:01
阅读次数:
74
从jdbc到spring-boot-starter-jdbc jdbc 是什么 JDBC是一种用于执行SQL语句的API,可以为多种关系数据库提供统一访问,它是由一组用Java语言编写的类和接口。是Java访问数据库的标准规范。 JDBC是Java提供的一种标准规范,具体的实现由各个数据库厂商去实现 ...
分类:
数据库 时间:
2020-07-12 20:45:18
阅读次数:
76
问题描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为: [ [15,7], [9,20], [3]] ...
分类:
其他好文 时间:
2020-07-12 20:24:35
阅读次数:
60
给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字,第 ii 个数字为 aiai,以空格隔开。 接下来输入 nn 行询问,每行输入四个数字 optopt、ll、rr、cc,以空格隔开。 若 opt=0opt= ...
分类:
其他好文 时间:
2020-07-12 13:57:38
阅读次数:
38
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 输入:head = [3,2,0 ...
分类:
其他好文 时间:
2020-07-12 12:37:51
阅读次数:
47
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类:
其他好文 时间:
2020-07-12 12:32:19
阅读次数:
71
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类:
编程语言 时间:
2020-07-12 12:24:13
阅读次数:
62