tk

难度：中等 题目描述： 思路总结 ： 方法一：字典，优先队列，DFS递归。 这个方法属实精彩，利用了最小堆的排序特性满足了题目中的说明1，对于一些特殊用例，比如循环返回图（具体见参考1）使用DFS递归，实现了先存较小的，也很好的满足了说明1。 参考阅读： Java题解，思路最详细 Python优先队列模块heapq 题解一： import heapq class Solution : def findItinerary ( self , tickets : List [ List [ str ] ] ) - > List [ str ] : #思路：将其转换为字典，其中每个值为一个heap，然后一个个往后查 tk = { } for t in tickets : if t [ 0 ] not in tk . keys ( ) : tk [ t [ 0 ] ] = [ ] heapq . heappush ( tk [ t [ 0 ] ] , t [ 1 ] ) res = [ ] self . visit ( tk , "JFK" , res ) return res def visit ( self , tk , pre , res ) : #DFS遍历图 while pre in tk . keys ( ) and len ( tk [ pre ] ) > 0 : nxt =

汇总系列： https://www.cnblogs.com/dunitian/p/4822808.html#ai CentOS安装Python3.7： https://www.cnblogs.com/dotnetcrazy/p/9360831.html Update ： 2018-08-08 ： pip install [--user] rope ：让Python对象支持批量重命名（eg：Ctrl+R+R） 独立安装python3的： 用户设置里面添加一下python3的路径即可 附录： 如果先安装Anaconda，再通过anaconda安装VSCode则不用管环境配置（会配置好），如果先安装vscode就自己配置下环境吧： 如果没配置你自己配置一下，以Linux来说：（ 先查看路径，再配置 ） 扩充（配置 规范提示 和 格式化 ）： 命令参考：pip install [--user] xxx 规范化提示： pycodestyle or flake8（旧名字） 代码格式化： yapf or autopep8 VSCode配置参考 ：（ Conda 默认安装了 pycodestyle ） 附录：安装本地开发环境Python3.7 sudo apt-get install python3.7 sudo apt-get install python3.7-dbg curl https:/