0
6
797
题目:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序。 思路: 准备N+1个桶; 遍历整个数组,找到max与min; ...
HashMap简介 HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一。JDK1.8 之前 HashMap 由 数组+链表 组成的,数...
反转部分链表(LeetCode 92) 思路:先找到第m-1个节点mPre和第n+1个节点nPos,即mPre.next就是反转部分的第一个节点,nPos是反转部分的后一个节...