老规矩我们来复盘一下第283场的leetcode周赛,赞助商是安贤量化。这次比赛的奖品非常丰富,看得出来是壕气公司。
携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第18天,点击查看活动详情
预防针:红黑树本来就是基本算法中的难点,所以看此文时建议先有点预备心理或知识铺垫,没接触过RBT而直接看此文的话,绝对懵逼。
所以这个时候,如果你前面和面试官聊的很开心,那么题目可能就是一个常见的简单题,比如反转链表,二叉树的层序遍历等。
10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态 规划、字符串匹配算法。...
大家有没有发现添加前和添加后,有什么不同?是不是多了一层节点,然后还变丑了?尽力了哈哈,还是画的不帅。
最近校招也热热闹闹展开了,有不少读者问我我那会是怎么刷题学算法的,介于这篇文章是去年写的,很多读者没看过,这次我就旧文重发一下,并做了相应修改,希望对大家有所帮助。...
之前给大家介绍了二叉树的前序遍历,中序遍历的迭代法和 Morris 方法,今天咱们来说一下二叉后序遍历的迭代法及 Morris 方法。
Given a binary tree, determine if it is height-balanced.