5.29笔记

38.报数：初始化一个字符串s = “1”，外层循环遍历n-1次，用s存储上一次循环获得的字符串，内层循环遍历s，用count进行计数，累计当前数值相等的个数，直到不相等就把str（count）和当前数值保存至结果数组，更换当前数字，count置为1.
67.二进制求和：先对两个字符串中长度较短的前面进行补0，使得两个字符串长度相等，从后往前按位相加，设置一个标志为flag判断当前是否有进位，当前位置的结果为(a + b + flag )%2，标志为flag则变为（a+b+flag）//2。其中a和b表示当前遍历位置两个字符串对应的数值。
111.二叉树的最小深度：dfs递归，首先判空，若当前结点不存在，直接返回0。然后看若左子结点不存在，那么对右子结点调用递归函数，并加1返回。反之，若右子结点不存在，那么对左子结点调用递归函数，并加1返回。若左右子结点都存在，则分别对左右子结点调用递归函数，将二者中的较小值加1返回即可