140. Word Break II

Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is Leetcode 2019年10月19日 33次浏览

与我蛋的日常

周五,今天在公司开了一天的会,真心累。 一下班骑着小电驴和阿蛋一直去吃小火锅,一盘生牛肉一盘熟牛肉 吃完看见了一只小猫咪。 这小猫居然还舔了舔阿蛋的手,阿蛋和我说她涂了芒果香的护手霜。 难道这就是 女孩子的手香吗 的由来??? 接着我们去取了小恐龙,陪伴阿蛋5年的小鸡可以光荣下岗啦。 日常 2019年10月18日 35次浏览

LinkedHashMap源码分析

参考掘金 LinkedHashMap是链表+哈希表的组合。相关问题: 是否存在有序Map? HashMap的TreeNode是如何实现的? 类图 先看一下LinkedHashMap的类图: 从图中可以看到,LinkedHashMap继承自HashMap并实现了Map接口。 源码分析 2019年10月18日 42次浏览

19. Remove Nth Node From End of List

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. Leetcode 链表 2019年10月17日 36次浏览

82. Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Example 1: Input: 1-&g Leetcode 链表 2019年10月17日 39次浏览

92. Reverse Linked List II

Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m Leetcode 链表 2019年10月17日 31次浏览

HashSet源码分析

推荐先看HashMap源码分析 HashSet一般使用在要求元素不能重复或者要达到去重效果的场景。这个类的源码总的来说比较简单,因为其实际是通过一个HashMap来存放数据,实现元素不重复的效果的。 类图 Map和Collection两个类是Java集合框架的两大类型,存放一个元素以及存放键值 源码分析 2019年10月17日 40次浏览

139. Word Break

Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequ Leetcode 动态规划 2019年10月17日 36次浏览

金题库

HashMap 说一说HashMap的数据结构 从结构实现来说,HashMap在1.7中是数组+链表,在1.8中是数组+链表+红黑树。 HashMap借助键值Key的hashcode值来组织存储,对于键值对<Key, Value>,内部将其封装成实现了Map.Entry<Key, 面试 2019年10月16日 33次浏览

哈希表解决冲突的4种方法

hash算法解决冲突的一般解决办法: 1.开放地址法 所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。 缺点:容易产生堆聚现象,即存入哈希表的记录在表中连成一片。 2.拉链法(链地址法) 每个哈希表节点有一个next指针,同一ha 源码分析 2019年10月15日 31次浏览