博客专栏  >  编程语言   >  LeetCode解题报告

LeetCode解题报告

LeetCode中等难度以上题目的解题分析和Java版的AC代码

关注
2 已关注
42篇博文
  • LeetCode Intersection of Two Linked Lists 解题报告

    LeetCode Intersection of Two Linked Lists 解题报告,求两个链表的第一个公共节点。

    2014-12-29 00:25
    1873
  • LeetCode Roman to Integer 罗马字符转数字 解题报告

    LeetCode Roman to Integer 解题报告: 把一个字符串形式的罗马字符串转为数字。

    2014-12-21 20:46
    1719
  • LeetCode ZigZag Conversion 解题报告

    LeetCode ZigZag Conversion 解题报告 对输入字符串,做蛇形变化,然后按行输出。

    2014-12-14 21:20
    1244
  • LeetCode Count and Say 解题报告

    LeetCode Count and Say 解题报告 如何数(shu 三声) 数(shu 四声):1,11,21,1211,111221,312211,13112221,1113213211

    2014-12-05 15:09
    9451
  • LeetCode Add Binary 结题报告

    Leetcode 二进制加法,解题报告

    2014-11-29 09:46
    1524
  • LeetCode Merge k Sorted Lists 解题报告

    合并K个已排序的数组,并分析整个算法的复杂度。 最朴素的方法TLE,借鉴归并排序的算法顺利AC,算法时间复杂度:NlogK

    2014-10-11 15:23
    7978
  • LeetCode Maximum Product Subarray 解题报告

    LeetCode 新题又更新了,最大子数组乘积 题目分析:求一个数组,连续子数组的最大乘积。

    2014-10-06 12:09
    12931
  • LeetCode Convert Sorted List to Binary Search Tree 解题报告

    从给定的有序链表生成一颗平衡二叉树。 解题思路:最容易想到的就是利用数组生成二叉树的方法,找到中间节点作为二叉树的root节点,然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lg...

    2014-10-01 22:30
    11056
  • LeetCode Longest Valid Parentheses 解题报告

    分析,求出一串由:‘(’和‘)’组成的字符串中最长有效括号的长度。例如:(()(),结果是4。((()))结果是6。())()()结果是4。

    2014-09-22 00:24
    8408
  • LeetCode Construct Binary Tree from Preorder and Inorder Traversal

    Construct Binary Tree from Preorder and Inorder Traversal 结题报告 从前序遍历和中序遍历的结果重建一颗二叉树。 解题思路,随便写一个二叉树,然...

    2014-09-14 19:27
    1764
  • LeetCode Subsets 和 LeetCode Subsets II

    LeetCode Subsets 和 LeetCode Subsets II 给出一个数组生成该数组所有元素的组合。 基本思路先对数组排序,然后循环+dfs,生成指定元素数目为:1,2,...arr...

    2014-04-09 22:02
    10382
  • LeetCode Combination Sum II

    LeetCode Combination Sum II 题意分析:从给定数组中找到一组数字,要求这组数字之和等于target。另外,数字不允许重复。解题思路:显然先排序,然后dfs。

    2014-04-08 19:05
    4533
  • LeetCode Palindrome Partitioning II

    LeetCode Palindrome Partitioning II解题报告 对输入的字符串进行划分,要求划分后的所有的子字符串都是回文串。求最小划分的个数。动态规划方法求解。

    2014-03-25 15:48
    8619
  • LeetCode Palindrome Partitioning

    LeetCode Palindrome Partitioning 解题报告 将输入的字符串划分为一组回文字符串。动态规划加深度搜索。

    2014-03-25 10:45
    8360
  • LeetCode Recover Binary Search Tree

    LeetCode Recover Binary Search Tree 解题报告 二叉排序树中有两个节点被交换了,要求把树恢复成二叉排序树。 最简单的办法,中序遍历二叉树生成序列,然后对序列中排序错...

    2014-03-21 09:37
    11945
  • LeetCode Insert Interval

    合并所有覆盖的区间,一道对逻辑思维要求比较高的题。 Given a set of non-overlapping intervals, insert a new interval into the ...

    2014-03-20 13:40
    9989
  • LeetCode Gray Code

    LeetCode 生成n位格雷码

    2014-03-19 16:03
    17081
  • LeetCode Permutations

    全排列问题,今天看到微博上有人说清华的研究生复试上机试题有一道全排列问题,貌似学生们回答的不好。 想起以前在leetcode上面也刷过全排列问题,就又重新AC了一次。 Given a collecti...

    2014-03-18 23:42
    10917
  • Leetcode Restore IP Addresses

    Given a string containing only digits, restore it by returning all possible valid IP address combina...

    2014-03-16 20:25
    4865
  • LeetCode Reverse Words in a String

    http://oj.leetcode.com/problems/reverse-words-in-a-string/ Given an input string, reverse the strin...

    2014-03-12 09:51
    4730
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部