Leetcode组合总和1-4题题解

Leetcode组合总和1-4题题解Leecode最近几天的每日一题都是组合总和问题,预测明天是组合总和Ⅳ,因此,提前将组合总和的所有题目刷了,前三题的思路都差不多,最后一题做法有所不同: 组合总和:candidates 中的数字可以无限制重复被选取。 组合总和Ⅱ: candidates 中的每个数字在每个组合中只能使用一次。 组合总和Ⅲ:组合中只允许有1-9的数字,并且每种组合中不存在...
题解

Leetcode全排列1-2题题解

Leetcode全排列1-2题题解对于全排列问题,可能我们很多人从小在数学课上都做过,并且都能由一定的规律将所有排列情况写出来,但如何用编码的方式求解此类问题成了我的问题,或许也成是你们还未解决的问题,其实这类问题的套路都是 dfs + 回溯算法,然后,根据题目要求进行剪枝,我将通过下面两题来讲解这类问题具体做法。 46. 全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例...
题解

Leetcode两数-四数之和题解

Leecode两数-四数之和题解最近两天做了两数之和,四数之和,并且之前也做过三数之和,感觉这几道题解法都差不多,并且用同样的方法能求解n数之和。 1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 1234给定 nums ...
题解