LEETCODE JAVA题解
文章平均质量分 63
IT_little_superman
这个作者很懒,什么都没留下…
展开
-
LEETCODE 10 Regular Expression Matching (JAVA题解)
LEETCODE 10 Regular Expression Matching (JAVA题解)原创 2016-01-28 11:15:38 · 976 阅读 · 0 评论 -
LEETCODE 15 3Sum (JAVA题解)
https://leetcode.com/problems/3sum/这是一个非常经典的题目,各种算法教材上都有示例,所以题意解析就忽略了。解题思路:暴力方法肯定是3次方所以要先排序,然后用第一题2Sum的方法,算法复杂度就变为二次方但发现仍然是超时,这时就应该想到,需要剪枝,剪掉一些冗余的情况。。。。思考一下,冗余的情况有两大类,第原创 2016-02-21 22:06:18 · 735 阅读 · 0 评论 -
LEEDCODE 14 Longest Common Prefix (JAVA题解)
https://leetcode.com/problems/longest-common-prefix/原题链接如上题意解析:给你一个字符串数组,例如["abce","abde","abbbc","abdece"],求出这个字符串数组中所有字符串的最长公共前缀解题思路,这道题目比较容易,两层循环,暴力方法就能AC,如果有更优方法,前辈们要指教下我啊题解代原创 2016-02-20 21:42:07 · 434 阅读 · 0 评论 -
LEEDCODE 13 Roman to Integer (JAVA题解)
https://leetcode.com/problems/roman-to-integer/原题的链接如上题意解析:题目要求把罗马数转换为阿拉伯整数,输入是一个字符串,输出是一个整数罗马数字与整数的对应规则是:I(1) V(5) X(10) L(50) C(100) D(500) M(1000)解题思路:为了方便下面的操作,先建立一个map,记录罗马数原创 2016-02-20 19:57:43 · 668 阅读 · 0 评论 -
LEEDCODE 12 Integer to Roman (JAVA题解)
https://leetcode.com/problems/integer-to-roman/原题链接题意解析:把阿拉伯数字转换为罗马数字,并以字符串的形式返回,阿拉伯数字的范围为0~3999罗马数字有7个符号,分别是I(1),V(5),X(10),L(50),C(100),D(500),M(1000)思路解析:先用一个Map来记录阿拉伯数字和罗马数字之间的原创 2016-02-19 22:21:24 · 774 阅读 · 0 评论 -
LEETCODE 11 Container With Most Water (JAVA题解)
https://leetcode.com/problems/container-with-most-water/原题链接。题意解析:给你一个顶点数组,例如{4,7,9},这个定点数组代表直角坐标系上三个点,(1,4),(2,7),(3,9),然后过这三个点,分别作垂直于X轴的线段,例如对于(1,4),线段的两个端点为(1,4)和(1,0),然后,我们可以得到三条垂直于X轴的线段原创 2016-02-01 18:41:55 · 707 阅读 · 0 评论 -
LEETCODE 6 ZigZag Conversion JAVA
LEETCODE JAVA题解 第六题原创 2016-01-26 10:57:47 · 679 阅读 · 0 评论 -
LEETCODE 7 Reverse Integer (JAVA题解)
LEETCODE 第七题 JAVA题解原创 2016-01-26 13:44:11 · 919 阅读 · 0 评论 -
LEETCODE 8 String to Integer (atoi) (JAVA题解)
LEETCODE 第八题 JAVA原创 2016-01-26 15:12:30 · 588 阅读 · 0 评论 -
LEETCODE 9 Palindrome Number (JAVA题解)
LEETCODE 9 Palindrome Number (JAVA题解)原创 2016-01-26 16:18:35 · 799 阅读 · 0 评论 -
LEETCODE 17 Letter Combinations of a Phone Number (JAVA题解)
https://leetcode.com/problems/letter-combinations-of-a-phone-number/原题链接如上:题意解析:大家应该用过移动设备上的输入法吧,如果用九宫键进行输入的话,按数字键23,会出现如下英文字母的组合 ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]题目原创 2016-02-23 11:44:24 · 569 阅读 · 0 评论