博客专栏  >  移动开发   >  LeetCode总结

LeetCode总结

本栏目主要针对网站LeetCode中的算法面试常见题进行j讲解和总结,先对其中题目进行一一分析,后面将对题目分为动态规划,树,图等分类进行概括式的讲解,可以对练习过的题目起到加深理解,举一反三的效果。

关注
121 已关注
154篇博文
  • LeetCode总结 -- 树的遍历篇

    遍历树的数据结构中最常见的操作, 可以说大部分关于树的题目都是围绕遍历进行变体来解决的。 一般来说面试中遇到树的题目是用递归来解决的, 不过如果直接考察遍历, 那么一般递归的解法就过于简单了, 面试官...

    2014-08-12 09:10
    12198
  • LeetCode总结 -- 一维动态规划篇

    这篇文章的主题是动态规划, 主要介绍LeetCode中一维动态规划的题目, 列表如下: Climbing StairsDecode WaysUnique Binary Search TreesMaxi...

    2014-08-10 11:16
    21148
  • LeetCode总结--二分查找篇

    二分查找算法虽然简单,但面试中也比较常见,经常用来在有序的数列查找某个特定的位置。在LeetCode用到此算法的主要题目有: Search Insert Position Search for a...

    2014-06-16 10:50
    13046
  • 4Sum -- LeetCode

    原题链接: http://oj.leetcode.com/problems/4sum/  这道题要求跟3Sum差不多,只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法,只是在外面套一...

    2014-05-01 04:13
    20322
  • Unique Binary Search Trees -- LeetCode

    原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/  这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要...

    2014-04-30 06:16
    19566
  • Unique Binary Search Trees II -- LeetCode

    原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/  这道题是求解所有可行的二叉查找树,从Unique Bina...

    2014-04-30 06:15
    16586
  • Restore IP Addresses -- LeetCode

    原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/  这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法...

    2014-04-29 05:01
    13114
  • Interleaving String -- LeetCode

    原题链接: http://oj.leetcode.com/problems/interleaving-string/  这是一道关于字符串操作的题目,要求是判断一个字符串能不能由两个字符串按照他们自...

    2014-04-29 04:28
    9760
  • Reverse Linked List II -- LeetCode

    原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/  这道题是比较常见的链表反转操作,不过不是反转整个链表,而是从m到n的一部...

    2014-04-28 04:58
    13020
  • Subsets II -- LeetCode

    原题链接: http://oj.leetcode.com/problems/subsets-ii/ 这道题跟Subsets一样是经典的NP问题--求子集。比Subsets稍微复杂一些的是这里的集合中...

    2014-04-28 04:23
    11650
  • Decode Ways -- LeetCode

    原题链接: http://oj.leetcode.com/problems/decode-ways/  这道题要求解一个数字串按照字符串编码方式可解析方式的数量。看到这种求数量的,我们很容易想到动态...

    2014-04-27 06:18
    12618
  • Recover Binary Search Tree -- LeetCode

    原题链接: http://oj.leetcode.com/problems/recover-binary-search-tree/  这道题是要求恢复一颗有两个元素调换错了的二叉查找树。一开始拿到可...

    2014-04-27 03:09
    14915
  • Gray Code -- LeetCode

    原题链接: http://oj.leetcode.com/problems/gray-code/  这道题要求求出n位的格雷码对应的二进制数,主要在于找到一种格雷码的递增方法(格雷码并不是唯一的,可以...

    2014-04-26 06:22
    9890
  • Binary Tree Zigzag Level Order Traversal -- LeetCode

    原题链接: http://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/  这道题其实还是树的层序遍历Binar...

    2014-04-26 04:31
    12839
  • Scramble String -- LeetCode

    原题链接: http://oj.leetcode.com/problems/scramble-string/  这道题看起来是比较复杂的,如果用brute force,每次做切割,然后递归求解,是一...

    2014-04-26 02:50
    12523
  • Partition List -- LeetCode

    原题链接: http://oj.leetcode.com/problems/partition-list/  这是一道链表操作的题目,要求把小于x的元素按顺序放到链表前面。我们仍然是使用链表最常用的...

    2014-04-25 04:51
    9070
  • Maximal Rectangle -- LeetCode

    原题链接: http://oj.leetcode.com/problems/maximal-rectangle/  这是一道非常综合的题目,要求在0-1矩阵中找出面积最大的全1矩阵。刚看到这道题会比...

    2014-04-25 02:30
    14091
  • Construct Binary Tree from Inorder and Postorder Traversal -- LeetCode

    原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/  ...

    2014-04-24 09:02
    11679
  • Construct Binary Tree from Preorder and Inorder Traversal -- LeetCode

    原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/  这...

    2014-04-24 08:43
    16980
  • Remove Duplicates from Sorted List II -- LeetCode

    原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/  这道题跟Remove Duplicates...

    2014-04-24 08:33
    10403
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部