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

leetcode题解(java实现)

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

关注
1 已关注
34篇博文
  • leetcode分类题解

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

    2017-11-02 10:59
    248
  • leetcode题解-14. Longest Common Prefix

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

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

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

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

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

    2017-11-13 22:21
    18
  • 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
    28
  • leetcode题解-49. Group Anagrams

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

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

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

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

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

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

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

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

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

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

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

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

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

    2017-11-03 21:46
    282
  • leetcode题解-8. String to Integer (atoi)

    题意:将一个字符串表示的数字转化为 integer。分析: 1. 首先需要丢弃字符串前面的空格; 2. 可能有正负号(注意只取一个,如果有多个正负号,那么这个字符串是无法转换的,返回0。比如测试用...

    2017-11-02 17:01
    212
  • leetcode题解-125. Valid Palindrome

    题目:给定一个字符串,判断是不是回文,只考虑字母数字字符,不考虑大小写。另外,空串被认为是有效的回文。分析:保留左右两个指针,每一轮先移动左指针获取一个字母或数字,其它字符都跳过;然后移动右指针,找到...

    2017-11-02 20:46
    266
  • leetcode题解-26 Remove Duplicates from Sorted Array

    本系列按照数组、字符串、链表、栈、树、图、排序、查找、分治、贪心、动态规划等顺序进行刷题。这应该是第三次刷题了,所以应该对每道题进行总结,包括最直观的暴力解、优化解以及最优解的分析。说明空间和时间复杂...

    2017-10-08 14:18
    81
  • leetcode题解-80 Remove Duplicates from Sorted Array II

    数组部分第二题,和Remove Duplicates from Sorted Array类似: 描述:移除出现超过两次的数组元素 输入:数组,如nums = [1,1,1,2,2,3] 返回:得...

    2017-10-09 16:39
    87
  • leetcode题解-33 Search in Rotated Sorted Array

    数组部分第三题。把一个严格升序的数组进行旋转,如[0,1,2,3,4,5]向前旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标,不存在返回-1。 例子: 输入:...

    2017-10-10 15:05
    57
  • leetcode题解-81 Search in Rotated Sorted Array II

    本题和上一题Search in Rotated Sorted Array唯一的区别是,这道题目中元素会有重复的情况出现。正是因为这个条件的出现,出现了比较复杂的情况,影响到了算法的时间复杂度。 原来...

    2017-10-11 19:09
    59
  • leetcode题解-4. Median of Two Sorted Arrays

    本题难度为hard,确实不容易做出来。之前做的时候时间复杂度最差应该是O(m+n),不符合题目要求,因此这次再刷的时候又反复看资料,选择了一个O(log(m+n))的方法。其实还有一个O(log(mi...

    2017-10-13 21:01
    50
  • leetcode题解-128. Longest Consecutive Sequence

    题目:给出一个没有排序的整数数组,找出最长的连续元素序列的长度。 例如, 给定[100,4,200,1,3,2], 最长的连续元素序列是[1,2,3,4]。返回它的长度:4。 你的算法...

    2017-10-13 22:17
    48
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部