排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

摘要： ［抄题］： ［思维问题］： 需要从任何位置访问某数字有没有（重要 ），返回其位置（不重要），所以用hashmap。 需要从任何位置删除，用linkedlist。最终二者结合，用linked hashmap。 ［一句话思路］： 链表存物理位置，key存数，value存值（要更新） ［输入量］：空： 正 阅读全文

摘要： Implement Queue using Stacks ［抄题］： ［思维问题］： ［一句话思路］： 取头部、取出来的时候，用一个output来倒序 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［总结］： ［复杂度］：T 阅读全文

摘要： ［抄题］： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： newindex = (hashTable[i].val % newcapacity + newcapacity) % newcapacity; 阅读全文

摘要： ［抄题］： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in th 阅读全文

摘要： ［抄题］： 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 ［思维问题］： 想不到，脑洞不够大 ［一句话思路］： 用一个minstack来辅助实现 ［输入量］：空： 正常情况：特大：特小 阅读全文

摘要： 重复一次 ［抄题］： 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 ［思维问题］： ［一句话思路］： 不重复时，size扩大 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情 阅读全文

摘要： ［抄题］： 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。链表元素个数不是k的倍数，最后剩余的不用翻转。 ［思维问题］： ［一句话思路］： // reverse head->n1->..->nk->next.. // to head->nk->..->n1->next.. // re 阅读全文

摘要： ［抄题］： 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 ［思维问题］： ［一句话思路］： 完完全全地复制，否则不好操作。 1->1`->2->2`->3->3`->4->4` 紧随其后地复制，再拆开 ［输入量］：空： 正常情况：特大： 阅读全文

摘要： 方法一：堆 ［抄题］： 合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。 ［思维问题］： ［一句话思路］： 堆的基本操作 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［总结］： 用比较函数＋堆的做法 两 阅读全文

摘要： ［抄题］： 给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null ［思维问 阅读全文