摘要: 1. 不同的二叉搜索树 II 给定一个整数 n ,请生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。 class Solution: def generateTrees(self, n: int) -> List[Optional[TreeNode]]: if 阅读全文
posted @ 2024-10-01 22:17 WindMay 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s 中插入 '.' 来形成。 class 阅读全文
posted @ 2024-09-30 12:20 WindMay 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : "1" -> 'A' "2" -> 'B' ... "25" -> 'Y' "26" -> 'Z' 给定一个只含数字的 非空 字符串 s ,请计算并返回 解码 方法的 总数 。如果没有合法的方式解码整个字符串,返回 0。 cl 阅读全文
posted @ 2024-09-29 07:26 WindMay 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1. 格雷编码 n 位格雷码序列 是一个由 2n 个整数组成的序列,其中: 每个整数都在范围 [0, 2n - 1] 内(含 0 和 2n - 1) 第一个整数是 0 一个整数在序列中出现 不超过一次 每对 相邻 整数的二进制表示 恰好一位不同 ,且 第一个 和 最后一个 整数的二进制表示 恰好一位 阅读全文
posted @ 2024-09-28 06:59 WindMay 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 扰乱字符串 使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 s = x + y 阅读全文
posted @ 2024-09-28 06:55 WindMay 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 最大矩形 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 class Solution: def maximalRectangle(self, matrix: List[List[str]]) -> int: if n 阅读全文
posted @ 2024-09-26 00:43 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 删除排序链表中的重复元素 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 class Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional 阅读全文
posted @ 2024-09-25 12:28 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 搜索旋转排序数组 II 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1] 阅读全文
posted @ 2024-09-25 12:26 WindMay 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 class Solution: def exist(self, board: List[List[str]], word: str 阅读全文
posted @ 2024-09-23 02:26 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 class Solution: def combine(self, n: int, k: int) -> List[List[int]]: def backtrack(start, path): if le 阅读全文
posted @ 2024-09-23 02:22 WindMay 阅读(1) 评论(0) 推荐(0) 编辑