Yuki's Blog

转载自Leet Code《剑指Offer》

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

转载自Leet Code《剑指Offer》

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

转载自Leet Code《剑指Offer》

题目描述

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

转载自Leet Code《剑指Offer》

题目描述

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

转载自Leet Code《剑指Offer》

题目描述

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。