肉丸不肉

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example:Input: [100, 4, 200, 1, 3, 2]Output: 4Exp...

Example 1:Input: [1,3,2,2,5,2,3,7]Output: 5Explanation: The longest harmonious subsequence is [3,2,2,2,3].需要统计“个数”—hashmap public int findLHS(int[] nums) { HashMap<Integer, Inte...

Example 1:Input: [1,2,3,1]Output: trueExample 2:Input: [1,2,3,4]Output: falseExample 3:Input: [1,1,1,3,3,4,3,2,4,2]Output: trueHashSet 去重，判断是否存在重复元素写法一：用contains(key) public boolean...

法一、递增排序+双指针时间复杂度为O(NlogN)，空间复杂度为O(1)法二、HashMap时间复杂度为O(N)，空间复杂度为O(N)空间换时间 public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> map = new HashMap<>(); ...

哈希表是一种数据结构，它使用哈希函数组织数据，以支持快速插入和搜索。哈希表的关键思想是使用哈希函数将键映射到存储桶哈希表使用 O(N) 空间复杂度存储数据，并且以 O(1) 时间复杂度求解问题。哈希函数/散列函数冲突解决有两种不同类型的哈希表：哈希集合和哈希映射。哈希集合是集合数据结构的实现之一，用于存储非重复值。使用哈希集查重哈希映射是映射 数据结构的实现之一，...