博客专栏  >  编程语言   >  Leetcode题解(Java/Python)

Leetcode题解(Java/Python)

Leetcode前150道题目详解,用Python和Java完成,包括题目解释,思路分析,复杂度分析,AC源码。并按题型分类总结。

关注
1 已关注
127篇博文
  • 【Leetcode】【python】Hamming Distance, Merge Two Binary Trees

    题目大意: 两个整数的汉明距离是指其二进制不相等的位的个数。 给定两个整数x和y,计算汉明距离。

    2017-06-29 06:47
    226
  • 【Leetcode】【python】Array Partition I, Number Complement

    Array Partition I题目大意给定一个长度为2n的整数数组,将数组分成n组,求每组数的最小值之和的最大值解题思路偶数数组,排序后奇数位置所有相加就可以

    2017-07-01 00:40
    154
  • [Leetcode][python/java]Two Sum/Two Sum II

    Two Sum 题目大意 给定一个整数数组,从中找出两个数的下标,使得它们的和等于一个特定的数字。假设题目有唯一解。 解题思路 哈希 时间复杂度:O(nlogn) 注意:不是...

    2017-07-04 01:11
    200
  • 【Leetcode】【python】Arranging Coins

    Arranging Coins标准答案代码来自书影博客题目大意你有n枚硬币,想要组成一个阶梯形状,其中第k行放置k枚硬币。 给定n,计算可以形成的满阶梯的最大行数。 n是非负整数,并且在32位带符...

    2017-07-05 01:42
    219
  • 【Leetcode】【python】Palindrome Number

    题目大意判断一个整数(integer)是否是回文,不要使用额外的空间。解题思路大概就是告诉我们:1,负数都不是回文数;2,不能通过将数字转为字符串来判断回文,因为使用了额外的空间(即只能使用空间复杂度...

    2017-07-07 07:57
    143
  • 【Leetcode】【python】Pascal's Triangle, Pascal's Triangle II

    Pascal’s Triangle题目大意输出帕斯卡三角前N行 1 121 1331解题思路注意帕斯卡三角中,除了首尾,其他值为上一层的两个邻值的和代码class Solution(objec...

    2017-07-08 06:48
    67
  • 【Leetcode】【python】Number of Segments in a String

    题目大意计算字符串中的非空子串的个数。解题思路split()代码split即可总结这题对于python来说有点智障,然而智障的我还是把他想复杂了,我写的是:class Solution(object)...

    2017-07-11 01:04
    206
  • 【Leetcode】【python】Factorial Trailing Zeroes

    题目大意给定一个整数n,返回n!(n的阶乘)数字中的后缀0的个数。 注意:你的解法应该满足多项式时间复杂度。解题思路思路参考:书影博客朴素解法:首先求出n!,然后计算末尾0的个数。(重复÷10,直到...

    2017-07-12 01:35
    91
  • [Leetcode][python]Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II

    Remove Duplicates from Sorted Array 题目大意 对排好序的list去重,输出去重后长度,并且不能创建新的数组 解题思路 使用一个指针j,当i向后遍历数...

    2017-07-13 00:16
    120
  • 【Leetcode】【python】Add Two Numbers

    题目大意给定两个链表分别代表两个非负整数。数位以倒序存储,并且每一个节点包含一位数字。将两个数字相加并以链表形式返回。解题思路链表简单相加,到10进位代码根据书影博客class Solution(ob...

    2017-07-15 04:05
    398
  • 【Leetcode】【python】Symmetric Tree

    题目大意判断一个树是否左右对称解题思路非递归解法按层遍历,每一层检查一下是否对称。递归解法其中左子树和右子树对称的条件: 两个节点值相等,或者都为空 左节点的左子树和右节点的右子树对称 左节点的...

    2017-07-19 02:04
    153
  • 【Leetcode】【python】Binary Tree Level Order Traversal

    题目大意实现树的广度优先遍历,每一层上的数据按照从左到右的顺序排列。解题思路参考:链接 将树每一层的节点存在一个列表中,遍历列表中的元素,如果该节点有左右节点的话,就把它们加入一个临时列表,这样当遍...

    2017-07-20 04:42
    363
  • 【Leetcode】【python】Binary Tree Zigzag Level Order Traversal

    题目大意按之字形遍历二叉树(一正一反)解题思路来自:链接 解题思路:这道题和上一题层序遍历那道题差不多,区别只是在于奇数层的节点要翻转过来存入数组。 代码:代码BFSclass Solution(...

    2017-07-21 06:50
    133
  • 【Leetcode】【python】Maximum Depth of Binary Tree

    题目大意求二叉树最大深度解题思路递归代码递归def maxDepth(self, root): if root == None: return 0 ...

    2017-07-22 07:55
    204
  • [Leetcode][python]Construct Binary Tree from Preorder and Inorder Traversal (Inorder and Postorder)

    题目大意 根据二叉树的前序遍历和中序遍历( 中序和后序)结果生成二叉树 假设没有重复数字 解题思路 参考给中序和后序遍历 看到树首先想到要用递归来解题。以这道题为例:如果一颗二叉树为{1...

    2017-07-23 12:48
    259
  • 【Leetcode】【python】Binary Tree Level Order Traversal II

    题目大意层序输出二叉树,这次是从最下层输出到根节点解题思路只要在Binary Tree Level Order Traversal的基础上加一行反转代码DFS代码请看上面一题,都只要加一行。BFS# ...

    2017-07-25 07:02
    122
  • 【Leetcode】【python】Convert Sorted Array to Binary Search Tree

    题目大意将一个排序好的数组转换为一颗二叉查找树,这颗二叉查找树要求是平衡的。解题思路由于要求二叉查找树是平衡的。所以我们可以选在数组的中间那个数当树根root,然后这个数左边的数组为左子树,右边的数组...

    2017-07-26 07:11
    142
  • 【Leetcode】【python】Convert Sorted List to Binary Search Tree

    题目大意将一个升序链表转为有序二叉树 和上一题的不同仅仅是将数组换成了链表解题思路 首先想到的是将链表存入数组,然后和上一题相同。 网上思路是用快慢指针,慢指针每次走一格,快指针每次走两格 代码转为...

    2017-07-27 06:30
    258
  • 【Leetcode】【python】Binary Tree Inorder Traversal

    题目大意中序遍历一个二叉树 挑战:不用递归只用迭代做解题思路递归简单 迭代:参考 我们使用一个栈来解决问题。步骤如下:一,我们将根节点1入栈,如果有左孩子,依次入栈,那么入栈顺序为:1,2,4。...

    2017-07-28 05:13
    154
  • [Leetcode][python]Unique Binary Search Trees/不同的二叉查找树

    题目大意 给出一个n,求1-n能够得到的所有二叉搜索树 解题思路 转自博客 这题想了好久才想清楚。其实如果把上例的顺序改一下,就可以看出规律了。 比如,以1为根的树有几个,完全取决于...

    2017-07-29 04:10
    102
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部