Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

学习笔记

image-20200822095735777

第一次用Typora编辑md类型文件,如果图片看不了的话 我还会把图片加入到github中

图片说明:三种颜色分别表示在第四遍做题时候的流畅程度,红色表示掌握程度不够好

学习总结:

1.这一周的各种作业题量相比第一周不是很大,在完成每节课提到的题目之后,最后的作业也就基本完成

2.本周最大收获是掌握了一个非递归遍历树的模板,这一部分对我来说一直是不愿触碰的东西,因为本科的时候觉得非递归遍历好麻烦,但是发现了宝藏之后,经过反复练习已经掌握,如果使用该模板遍历N叉树的话,根据具体题目把左右子树入栈的过程换成遍历子节点结构的过程即可

https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/miao-sha-quan-chang-ba-hou-lang-by-sonp/

3.对于递增栈或者递减栈的理解可能更好了,昨天睡觉的时候突然想到了42题和84题,于是开始考虑什么时候用递增栈什么时候用递减栈,比如说42题,只有在新的元素比栈顶低的时候,栈顶才可以继续存水,如果新元素比较高,则说明栈顶元素已经找到了他的右边界(也就是说较矮的新元素可以一直入栈),对于84题如果说新的矩形一直比栈顶元素大的话,则栈顶元素可以一直往右扩展,反之则表示栈顶元素的右边界已经找到

4.知道了set或者是map可以用来计数或者去重,比如丑数这道题的比较笨的一种办法,或者想前K个高频元素,通过map去统计出现的次数

5.每周都可以掌握一点新的东西,感觉自己在进步!