咸糖记录编程的地方

Do what you love and the money will follow.

目录
记第二次电话面试
/  

记第二次电话面试

随便写点

问了数据结构 链表取中间 二叉树遍历用的啥数据结构 选择排序和冒泡排序是如何实现的 时间复杂度是多少

问了一个python 的问题 装饰器是什么东西
爬取动态网页

——–求链表的中间算法———-
快慢指针法

 fast=slow=head
        '''
        快慢指针法
        '''
        while fast and fast.next:
            fast=fast.next.next
            slow=slow.next

稍微总结下 如果是链表的题目尽量想着一次扫描解决 比较好的办法是 快慢指针法
二叉树的题目使用递归解决


标题:记第二次电话面试
作者:xiantang
地址:http://xiantang.info/articles/2019/06/03/1559551043964.html

评论