xx

Author: StrayCamel247

README.md

@@ -7,6 +7,7 @@ leetcode解题的源码，解题思路在代码的注释里。
 ## 基础知识点
 
 ## [CONTENT]
+
 ### 动态规划
 [121.买卖股票的最佳时机](/questions/121.买卖股票的最佳时机.py)
 [122.买卖股票的最佳时机-ii](/questions/122.买卖股票的最佳时机-ii.py)
@@ -57,6 +58,27 @@ leetcode解题的源码，解题思路在代码的注释里。
 
 ### 字符串
 
+|题目|go-解题|python-解题|tag|
+|:---:|:---:|:---:|:---:|
+|二叉树的前序遍历|[questions\144.二叉树的前序遍历.go](questions\144.二叉树的前序遍历.go)| |  |
+|二叉树的中序遍历|[questions\94.二叉树的中序遍历.go](questions\94.二叉树的中序遍历.go)|  |  |
+|二叉树的后序遍历|[questions\145.二叉树的后序遍历.go](questions\145.二叉树的后序遍历.go)|  |  |
+|二叉树的层序遍历|  |  |  |
+|二叉树的层序遍历Ⅱ|  |  |  |
+|二叉树的最大深度|  |  |  |
+|对称二叉树|  |  |  |
+|二叉树的路径总和|  |  |  |
+|从中序与后序遍历构造二叉树|  |  |  |
+|从前序与中序遍历构造二叉树|  |  |  |
+|填充每个节点下右侧的节点指针|  |  |  |
+|填充每个节点下右侧的节点指针Ⅱ|  |  |  |
+|二叉树的最近公共指针|  |  |  |
+|二叉树的序列化和反序列化|  |  |  |
+
 ### 树
 
-### 图
+### 图
+
+## 每日一题打卡
+|日期|go-解题|python-解题|tag|
+|:---:|:---:|:---:|:---:|

daidy_logs/2021年3月10日.md

@@ -1,3 +1,6 @@
+### 好记性不如烂笔头
+你是我的东南西北 ，胜过一切苍山泱水
+
 ### golang 函数命名前的括号
 [下面描述中的 函数命名前的括号(a *ar)有啥用？](https://blog.csdn.net/xuq09/article/details/88627778)
 

daidy_logs/2021年3月15日.md

@@ -1,5 +1,11 @@
 ### 好记性不如烂笔头
 青岛不倒我不倒，雪花不飘我不飘，不要问我多少量，手指大海方向，只要姑娘长的好，一杯雪碧我就倒
+### interface类型
+“接口定义了对象的行为”， 那么具体的实现行为就取决于对象了。
+Go语言的接口实现是隐式的，无须让实现接口的类型写出实现了哪些接口。这个设计被称为非侵入式设计。	
+传统的派生式接口及类关系构建的模式，让类型间拥有强耦合的父子关系。这种关系一般会以“类派生图”的方式进行。经常可以看到大型软件极为复杂的派生树。随着系统的功能不断增加，这棵“派生树”会变得越来越复杂。
+
+对于Go语言来说，非侵入式设计让实现者的所有类型均是平行的、组合的。如何组合则留到使用者编译时再确认。因此，使用GO语言时，不需要同时也不可能有“类派生图”，开发者唯一需要关注的就是“我需要什么？”，以及“我能实现什么？”。
 
 ### 常量-声明和限制
 在Go的常量定义中，使⽤ const 关键字，并且不能使⽤ := 标识符。

daidy_logs/2021年3月16日.md

@@ -0,0 +1,88 @@
+## 遍历结构体
+https://blog.csdn.net/cui_yonghua/article/details/95079778
+
+使用了reflect
+```
+package main
+
+import (
+	"fmt"
+	"reflect"
+)
+//定义Monster结构体
+type Monster struct {
+	Name string `json:"name"`
+	Age int `json:"monster_age"`
+	Score float32 `json:"成绩"`
+	Sex string
+}
+//方法，返回两个数的和
+func (s Monster) GetSum(n1, n2 int) int {
+	return n1 + n2
+}
+//方法，接受4个值，给s赋值
+func (s Monster) Set(name string,age int,score float32,sex string)  {
+	s.Name = name
+	s.Age = age
+	s.Score = score
+	s.Sex = sex
+}
+//方法，显示s的值
+func (s Monster) Print()  {
+	fmt.Println("----start----")
+	fmt.Println(s)
+	fmt.Println("----end----")
+}
+func TestStruct(a interface{})  {
+
+	typ := reflect.TypeOf(a)
+	val := reflect.ValueOf(a) //获取reflect.Type类型
+
+	kd := val.Kind() //获取到a对应的类别
+	if kd != reflect.Struct {
+		fmt.Println("expect struct")
+		return
+	}
+	//获取到该结构体有几个字段
+	num := val.NumField()
+	fmt.Printf("该结构体有%d个字段\n", num) //4个
+
+	//遍历结构体的所有字段
+	for i := 0; i < num; i++ {
+		fmt.Printf("Field %d:值=%v\n",i,val.Field(i))
+		//获取到struct标签，需要通过reflect.Type来获取tag标签的值
+		tagVal := typ.Field(i).Tag.Get("json")
+		//如果该字段有tag标签就显示，否则就不显示
+		if tagVal != ""{
+			fmt.Printf("Field %d:tag=%v\n",i,tagVal)
+		}
+	}
+	//获取到该结构体有多少个方法
+	numOfMethod := val.NumMethod()
+	fmt.Printf("struct has %d methods\n",numOfMethod)
+
+	//方法的排序默认是按照函数名的顺序（ASCII码）
+	val.Method(1).Call(nil) //获取到第二个方法，调用它
+
+	//调用结构体的第1个方法，Method(0)
+	var params []reflect.Value
+	params = append(params,reflect.ValueOf(10))
+	params = append(params,reflect.ValueOf(40))
+	//传入的参数是 []reflect.Value，返回 []reflect.Value
+	res := val.Method(0).Call(params)
+	//返回结果，返回的结果是 []reflect.Value
+	fmt.Println("返回的结果 res=",res[0].Int())
+
+}
+
+func main() {
+	//创建一个Monster实例
+	var a Monster = Monster{
+		Name:"张三丰",
+		Age:99,
+		Score:80.5,
+	}
+	//将Monster实例传递给TestStruct函数
+	TestStruct(a)
+}
+```