IT_little_superman-优快云博客

原创 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 611

原创 LEETCODE 15 3Sum (JAVA题解)

https://leetcode.com/problems/3sum/ 这是一个非常经典的题目，各种算法教材上都有示例，所以题意解析就忽略了。解题思路：暴力方法肯定是3次方所以要先排序，然后用第一题2Sum的方法，算法复杂度就变为二次方但发现仍然是超时，这时就应该想到，需要剪枝，剪掉一些冗余的情况。。。。思考一下，冗余的情况有两大类，第

2016-02-21 22:06:18 772

原创 LEEDCODE 14 Longest Common Prefix (JAVA题解)

https://leetcode.com/problems/longest-common-prefix/ 原题链接如上题意解析：给你一个字符串数组，例如["abce","abde","abbbc","abdece"]，求出这个字符串数组中所有字符串的最长公共前缀解题思路，这道题目比较容易，两层循环，暴力方法就能AC，如果有更优方法，前辈们要指教下我啊题解代

2016-02-20 21:42:07 462

原创 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 696

原创 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 817

原创 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 763