1.插入新节点时,会将该节点加到链表尾部 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>{/*** The head (eldest) of the doubly linked list.*/transient LinkedHashMapEntry<K,V> head;/*** The tail (young…
思路
因为涉及到 l 0 l_0 l0 最大连续长度和 l 1 l_1 l1 最大连续长度,考虑枚举 l 1 l_1 l1 的长度 d p l 0 dp\;l_0 dpl0 的长度。 m a x 0 p r e f [ i ] [ c n t ] max0pref[i][cnt] max0pref[i][cnt] 表示以 i − 1 i-1 i−1 结尾的 l 0 l_0 l0…