leetcode中关于dfs解体思路 Personal Notes 个人笔记

leetcode中关于dfs解体思路Personal-Notes总思路不贪图运行时间最快，但算法复杂度需要尽可能低思路要易于理解，代码要尽可能短，每条思路所对应的代码最好要形成模板String基本操作s2 = "shaunwei" s2[-3:] = "wei" s2[5:8] = "wei" s2.index('w') = 5 # if not found, return -1链表链表的技巧不多，主要是记忆操作顺序太繁琐，现想其实也是有时间的。翻转链表删除节点Dummy Node快慢指针Tree遍历：DFS和BFS前序中序后序BFS BST左子树< root <右子树，使用中序遍历得到的是有序数组Stack & Queues堆栈与DFS和BFS Stack一般用来模拟DFS，但不如回溯简洁Queue一般用来模拟BFS Infix Expression Evaluation中缀到后缀转换：要点在于，为什么遇到计算符时要把优先级大于等于自己的运算符全部弹出？因为在后缀表达式里他们放在前面就等于先去计算他们啊；栈在这里实际上就是起到的一个保