algorithm014-algorithm014/Week_02 at master · mrbug998877/algorithm014-algorithm014 · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
1.两数之和-hash.py		1.两数之和-hash.py
1.两数之和-第二遍.py		1.两数之和-第二遍.py
144.二叉树的前序遍历-第3遍-栈.py		144.二叉树的前序遍历-第3遍-栈.py
144.二叉树的前序遍历-第一遍.py		144.二叉树的前序遍历-第一遍.py
144.二叉树的前序遍历-第二遍.py		144.二叉树的前序遍历-第二遍.py
144.二叉树的后序遍历-第一遍.py		144.二叉树的后序遍历-第一遍.py
22.括号生成-第一遍.py		22.括号生成-第一遍.py
239.滑动窗口最大值-deque.py		239.滑动窗口最大值-deque.py
242.有效的字母异位词-第一遍.py		242.有效的字母异位词-第一遍.py
242.有效的字母异位词.py		242.有效的字母异位词.py
263.丑数-第一遍.py		263.丑数-第一遍.py
347.前-k-个高频元素-堆.py		347.前-k-个高频元素-堆.py
49.字母异位词分组-第一遍.py		49.字母异位词分组-第一遍.py
589.n叉树的前序遍历-2遍.py		589.n叉树的前序遍历-2遍.py
590.n叉树的后序遍历-迭代.py		590.n叉树的后序遍历-迭代.py
590.n叉树的后序遍历-递归.py		590.n叉树的后序遍历-递归.py
692.前k个高频单词-堆.py		692.前k个高频单词-堆.py
94.二叉树的中序遍历-栈-第二遍.py		94.二叉树的中序遍历-栈-第二遍.py
94.二叉树的后序遍历-栈.py		94.二叉树的后序遍历-栈.py
README.md		README.md

README.md

学习笔记二叉树的前、中、后知识点学习掌握；熟悉python的二叉树前中后的编写；

对于前k个高频单词这道题目，对于匿名函数+字典的使用更加深刻，看国际版leetcode讨论，对于本题目中： key = lambda word:(~freqs[word],word)

~Freqs[word]意思是降序排列单词出现的频次（此为lambda函数的第一个排序条件）

word将已经根据频次排好序的单词，根据字母顺序再次排序（此为lambda函数的第二个排序条件）

最后nsmallest()返回前k个结果