牛客786963925号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #未排序数组中累加和为给定值的最长子数组长度#

解法一：回溯 + set 利用回溯方法进行求解的思路如下：（具体递归过程见图示）对于每一个位置，都有「选」和「不选」两种可能，因此需要定义一个state数组用来记录「当前元素是否已经被选择」；字符串cur用来记录「当前」字符串的情况，在每次递归时，在cur末尾加上当前字符（若其未被选择过），然...

C++ 回溯递归 set

2021-07-25

3 572