![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战自己的软肋-算法
文章平均质量分 80
%程序羊%
低姿态求学,高姿态生活
展开
-
前端算法能力提高(树,链表)
二叉树 对于算法题,树的遍历确实是经常考的(这里我们只讲二叉树哈,二叉树就是指除了叶子节点外,其余节点都有两个子节点)。一般就是前序遍历,中序遍历和后序遍历。所谓的前,中,后其实就是指什么时候遍历根节点。 如图:这就是一个二叉树,什么是前序遍历呢?前序遍历就是先遍历根节点,再遍历左子树,最后遍历右子树。我一般实现二叉树遍历喜欢使用递归。以我们这个图为例,前序:先遍历根节点:A,再遍历左子树:左子树是B所在分支,这时候可以把B当做A,进行递归。结果是:ABDECFG; 递归思路 递归其实就是直接或者间接自己原创 2021-08-29 17:43:36 · 2657 阅读 · 2 评论 -
前端算法能力提高(数组,队列,栈)
马上开学就要大四了,也就意味着要面临就业了。接触前端东西也已经有一年多了,做了很多,但是在面试的过程中,总免不了被问算法,之前也一直不重视,认为目前开发也用不着还不如多问我点原生js,现在观念有一些转变,行业这么卷,肯定得有一些手段筛人,而算法也算是众多公司常用的手段吧,这个也能决定你的base,所以,人家既然要求,那我们也就不要反感。尽可能的提高自己,不管用不用,只要你要,我就有。 先从最基础的数据结构开始: 数组 一般我们定义数组: const arr = [1,3,5] 或者 let c = Ar原创 2021-08-28 23:16:20 · 486 阅读 · 3 评论