摘要: 一、问题描述 这个题目是39题的拓展,本题中,给定的数组有可能有重复元素,要求最后结果不能有重复,一个元素只能用一次。 二、问题解决 思路一:在向result中添加结果的时候,做一个判断去重 思路二:再进行添加-递归-删除操作之前做一个判断,如果是重复的,则直接跳过该值(i要改成i+1,因为本题中不 阅读全文
posted @ 2018-01-29 22:14 番茄汁汁 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 简介概括,给定一个没有重复元素的数组,要求找出所有相加结果为target的组合(同一个元素可以多次使用,元素个数也不限)。 二、问题解决 使用递归,每次碰到合适的数就加入到结果之中。 三、问题思考 熟悉递归的使用即可。 阅读全文
posted @ 2018-01-29 15:48 番茄汁汁 阅读(94) 评论(0) 推荐(0) 编辑