map的实现原理：map和list有相通的一些特性，map底层是使用了RB_Tree来实现的，所以map是一种自动排序的数据结构，，由于map所开放的各种操作接口都是由转RB_Tree操作行为而已。。红黑树：红黑树的特性1.每个节点要么红要么黑2.根节点为黑色3.叶子结点为黑色4.红结点的俩个子节点为黑色5.当前结点到叶子结点的任意一条路上所经过的黑结点的个数的相同的。红黑树的各种操作的时间复杂度为0(logn)红黑树相比其他的...

新建链表，头节点插入法（我阔怜的面试）public ListNode reverseList2(ListNode head) { 3 ListNode dummy = new ListNode(-1); 4 ListNode pCur = head; 5 while (pCur != null) { 6 ListNode pNex = pCur.next; 7 pCur.next = dummy.

（go和c++学着学着就写混，特此记录）struct Commodity { //商品类 long long id, score; //id和分数 Commodity(long long i, long long s) : id(i), score(s) {} bool operator<(const Commodity& c) const { //重载小于运算符 return this->score != c.score ? this-...