文件名称:leetcode中关于dfs解体思路-Personal-Notes:个人笔记
文件大小:143KB
文件格式:ZIP
更新时间:2024-07-26 08:26:33
系统开源
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 中缀到后缀转换:要点在于,为什么遇到计算符时要把优先级大于等于自己的运算符全部弹出?因为在后缀表达式里他们放在前面就等于先去计算他们啊;栈在这里实际上就是起到的一个保
【文件预览】:
Personal-Notes-master
----python.md(4KB)
----Misc.md(9KB)
----leetcode.xlsx(96KB)
----Divide-Conquer.md(2KB)
----Backtracking-Permutation.md(16KB)
----Matrix.md(3KB)
----README.md(11KB)
----Dynamic-Programming.md(15KB)
----System-Design.md(11KB)
----Bit-manipulation.md(3KB)
----Two-pointers.md(12KB)
----Tree-Binary-Search.md(18KB)
----Behaviorial-Questions.md(7KB)
----walmart.md(842B)
----Linked-list.md(12KB)
----内推.md(4KB)