wwwxmu

公众号：南强说晚安 | python，java，爬虫, 机器学习

赞

24

|

搜索文章

赞

文章( 12 ) 沸点( 12 )

[算法总结] 17 题搞定 BAT 面试——链表题

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。解题思路：常规的做法是从链表的头结点开始遍历…

wwwxmu
7年前
9.7k
157
2

[算法总结] 20 道题搞定 BAT 面试——二叉树

0. 几个概念完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

wwwxmu
7年前
22k
139
评论

个人成就

文章被点赞 1,504

文章被阅读 71,084

掘力值 3,586

加入于

2018-08-29