摘要: 36.两个链表的第一个公共节点 题目描述 输入两个链表,找出它们的第一个公共结点。 1.具有重合节点的两个链表是一个Y字性,用两个堆栈放这两个链表,从尾部开始遍历,直到遍历到最后一个重合节点。 这种算法时间复杂度为O(m+n),但是空间复杂度也是O(m+n),相当于是空间换时间 /* public 阅读全文
posted @ 2018-06-27 22:49 开拖拉机的蜡笔小新 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 用一个比喻解释什么是CDN? 话说从前有一个大仓库(源站服务器)存放着很多好吃的(数据)如薯片、巧克力、话梅等等(音频、视频、文件等) 仓库下属会有很多网店超市(代理缓存的各个节点)大仓库的东西会下放到各个超市存储(缓存)、售卖(调度) 你(用户)在北京,想吃话梅(数据)那么就会就近北京的店(节点) 阅读全文
posted @ 2018-06-27 16:34 开拖拉机的蜡笔小新 阅读(566) 评论(0) 推荐(0) 编辑