摘要: 题目来源:https://leetcode.com/problems/4sum/题意分析: 这道题目和3Sum的题目类似,找出所有的4个数,使得这4个数等于target。题目思路: 这道题做法和3Sum的一样,先排好序。固定两个数,剩下的两个数夹逼定理找出。总的时间复杂度(O(n^3))。其中可... 阅读全文
posted @ 2015-09-24 16:32 Ry_Chen 阅读(652) 评论(0) 推荐(0) 编辑
摘要: 题目来源:https://leetcode.com/problems/letter-combinations-of-a-phone-number/题意分析: 这道题是输入一段数字字符digits,在手机上每个数字所对应不同的字符。具体对应如图:返回所有的数字字符对应的字符的可能。比如输入“123... 阅读全文
posted @ 2015-09-24 16:05 Ry_Chen 阅读(906) 评论(0) 推荐(0) 编辑
摘要: 题目来源:https://leetcode.com/problems/3sum-closest/题意分析: 这道题目输入一个数组nums和一个数target,找出数组中三个数,使得他们的和最接近target,返回这三个数的和。题目思路: 这道题目和上一题3Sum很像,所以也可以用类似的方法去解... 阅读全文
posted @ 2015-09-24 15:26 Ry_Chen 阅读(582) 评论(0) 推荐(0) 编辑