摘要：
题目描述 题目地址：https://leetcode.cn/problems/min-stack/ 题目要求： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int v 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/valid-parentheses/ 题目要求 给定一个只包括 '('，')'，'{'，'}'，'['， ']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确 阅读全文
摘要：
当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？ 如何理解“队列”？ 先进者先出，这就是典型的“队列”结构。 支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/partition-list/ 题目要求 给你一个链表的头节点head和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 **大于或等于 **x 的节点之前。 你应当 保留 两个分区中每个节点的初始 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/ 题目要求 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次返回已排序的链表 。 解题思路 注意该链表是已经排序的，所以 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 题目要求： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 解题思路 先后指针： 快指针先走n-1步后慢指针再开始从头节点开始走。当快 阅读全文
摘要：
题目描述 题目地址：http://mtw.so/6r71s0 题目要求：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 ≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度O(n) 解题思路 创建新的空链表， 阅读全文
摘要：
如何理解“栈”？ 关于“栈”，我有一个非常贴切的例子，就是一摞叠在一起的盘子。我们平时放盘子的时候，都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。 从栈的操作特性上来看，**栈是一种“操作受限”的线性表，**只 阅读全文
摘要：
如何轻松写出正确的链表代码 理解指针或引用的含义 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 如：在编写链表代码的时候，我们经常会有这样的代码：p->next=q。这行代码是说，p 结点中的 n 阅读全文
摘要：
题目描述 题目地址：http://mtw.so/5Pu929 题目要求 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 1-> 2 -> 3 -> 4 -> 5 -> NULL,m=2,n=4, 返回 1→4 阅读全文