1. 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
解题思路：
- 使用哈希表存储第一个字符串字符出现次数
- 遍历第二个字符串，出现的字符如果在哈希表中不存在，则返回 false
- 如果出现的字符存在，则出现次数「减一」，当出现次数「减一」后，次数小于 0，则返回 false。
2. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次
解题思路：
- 关键是要找到每个字符串通过计算得到的key，这个key表达了每个字母出现的次数，和顺序无关。
- key 的生成方式可以采用数组转字符串。数组是一个长度为26位，默认元素值为0的数组。每当字符串中字符出现，数组对应assic码下的数字增加1，最后将数组转化成字符串 toString()，就能得到这个字符串字符出现次数的key。以此为hashmap的key，value 则为这个key 下的字符串数组
- 遍历map，取出数组的合集，得出结果。
3. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
解题思路：
- 暴力求解，a + b = target，使用 2 重嵌套循环。
leetcode 提交 - hashmap 求解。查询数组中是否存在 target - a 的值（不能与 a 重复）;
leetcode 提交
二叉树的遍历
- 前序
def preorder(self, root):
if root:
self.traverse_path.append(root.val)
self.preorder(root.left)
self.preorder(root.right)
- 中序
def inorder(self, root):
if root:
self.inorder(root.left)
self.traverse_path.append(root.val)
self.inorder(root.right)
- 后序
def postorder(self,root):
if root:
self.postorder(root.left)
self.postorder(root.right)
self.traverse_path.append(root.val)
