LeetCode 15.ThreeSum 解题报告

题目链接

题目意思

给定一个整型数组,求数组中元素 a, b, c 满足 a + b + c = 0 的所有组合。输出符合条件的[a, b, c] 组合,并且重复组合只输出一次。

Given array nums = [-1, 0, 1, 2, -1, -4],

A solution set is:

[

[-1, 0, 1],

[-1, -1, 2]

......

再探 Hash 算法

开篇

先前看到 HashMap 到一些东西,其中 JDK7 和 JDK8 的 hash 方式不同让我很是好奇,虽然已经知道这两个版本间实现的区别是 JDK8 中将链地址法做了优化,将链表改成类红黑树,将查询的复杂度从 O(n) 优化到了 O(logn)。

其实 hash 表这种东西在大学的 数据结构 课程上就已经学过,只是时隔太久,只知道有这样一种很棒的数据结构,但是具体怎么实现,有哪些实现......