- 博客(3)
- 收藏
- 关注
原创 131. 分割回文串
####题目链接 https://leetcode-cn.com/problems/palindrome-partitioning/ “”“与93题 恢复ip地址思路一致”"" 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: “aab” 输出: [ [“aa”,“b”], [“a”,“a”,“b”] ] class Solution(object): def partition(self, s): """
2020-07-19 00:11:16 74
原创 93. 复原IP地址
题目链接 https://leetcode-cn.com/problems/restore-ip-addresses class Solution(object): def restoreIpAddresses(self, s): tmp = list() ans = list() if s is None or len(s) < 4 or len(s) > 12: return ans self.h
2020-07-18 18:06:48 91
原创 二分搜索树中两个节点的公共祖先
题目链接 https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/solution/ “”" 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,
2020-07-18 11:26:11 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人