动态规划 若确定给定问题具有重叠子问题和最优子结构，那么就可以使用动态规划求解。总体上看，求解可分为四步 状态定义: 构建问题最优解模型，包括问题

反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点. 示例 1 2 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 解法 1 2 3 4 5

字符串转成整数 示例1 输入:“42” 输出: 42 示例 2: 输入: " -42" 输出: -42 解释: 第一个非空白字符为 ‘-’, 它是一个负号。 我们尽可能

替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1 1 2 **输入**：s = "We are happy." 输出："We%

用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队