大家好,我是OnlyCoding
今天我有一些事情要和大家说说
很多人问你每天有那么多时间去学习、去整理这些东西吗?
说真的,没有
其实每天写公众号花费时间最多的地方就是格式整理,一整理就是好几个小时,就是把要写的内容放在一块,然后再整理成一篇文章
今天我看到一句话,让我继续坚持继续每天高质量推送文章
一边学、一边分享、一边找虐
身边的小伙伴已经开始刷题,大家都好卷
先放一张可爱的图,哈哈哈哈
图片来源于网络
最近听到周围在讨论数据结构,在面试中经常遇到链表和树基于这两种数据结构扩展的题目
大家都这么卷,那今天晚上迫不得已先来整理一下关于树的一些内容,就准备开始刷一下关于树的算法题
在这之前我先来梳理一下常见的问题都有哪些
只要关于树结构的问题一般都涉及到树的遍历,分为先序遍历、中序遍历、后序遍历、层次遍历
下面是力扣上关于上图分类中的一些题目
有很多小伙伴说关于树的题目总是感觉有点难度,这个我确实也承认...
但有人说树其实是最简单的,而且要把树放在刷题的第一位,因为树的问题涉及到的几项思维框架会贯穿到其它的编程中去
看到这里的小伙伴就可以开始和我一起刷题啦!
如果看不清上面的题目的话,看下面这里
以下是题目:
基础遍历
144.二叉树的前序遍历
94.二叉树的中序遍历
145.二叉树的后序遍历
102.二叉树的层序遍历
107.二叉树的层序遍历 II
589.N 叉树的前序遍历
590.N 叉树的后序遍历
429.N 叉树的层序遍历
遍历变种:自顶向下
104.二叉树的最大深度
112.路径总和
113.路径总和 II
437.路径总和 III
257.二叉树的所有路径
687.最长同值路径
129.求根节点到叶节点数字之和
988.从叶结点开始的最小字符串
遍历变种:非自顶向下
124.二叉树中的最大路径和
543.二叉树的直径
652.寻找重复的子树
235.二叉搜索树的最近公共祖先
236.二叉树的最近公共祖先
上面指定的题目是21个题目
下面是闲聊内容
说说你一直坚持的一件事情是什么?
现在在看这篇文章的读者,可以说绝大多数是从事互联网技术方向的,不管现在的身份是学生还是已经在工作岗位耕耘多年的老同学,都深知数据结构和算法的重要性
Why?
就拿学生来说,除了每天做科研,大多数同学会涉及到工业界的工作,说白了就是“干活”
每天生活中很多事情的安排,可能给到 LeetCode 很少,但是坚持做吧,慢慢来,就是最快的!
在前几年,找互联网工作,只要熟悉会用ssh或ssm,再或者前端的框架什么的很快就可以找到一份非常满意的工作
但现在不行了,太卷了
图片来源于网络
几乎所有厂都会要求深入理解数据结构和算法,不管是大厂还是小厂,因为这是一种思维方式,可以让CXY更容易的理解代码,能更好的对产品进行优化,不断地去迭代等等
END