- 博客(5)
- 收藏
- 关注
原创 leetcode单词接龙 127
给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord ...
2019-02-27 15:45:04 266
原创 leetcode 117
"""# Definition for a Node.class Node: def __init__(self, val, left, right, next): self.val = val self.left = left self.right = right self.next = next"""clas...
2019-02-22 14:30:49 171
原创 95. 不同的二叉搜索树 II
给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 ...
2019-02-18 20:10:34 91
原创 leetcode最大矩形84
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例:输入: heights = [2,1,5,6,2,3]输出...
2019-02-16 15:30:45 694 2
原创 leetcode 77 组合
这种题与 Leetcode 46:全排列(最详细的解法!!!) Leetcode 47:全排列 II(最详细的解法!!!)类似利用递归:class Solution: def combine(self, n, k): """ :type n: int :type k: int ...
2019-02-15 13:27:29 135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人