set判重注意事项:
1.set<string> 中:注意 "afg" 和 “agf"会默认为两个不同的字符串,在通过set对string进行判重时,记得考虑先对字符串进行sort排序
在路径数量时,如果用了set,可以考虑通过数set中元素的数量来数最终的路径数量。
通过set自带的size()函数。
set自带函数clear();可以自动清楚该容器里的所有元素
2.当交换元素值时,可以直接使用swap函数;swap还可以直接交换两个同类型的数组,对两个int型数组交换时,要确保两个int型数组中元素个数相同(用vector时也要保证);
若是两个string,可以直接交换。
3. 比赛中,尽可能优化算法,降低时间复杂度,这样时间会省很多。