博客专栏  >  编程语言   >  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
    200
  • 【Leetcode】【python】Array Partition I, Number Complement

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

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

    Two Sum题目大意给定一个整数数组,从中找出两个数的下标,使得它们的和等于一个特定的数字。假设题目有唯一解。解题思路利用字典idxDict保存数字num到其下标idx的映射。 遍历查找数字num...

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

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

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

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

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

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

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

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

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

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

    2017-07-12 01:35
    80
  • 【Leetcode】【python】Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II

    题目大意对排好序的list去重,输出去重后长度,并且不能创建新的数组解题思路使用一个指针j,当i向后遍历数组时,如果遇到与A[j]不同的,将A[i]和A[j+1]交换,同时j=j+1,即j向后移动一个...

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

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

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

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

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

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

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

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

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

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

    2017-07-22 07:55
    142
  • 【Leetcode】【python】Construct Binary Tree from Preorder and Inorder Traversal (Inorder and Postorder)

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

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

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

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

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

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

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

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

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

    2017-07-28 05:13
    125
  • 【Leetcode】【python】Unique Binary Search Trees

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

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