博客专栏  >  编程语言   >  leetcode题解(java实现)

leetcode题解(java实现)

leetcode的题解专栏多如牛毛,但很少有系统的全面的专栏。我会从暴力解->优化解->最优解三个层次来分析题目,希望能够帮助到你。

关注
4 已关注
42篇博文
  • leetcode题解-2. Add Two Numbers

    题意:给你两个表示两个非负数字的链表。数字以相反的顺序存储,其节点包含单个数字。将这两个数字相加并将其作为一个链表返回。例子:输入: (2 -> 4 -> 3) + (5 -> 6 -> 4) 输出...

    2017-12-10 14:03
    100
  • leetcode题解-92. Reverse Linked List II

    题意:把链表中m到n的部分反转(1<=m<=n2->3->4->5->NULL, m = 2 and n = 4, 返回 1->4->3->2->5->NULL.解析: 参考最高票的discuss...

    2017-12-10 14:23
    121
  • leetcode题解-86. Partition List

    题意:给定一个单链表和一个x,把链表中小于x的放到前面,大于等于x的放到后面,每部分元素的原始相对位置不变。例子: 给定链表 1->4->3->2->5->2 并且x = 3, 返回链表 1->2...

    2017-12-10 15:11
    63
  • leetcode题解-83. Remove Duplicates from Sorted List

    题意:给定一个单向已排序的链表,删除链表中重复的元素使每个元素只出现一次。 例子: 1->1->1->2,返回1->2 1->1->2->3->3->,返回1->2->3 思路:两个指针 ,分...

    2017-12-10 15:16
    62
  • leetcode题解-82. Remove Duplicates from Sorted List II

    题意:本题是83题(Remove Duplicates from Sorted List)的拓展,这次重复的元素一个都不保留。例子: 给定链表 1->2->3->3->4->4->5, 返回链表 1...

    2017-12-10 15:31
    78
  • leetcode题解-61. Rotate List

    题意:给出一个列表,往右旋转 k 个位置。例子:给定链表 1->2->3->4->5->NULL 并且 k = 2, 返回链表 4->5->1->2->3->NULL.分析:题目比较简单,分为三个部...

    2017-12-11 20:05
    154
  • leetcode题解-19. Remove Nth Node From End of List

    题意:给一个链表和数字n,移除倒数第n个数,返回head。例子: 给定链表 1->2->3->4->5, 并且n = 2. 返回链表 1->2->3->5.

    2017-12-11 20:15
    125
  • leetcode题解-24. Swap Nodes in Pairs

    题意:给定一个链表,交换相邻的两个结点,返回交换之后的头结点。例子:给定链表 1->2->3->4, 返回链表 2->1->4->3.分析:关键在于分析循环的结束条件。以例子来说明: 设置三个指针p...

    2017-12-11 20:47
    136
  • leetcode题解-25. Reverse Nodes in k-Group

    题意:把原始链表k个k个的反转,如果最后剩余的不到k个结点,那么保持不变。例子: 给定链表: 1->2->3->4->5 如果 k = 2, 返回链表: 2->1->4->3->5 如果 k =...

    2017-12-11 21:43
    196
  • leetcode题解-14. Longest Common Prefix

    题意:返回一个字符串数组中的最长公共前缀。例子:”abcdefg”     “abcdefghijk”     “abcdfghijk”     “abcef”  上面的字符串数组的最长公共前缀就是”...

    2017-11-03 22:02
    134
  • leetcode题解-12. Integer to Roman

    题意:给定一个整型数值,将其转换到罗马数字。输入被保证在1到3999之间。分析:题目也属于描述不太清楚的题,需要我们自己想到映射规则。百度百科 范围给到3999,感觉情况不多,不断减去需要直接表示的...

    2017-11-13 22:10
    101
  • leetcode题解-13. Roman to Integer

    题意:给定一个字符串表示的罗马数字,把该罗马数字转化为一个整数。大小范围限制在 1 到 3999。分析:该题与LeetCode 12 - Integer to Roman正好相反,需要将罗马数字转为整...

    2017-11-13 22:21
    89
  • leetcode题解-38. Count and Say

    题意:计数和发言。 n=1时输出字符串1; n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11; n=3时,由于上次字符是11,有2个1,所以输出21; n=4时,由于上...

    2017-11-13 22:31
    102
  • leetcode题解-49. Group Anagrams

    题意:给出若干个字符串,将他们按照组成的字符集合进行分组。例子: input:["eat", "tea", "tan", "ate", "nat", "bat"]output:[ ["ate...

    2017-11-13 22:35
    94
  • leetcode题解-71. Simplify Path

    题意:对于给定的类Unix系统的文件路径,对其进行简化。分析:在Unix系统中”.”表示当前路径,”..”表示上一级路径。这道题要使用一个栈,来保存当前的路径状况。我们首先需要按照“/”将地址进行分割...

    2017-11-13 22:45
    112
  • leetcode题解-58. Length of Last Word

    题意:给定字符串,求最后一个单词的长度。单词和单词间用空格隔开,若不存在,返回0分析:这道题难度不是很大。先对输入字符串做预处理,去掉开头和结尾的空格,然后用一个计数器来累计非空格的字符串的长度,遇到...

    2017-11-13 22:54
    127
  • leetcode题解-5. Longest Palindromic Substring

    题意:求一个字符串的最长回文子串。这道题是比较常考的题目,求回文子串,一般每个子串的中心向两边同时进行扫描,直到不是回文串为止。同时要注意回文子串的奇偶情况,由于回文串的长度可奇可偶,比如”bob”是...

    2017-11-02 22:18
    92
  • leetcode题解-65. Valid Number

    题意:判断一个字符串是不是一个有效的数字。分析:Discuss中第一条就是: The worst problem i have ever met in this oj 可见本题出的题意就很模糊,在...

    2017-11-03 10:56
    192
  • leetcode题解-10. Regular Expression Matching

    题意:正则匹配。比较两个字符串是否一致,这里有两个特殊符号 “.” 和 “∗*” ,”.”可以匹配单个字符,而”∗*”可以匹配任意个与前一字符相同的字符。分析:按照Solution中的思路,有递归和动...

    2017-11-03 20:45
    289
  • leetcode题解-44. Wildcard Matching

    题意:正则匹配。比较两个字符串是否一致,这里有两个特殊符号 “?” 和 “∗” ,”?”可以匹配单个字符,而”∗”可以匹配任意一串序列。分析:这道题和leetcode题解-10. Regular Ex...

    2017-11-03 21:46
    382
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部