题目链接：https://leetcode-cn.com/problems/balanced-binary-tree/

解法1：递归

思路：

判断每一个节点的左子树和右子树高度，若左右高度差大于1直接返回false

题目链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

解法1：递归

判断每个节点左右节点

1.若没有左右子树，则这是个叶子节点返回其高度值

2.若没有左子树，返回右子树的高度值

3.若没有右子树，返回左子树的高度值

4.若左右子树都有，返回左右子树的较少值

题目链接：https://leetcode-cn.com/problems/path-sum/

解法1：dfs

思路：

dfs扫描树，没到一个节点sum-=root->val

若sum==0且这个点为叶子节点，则直接返回true

题目描述：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/

解法1：递归

采用后序遍历，对二叉树进行展开操作

题目链接：https://leetcode-cn.com/problems/path-sum-ii/solution/

解法1：回溯

与112题一样的思路，这次记录下走过的节点

题目描述

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

题目描述

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

图解机器学习算法

作者：秋庭伸也

Python:3.7

scikit-learn:0.20.3

机器学习

• 有监督学习
  • 分类(二元分类、多元分类）：逻辑回归， 支持向量机 ，支持向量机（核方法），朴素贝叶斯，随机森林，神经网络，KNN
  • 回归：线性回归，正则化，支持向量机，支持向量机（核方法），随机森林，神经网络，KNN
• 无监督学习
  • 降维：PCA、LSA、NMF、LDA、LLE、t-SNE
  • 聚类：k-means、混合高斯模型
• 强化学习

nt:碱基

1.氨基酸是蛋白质的基本组成单位

2.核酸包含 DNA （脱氧核糖核酸 ）（A-T G-C)，RNA（核糖核酸）(A-U G-C)，由核苷酸单体聚合成。

3.核苷酸由 五碳糖、磷酸基、含氮碱基 组成

4.DNA上由编码基因和结构基因，编码基因：能够转录信使RNA的部分，它能够合成相应的蛋白质 。

注意:维度灾难

新的挑战

Limit of hand-designed feature.

SVM can not handle big data set well.

More and more application need to handle unstructured data.