ps:笔者在刚刚写了一道回溯的题,思路什么的也很清晰,但是遇到了一个很莫名其妙的bug,明明插入了很多元素,path.size()还是为0
这是问题代码
注:DFS中笔者当时认为会覆盖,所以就没回溯
这是ac代码
两者看似没有问题,逻辑都一样,但是就是实现的方式不一样
一个是直接path[x] = xxx赋值;
一个是path.push_back()加入元素;
先说结论,像path[x] = xxx这样的赋值方式不会改变path.size()的大小
测试如下
所以最后我们得到两个结论 (string path;)
1. 像这种path[x] = xx的赋值方式可以赋上值,但是他不会改变path.size()的值。
2. path.push_back()可以加入元素并且改变path.size()的值。