(1)数据结构:数组+链表。 (2)线程安全:HashTable是线程安全的,因为HashTable内部的方法基本都经过Synchronized修饰。 (3)修改操作: (3-1)对Null键和Null值的支持:HashTable不允许有Null键和Null值,否则会抛出NullPointerExc ...
分类:
其他好文 时间:
2021-05-24 07:17:23
阅读次数:
0
题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1, ...
分类:
其他好文 时间:
2021-05-24 07:16:15
阅读次数:
0
let obj = { a:1 b:2 } let obj2 = { ...obj c:3 d:4 } console.log(obj2)//1,2,3,4,对象展开 //常考题目 let a = 1 let b = 2 将两个值交换,过去是通过声明一个变量c来解决 现在可以通过解构变量 [a,b] ...
分类:
其他好文 时间:
2021-05-24 07:14:19
阅读次数:
0
思路: 还是异或的题。 因为我们前一道题已经得到一个算法,(3 ^ 4 ^ 5) = (1 ^ 2) ^ (1 ^ 2 ^ 3 ^ 4 ^ 5),所以在这题也可以通过该算法来减少异或次数。 我们有个很直接的想法就是从queries没获取一个查询范围,就从L-R的异或,那么最坏时间复杂度就是O(n*m ...
分类:
编程语言 时间:
2021-05-24 06:47:25
阅读次数:
0
1.异或的特性 0 ^ a = a 恒等性 a ^ a = 0 归零性 a^b = b^a 交换律 a^b^c = a^(b^c) = (a^b)^c 结合率 a^b^a = b 自反 根据以上特性:解决 1720. 解码异或后的数组 1734. 解码异或后的排列 1720. 已知 encode: ...
分类:
其他好文 时间:
2021-05-24 06:41:19
阅读次数:
0
前缀和: 例如原数组 a1 , a2 , a3 , ..... an 前缀和:Si = a1 + a2 + a3 + ... + ai 1、如何求Si for i = 1; i ? n; i++ s[i] = s[i-1] + ai 2、作用:求数组中某段的合 [l, r] 普通方法时间复杂度是O( ...
分类:
其他好文 时间:
2021-05-24 06:40:51
阅读次数:
0
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示: 节点值的范围在32位有 ...
分类:
其他好文 时间:
2021-05-24 06:31:03
阅读次数:
0
简介 广播描述的是NumPy如何计算不同形状的数组之间的运算。如果是较大的矩阵和较小的矩阵进行运算的话,较小的矩阵就会被广播,从而保证运算的正确进行。 本文将会以具体的例子详细讲解NumPy中广播的使用。 基础广播 正常情况下,两个数组需要进行运算,那么每个数组的对象都需要有一个相对应的值进行计算才 ...
分类:
其他好文 时间:
2021-05-24 06:22:37
阅读次数:
0
【js】Leetcode每日一题-子数组异或查询 【题目描述】 有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor ...
分类:
编程语言 时间:
2021-05-24 06:18:43
阅读次数:
0
引入:原始值与引用值的复制 当我们复制原始数据时,如数值、字符串,举例来说,下面的b相当于开辟了新的空间来放置变量b,并储存了a的值,所以改变b的值不会影响a的值。 let a=1 let b=a console.log(a) //1 console.log(b) //1 b=2 console.l ...
分类:
Web程序 时间:
2021-05-24 06:16:34
阅读次数:
0