LeetCode No.130,131,132

No.130 Solve 被围绕的区域

题目

• 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。
• 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

示例

X X X X
X O O X
X X O X
X O X X

运行你的函数后，矩阵变为：

X X X X
X X X X
X X X X
X O X X

• 解释:
• 被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。
• 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。
• 如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

思路

代码

No.131 Partition 分割回文串

题目

• 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。
• 返回 s 所有可能的分割方案。

示例

输入: "aab"
输出:
[
  ["aa","b"],
  ["a","a","b"]
]

思路

代码

No.132 MinCut 分割回文串 II

题目

• 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。
• 返回符合要求的最少分割次数。

示例

输入: "aab"
输出: 1
解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。

思路

代码