1. 像力扣中的78道子集的题目要求返回值为List<List<Integer>>,使用递归求解的过程中肯定需要记录中间结果的,但是不能够使用List来记录,因为List记录之后加入到List<List<Integer>>中,后面可能对于当前加入的List<List<Integer>>会有影响,这里可以使用栈Stack来记录,栈记录的话后面假如对之前加入的栈中元素有修改其结果还是一样的,感觉加入的应该是一个副本来的,而List可能是只有一个的,属于对象类型,所以在之后加入修改了之后对最终的结果是有影响的
2. 在刷题的过程中返回会嵌套的List类型的题目并且使用Stack记录的有:40道组合总和II,51道N皇后, 77道组合,78道子集
版权声明:本文为qq_39445165原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。