博客专栏  >  编程语言   >  leetcode题解

leetcode题解

刷题是一个很有意思的过程,喜欢accepted的感觉,通过对代码不断地提交和修改来锻炼我们缜密的思维、不断加深对计算机的了解。欢迎加入刷题的队伍中来吧,leetcode,你值得拥有,走起~

关注
2 已关注
141篇博文
  • leetcode_19_Remove Nth Node From End of List

    思路: 先让p指向head,p往后移动n个节点,然后让q指向head,p和q一起后移直至p指向最后一个结点,则q指向的结点即是倒数第n个结点。当然,倒数第len(链表的长度)个结点是一个特殊情况,直...

    2015-02-03 10:42
    492
  • leetcode_61_Rotate List

    本文的题意就是循环将后面的n个结点移动到前面去,所以,n有可能是大于链表的长度的,这是一个小小的陷阱。然后就是很简单的细节了,有点脑残,提交了好多次。

    2015-02-01 15:20
    739
  • leetcode_24_Swap Nodes in Pairs

    简单粗暴,首先让p指向第一个节点,若果p.next不为空,q指向p.next,交换p和q的值即可,如果p.next为空,退出。交换值后,让q.next赋值给p,如果q.next为空的话,退出循环。

    2015-02-01 10:56
    645
  • leetcode_9_Palindrome Number

    很简单粗暴的思路就是将整数转换为StringBuilder,然后前面和后面的字符分别相比,直至前面和后面的下标相遇程序终止,任何一次比较不想等就不成立。但上面说without extra space,...

    2015-01-28 08:29
    640
  • leetcode_8_String to Integer (atoi)

    思路是很简洁的,但正负号,空格包括中间和字符串的开始和结尾的字符,字符串溢出,整数表示的最大数和负数能表示的最小数。。。。 编程让人变的更加严谨,目测还有很大的提升空间。

    2015-01-28 08:27
    751
  • leetcode_7_Reverse Integer

    思路倒是简洁明了,将整数的非符号部分的各位存储到一个数组里面,然后将各位组装起来就成为一个新的整数。当然,溢出,符号都是需要考虑的。

    2015-01-28 08:25
    659
  • leetcode_6_ZigZag Conversion

    思路: 想了好久,思维总是局限在二维数组,找字符串的长度和二维数组的行列数之间的某种联系,想了好久,没有思路。 然后,然后就上网看了一下,有一种思路说是用字符串数组即可,就想到了StringBuil...

    2015-01-28 08:23
    633
  • leetcode_5_Longest Palindromic Substring

    刚开始非常天真,以为stringBuilder.reverse() 和stingBuilder通过错位滑行就可以比较了,当然不行!因为最长子串很有可能不是从头开始的。但也可以从头到尾取子串错位滑行比较...

    2015-01-27 20:12
    500
  • leetcode_3_Longest Substring Without Repeating Characters

    本题要求的是字符串的非重复最长子串,为了在最长的时间内判断子串是否有重复,很自然地就想到了HashSet(当然还有更好的方法,我女朋友就用数组进行判重),从头开始遍历直到出现重复的字符为止,将非重复的...

    2015-01-27 19:53
    608
  • leetcode_2_Add Two Numbers

    两个链表分别从第一个结点开始分别相加,大于10的进位和下两个结点的值一起相加直至两个结点都到链表的结尾,如果到链表结尾仍然有进位,创建一个新的节点放在较长的那个链表的后面。

    2015-01-27 19:26
    542
  • leetcode_1_Two Sum

    思路很简单,将所有的元素放入HashSet中,如果target-Numbers[i]在hashSet中,且Numbers[i]不等于target-Numbers[i]中,满足条件,将Numbers[i...

    2015-01-27 19:13
    537
  • leetcode_186_Reverse Words in a String

    Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", r...

    2014-09-01 10:44
    620
  • leetcode_83_Remove Duplicates from Sorted List

    思路: simple,从头到尾遍历结点,如果下一个结点不为空且当前结点和下一个节点相同,删除下一个结点,否则,遍历下一个结点。

    2015-02-03 10:50
    490
  • leetcode_82_Remove Duplicates from Sorted List II

    思路: 大致思路就是,遍历链表找出重复元素的子列并删除重复元素子列,当然,第一个元素开始有重复元素的话比较特种,需要特殊考虑。删除子列的过程稍微有点绕,题目倒是不难理解。

    2015-02-03 11:03
    550
  • leetcode_21_Merge Two Sorted Lists

    思路: 好像是数据结构上面的原题,就不多说了,通过比较把两个链表一起就可以了。需要注意的就是两个链表的head谁当新表的head问题,当然谁小谁当head 了,先比较一下即可。

    2015-02-03 11:11
    485
  • leetcode_141_Linked List Cycle

    思路: 一想到唯一就直接联想到了hashSet,至于在不用额外存储空间的情况下把题目搞出来,这个,确实还没有想到,to be continued......

    2015-02-03 11:17
    524
  • leetcode_142_Linked List Cycle II

    思路: 从头开始遍历链表并将结点的引用存储在HashSet中,出现重复的地方就是出现环的地方。

    2015-02-04 20:00
    495
  • leetcode_92_Reverse Linked List II

    思路: 这种题目,举个例子能让思路更加清晰,通过在草纸上演算可知,题目要分两种情况,m==1和m>1的情况,然后就是围绕这两种情况展开讨论,删除后面的结点,然后将后面的结点添加到前面,一次搞定,br...

    2015-02-04 21:01
    482
  • leetcode_86_Partition List

    思路: 刚开始试着把所有小于x的结点依次插到前面去,但是因为第一个和最后结点的问题真的把我搞得焦头烂额,后来想想,用我媳妇想到的方法可能更清晰一点,用两个链表分别连接小于和大于等于x 的结点,然后再...

    2015-02-05 21:57
    894
  • leetcode_25_Reverse Nodes in k-Group

    思路: 大概思路就是找出K个结点的起始位置和并将这K 个结点采用头插法的方式依次插入到这K个结点开始位置的前面一个位置之后,就可以了。 思路倒是很简单,但是指针所指的位置的捉摸是有点麻烦的,还有就是...

    2015-02-07 11:01
    502

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