LeetCode No.91,92,93

No.91 NumDecodings 解码方法

题目

• 一条包含字母 A-Z 的消息通过以下方式进行了编码：

'A' -> 1
'B' -> 2
...
'Z' -> 26

• 给定一个只包含数字的非空字符串，请计算解码方法的总数。

示例

输入: "12"
输出: 2
解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。

---

输入: "226"
输出: 3
解释: 它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6) 。

思路

代码

No.92 ReverseBetween 反转链表 II

题目

• 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
• 说明：1 ≤ m ≤ n ≤ 链表长度。

示例

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

思路

代码

No.93 RestoreIpAddresses 复原IP地址

题目

• 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

示例

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

思路

代码