博客专栏  >  综合   >  LeetCode解题报告

LeetCode解题报告

LeetCode是一个在线练习编程网站。该网站上有许多程序员面试常见的题目,本专栏重点介绍LeetCode上面各个题目的解题思路,并给出我解题时的思考过程,供广大同行更容易理解。

关注
1 已关注
38篇博文
  • [LeetCode] Combinations [38]

    题目 Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For ...

    2014-06-14 17:46
    859
  • [LeetCode] Word Search [37]

    给一个二维字符数组,给一个字符串,问该二维数组是否包含该字符串。比如一个二维数组[ ABCE SFCS ADEE ]和字符串"ABCCED",这个就包含。解决这个问题,主要的关键是怎么解决在二维数组中...

    2014-06-14 17:24
    880
  • [LeetCode] Search in Rotated Sorted Array II [36]

    题目 Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affect...

    2014-06-13 15:16
    765
  • [LeetCode] Search in Rotated Sorted Array [35]

    旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。 最直接的方法,一次遍历,时间复杂度O(n)。但是既然是一个部分有序...

    2014-06-13 11:57
    871
  • [LeetCode] Search for a Range [34]

    题目 Given a sorted array of integers, find the starting and ending position of a given target value. ...

    2014-06-13 11:14
    914
  • [LeetCode] Decode Ways [33]

    题目 A message containing letters from A-Z is being encoded to numbers using the following mapping: 原题...

    2014-06-12 11:55
    968
  • [LeetCode] Subsets II [32]

    题目 Given a collection of integers that might contain duplicates, S, return all possible subsets. 原题链...

    2014-06-12 10:16
    890
  • [LeetCode] Subsets [31]

    题目 Given a set of distinct integers, S, return all possible subsets. 原题链接(点我) 解题思路 子集合问题。给一个集合 ,求出其所...

    2014-06-12 09:59
    820
  • [LeetCode] Interleaving String [30]

    题目:交差字符串。给3个字符串s1, s2, s3,判断s3是不是由s1和s2组成的交叉字符串。 设s1长度为m, s2长度为n,判断 s3[0...m+n-1] 是不是由s1[0...m-1], s...

    2014-06-11 14:59
    993
  • [LeetCode] Distinct Subsequences [29]

    解题思路 题目:Given a string S and a string T, count the number of distinct subsequences of T in S。 解题思路:...

    2014-06-11 12:12
    916
  • [LeetCode] Restore IP Address [28]

    给一个字符串,将其转换成IP地址。 这个题可以理解成,将字符串切割成若干个小块,将其中合法的(数值在0-255)组合起来,拼接成一个合法的IP地址。说到这也就看出来了这还是一个组合问题,对于组合问题,...

    2014-06-11 09:45
    985
  • [LeetCode] Remove Duplicates from Sorted Array II [27]

    移除数组中重复次数超过2次以上出现的数,但是可以允许重复2次。 这个题类似Remove Duplicates from Sorted Array,第一个想法很直接就是计数,超过2次的就忽略,依据这个思...

    2014-06-10 11:53
    857
  • [LeetCode] Rotate Image [26]

    题目:... 解题思路: 顺时针方向旋转数组90°。这个题也是个没啥意思的题,自己画画图,找找规律。就出来了。我举一个n=4的例子还说明下规律: 通过图可以看出A[0][0] = A[3][0],.....

    2014-06-10 10:42
    991
  • [LeetCode] Search a 2D Matrix [25]

    题目... 二维数组中的查找,这是个简单的题,根据题意可以推出,这个二维数组其实是一个有序的一维数组。解决思路也很容易想到,每次比较每一维最后一个元素,如果该元素比要找的元素小,说明这个行不可能含该元...

    2014-06-09 11:36
    814
  • [LeetCode] Climbing Stairs [24]

    解题思路: 爬楼梯:一次可以爬1阶或者2阶,问爬n阶楼梯有多少方法? 这是个典型的斐波拉切应用场景,我们下面来分析下: 对于1阶,只有 1 种方法, 记为f(1); 对于2阶,记为f(2): ...

    2014-06-09 11:10
    965
  • [LeetCode] Sort Colors [23]

    一个数组,数组元素含有3种颜色,红,白,蓝。要求将数组排序,将相同颜色排在一起,整体按照红白蓝的顺序。 这个题在日常生活中很常见。比如要将东西归类,当然这个题简化成了相同颜色就认为完全相同。 基于这个...

    2014-06-08 22:19
    835
  • [LeetCode] Merge Sorted Array [22]

    题目: Given two sorted integer arrays A and B, merge B into A as one sorted array. 原题链接(点我) 解题思路: 合并两个...

    2014-06-08 16:56
    856
  • [LeetCode] Search Insert Position [21]

    解题思路 给一个排序数组和一个数,寻找该数在数组的位置或者插入位置。本题考查的还是二分查找。二分查找返回的结果就是该数在数组中该插入的位置。 代码实现

    2014-06-08 16:14
    867
  • [LeetCode] Remove Element [20]

    题目 Given an array and a value, remove all instances of that value in place and return the new lengt...

    2014-06-07 18:08
    787
  • [LeetCode] Remove Duplicates from Sorted Array [19]

    题目...For example,Given input array A = [1,1,2],Your function should return length = 2, and A is now ...

    2014-06-07 17:46
    793

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部