博客专栏  >  编程语言   >  LeetCode OJ (Java实现)

LeetCode OJ (Java实现)

找工作的利器,本专栏对每一道题用Java进行了实现。

关注
2 已关注
13篇博文
  • LeetCode 19. Remove Nth Node From End of List

    LeetCode 19. Remove Nth Node From End of List给定一个链表,删除倒数第n各元素。 例如 给定链表: 1->2->3->4->5, and n = 2.删除...

    2017-05-22 14:16
    93
  • leetCode OJ 44. Wildcard Matching

    题意:正则表达式。’?’匹配任意字符,’* ’匹配任意个字符。 例如:?a*bc*b 匹配aaccbcb,sabcb,dacbcdb,…… 解法一:DP 初始化 设dp[i][j] 表示s串当中以...

    2016-06-21 10:40
    342
  • leetCode OJ 10. Regular Expression Matching

    题意:正则表达式。’.’代表任意字符,’*’代表前一个字符出现任意次。 例如:a*b 匹配ab,aab,aaab,aaaab…… 解法一:DFS package edu.jnu; public...

    2016-06-20 19:50
    265
  • LeetCode OJ 9. Palindrome Number

    题目:判断整型数字是否为回文数字。例如123454321,6756576 如下规律可以优化时间复杂度。 package edu.jnu; public class Ma...

    2016-06-14 23:40
    172
  • leetCode OJ 8. String to Integer (atoi)

    题意:字符串转整型。 1.输入为空输出0; 2.输入超过边界值,输出边界值; 3.前面带空格忽略掉; 4.可能带有‘+’,‘-’字符; 5.包含非数字字符的情况,舍去后面的。 pa...

    2016-06-14 19:21
    217
  • LeetCode OJ 7. Reverse Integer

    题意:输入一个int 数字,翻转数字的顺序。如123,返回321。 要注意int的数据范围防止溢出,1.末尾有零;2.翻转后溢出要输出0. package edu.jnu; import...

    2016-06-14 16:01
    283
  • LeetCode OJ 6. ZigZag Conversion

    题目:给定一个字符串和行数,按照下面的方式摆放,然后按照另一种顺序输出。 翻译: 字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式: 然后一行一行的读取:“PAHNAPLS...

    2016-06-12 22:27
    208
  • LeetCode OJ 5. Longest Palindromic Substring

    题目大意   求一个字符串的最长回文子序列。 参考文献 http://larrylisblog.net/WebContents/images/LongestPalindrom.pdf ...

    2016-04-04 15:20
    206
  • LeetCode OJ 4. Median of Two Sorted Arrays

    题目大意   给定两个有序的数组,求中位数。 归并排序: public class Main { public static void main(String[] args) { /...

    2016-03-24 19:26
    211
  • LeetCode OJ 3. Longest Substring Without Repeating Characters

    题目大意   给定一个字符串,求出该字符串中最长不重复子串的长度。 用Map接口(适用于UTF-8字符集): public class Main { public static void m...

    2016-03-24 15:26
    253
  • LeetCode OJ 217. Contains Duplicate

    题目大意   给定一个整数数组,判断数组中是否包含重复元素。如果数组中任意一个数字出现了至少两次,你的函数应该返回true,如果每一个元素都是唯一的,返回false。  用Set接口: c...

    2016-03-23 20:02
    212
  • LeetCode OJ 2. Add Two Numbers

    题目大意   给定两个链表,然后将对应位置相加,如遇对应位置相加结果超过10,向后进位。 public class Main { public static void main(Stri...

    2016-03-23 21:29
    220
  • LeetCode OJ 1. Two Sum

    题意: 已知一个数组的所有数值和一个目标值,找到数组中的两个数的索引使得这两个数的和恰好等于目标值。 解题思路: 这个题目的解法有很多: 1.可以先排序,然后用二分查找。 2.也可以利用Map。 ...

    2016-01-19 09:30
    307

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