
LeetCode
Fronzy
虚心使人进步
展开
-
15.Leetcode三数之和问题(3Sum)
三数之和问题可以通过一定的方法转化成两数之和问题来求解; 解题思路: 固定一个数字nums[i],使其他两个数的相加等于-nums[i],即nums[j] + nums[k] = -nums[i]。 但是这里要考虑到结果不能重复,处理的办法是将数组nums先进行从小到大的排序。 因为对数组nums进行了排序,所以有一种改进方法,固定了nums[i],让[ j ]从[ i+1 ]开始而让[ ...原创 2018-12-07 20:28:14 · 294 阅读 · 0 评论 -
17.LeetCode电话号码的字母组合(Letter Combinations of a Phone Number)
我看好多人用递归来解题,个人不太喜欢递归,因为感觉递归占用了太多的资源。这次是用普通的方法。 解题思路: 1.首先把数字digits转化成String类型的数组,数组里面存的是数字对应的字母。 2.然后,创建一个List表单result存放结果. 3.将result和String数组里的第一个元素对应组合,并将得到组合再赋值给result,将result与String数组里的第二个元素组合...原创 2018-12-08 20:07:59 · 282 阅读 · 0 评论