算法小结(3)

set判重注意事项：

1.set<string> 中：注意 "afg" 和 “agf"会默认为两个不同的字符串,在通过set对string进行判重时，记得考虑先对字符串进行sort排序

在路径数量时，如果用了set，可以考虑通过数set中元素的数量来数最终的路径数量。

通过set自带的size()函数。

set自带函数clear()；可以自动清楚该容器里的所有元素

2.当交换元素值时，可以直接使用swap函数;swap还可以直接交换两个同类型的数组，对两个int型数组交换时，要确保两个int型数组中元素个数相同（用vector时也要保证）;

  若是两个string，可以直接交换。

3. 比赛中，尽可能优化算法，降低时间复杂度，这样时间会省很多。