package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
332. Reconstruct Itinerary
Solution idea
DFS
-
暴力搜索所有可行路径，返回字典序最小的可行解
-
终止条件：根据题意，每一个ticket只能用一次。每个ticket包含两个地点，一个可行解经过每一个地点有且只有一次， 所以，终止条件是 append进的地点数 = ticket数+1
-
先对每一个出发地对应的抵达地的list进行字典序排序，那么，这样DFS找到的第一个可行解就是字典序最小的解，所以，找到第一个就可以结束了