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"]
思路
代码