博客专栏  >  编程语言   >  our's LeetCode

our's LeetCode

[C++版] LeetCode上的题目真的挺不错的,所以我准备试一试,虽然算法功底不是很好,但是我们可以不断积累,我想把我的刷题记录下来。

关注
1 已关注
72篇博文
  • LeetCode 72

    Edit Distance 题目意思是将一个字符串变换为另一个字符串所需要的最少的操作次数。变换的方法包括:     1.替换一个字符     2.插入一个字符     3.删除一个字符    明白...

    2016-12-26 18:03
    215
  • LeetCode 71

    Simplify Path     这个题是给出一个字符串的相对路径,让我们返回绝对路径,让我们在Linux下自己去动手操作确实不难,可是用程序做起来的话确实比较麻烦。     我的解题思路是找好‘...

    2016-08-01 00:21
    242
  • LeetCode 70

    Climbing Stairs 这个题的意思是爬阶梯,一次可以爬两个台阶或者一个台阶,问有多少种方法爬到顶。这确实是个easy的问题,见过这种问题的人可能很快就能写出代码,因为这个问题就是斐波拉写数...

    2016-07-06 23:44
    761
  • LeetCode 69

    Sqrt(x)     没错,有几天没写LeetCode了,就遇上了sqrt函数的编写,这是不是很简单呢?于是我很快的想出了遍历的方法,但是马上又想到了若是一个最大的整数位测试用例呢?那么效率太低了...

    2016-07-04 23:28
    1147
  • LeetCode 68

    Text Justification     这个题的意思比较简单,但是情况很复杂,输入一些列单词,然后将这些单词按照规定的长度组合,参照例子大概就可以知道组合的规律,首先分析一下,然后再给出解题思路...

    2016-06-24 21:04
    1438
  • LeetCode 67

    Add Binary     这个题的意思比较明了,计算两个字符串表示的二进制数的加法,可以参照示例看看,意思还是比清楚的。 我的思路是从右往左计算,将他们的和放到一个新的string中,其中最主...

    2016-06-18 14:56
    1358
  • LeetCode 66

    Plus One     首先解释一下这个题的意思:一个非负数的内容从高位到低位(十进制位)依次放到数组的每一位,例如:123,存放到数组中就是[1,2,3],现在将这个数加 1 ,返回加1后的结果,...

    2016-06-18 12:09
    1487
  • LeetCode 65

    Valid Number 这个题意思是判断一个字符串是否是一个合法的数字,看起来简简单单的一个题,但是我认为若是在面试过程中去写这个题的话,我相信90%的人写不对,写的时候真让人很崩溃。测试用例对有...

    2016-06-15 20:34
    1182
  • LeetCode 64

    Minimum Path Sum     没错,机器人的问题还没有完!这一次我们是找权值最小的路径,问题意思是这样的:从最左上角位置走到最右下角位置,且只能向右或者向左移动,而且每个位置对应着一个权...

    2016-06-12 09:04
    424
  • LeetCode 63

    Unique Paths II     这次还是机器人在最左上角,想要到达最右下角,机器人能走的方向还是向下和向右,但是与上次不同的是:路上有障碍物,有障碍物的地方不能通过,找出所有独一无二的路径。...

    2016-06-09 18:27
    1616
  • LeetCode 62

    Unique Paths     机器人在最左上角,它只能向右和向下走,找出所有的独一无二的路径,使它能达到最右下角位置。     对已这个题我首先的思路是递归,因为机器人只能向下和向右走,所以将下和...

    2016-06-08 23:16
    1985
  • LeetCode 61

    Rotate List     这个题的意思旋转链表,更具体点的意思右移链表,移出去的节点放到头部前面,结合着题目给出的例子还是很好理解的。     这个题的主要思路是:摘取从末尾到头的k个节点,然...

    2016-06-05 14:48
    1403
  • LeetCode 60

    Permutation Sequence     这个题是求1~n (n[1~9]) 的数字的全排列的第K个序列。     一般思路是:使用一个计数器,递归去找全排列序列,找到一个计数器加一,一直到...

    2016-06-04 14:16
    1521
  • LeetCode 59

    Spiral Matrix II     看上图就能知道这个提示要干什么的,给定一个 n 值,按照螺旋数组的存储特点将 1~N^2 存放到螺旋数组中。     思路:使用一个计数器(引用的方式使用),...

    2016-06-02 17:32
    2097
  • LeetCode 58

    “  Length of Last World ”    题目是多么的清晰明了,求一个单词序列的最后一个单词的长度。思路:从尾往头遍历,找到空格说明最后一个单词结束,统计它的长度就行了,但是如此简单的...

    2016-06-01 09:03
    478
  • LeetCode 57

    这个题接着上个题的,这个题还是给定一个由区间构成的数组(vector),现在又来了一个区间,将这个区间放到"集合"中,但是要求集合最终是有序的。     这个题的解题思路是:遍历一遍数组就可以了!原因...

    2016-05-31 10:20
    435
  • LeetCode 56

    这个题的意思是:给定一组"区间",将所有能够合并的区间合并,返回最终的区间的集合。 说实话拿到这个题的时候多么希望这些区间是有序的(就是所有区间按照起始大小排好序了),为此我强行将它当作有序的,还写了...

    2016-05-30 11:11
    641
  • LeetCode 55

    这个题是个复杂的跳台阶问题,主要是测试能否跳到最后,它不像之前那些跳台阶问题了,之前的不会考虑能否跳出去的问题。所以之前的程序用在这里很可能会导致死循环;我的主要思路是"贪心算法+筛选条件"来解题。 ...

    2016-05-28 12:13
    2721
  • LeetCode 54

    这个题挺有趣的,螺旋数组,意思是给定一个m*n的数组,按照螺旋的形状去遍历这个数组,求出螺旋遍历的数组的顺序。     还记得前面的那个旋转数组的题吗?这个题和那个题异曲同工,主要的思路是:先遍历一圈...

    2016-05-27 12:09
    562
  • LeetCode 53

    此题是给定一个数组,找出数组中连续位置(一个区间)中所有数的和并且该和是所有区间中最大的。这个题看起来很难的样子,但是我们仔细想想的话,它的解法挺简单的!    主要思路是使用两个临时值,cursum...

    2016-05-26 16:57
    383

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