摘要: 知乎ID: 码蹄疾 码蹄疾,毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者; 负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构; 关注推荐、搜索、广告领域相关知识; 题目 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3 阅读全文
posted @ 2018-07-15 12:38 Acceml 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 知乎ID: 码蹄疾 码蹄疾,毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者; 负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构; 关注推荐、搜索、广告领域相关知识; 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 阅读全文
posted @ 2018-07-15 12:36 Acceml 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 分析 前面已经做过两个有序链表的合并,只要采用二分,分而治之,两两合并即可。时间复杂度方面,合并两个链表的长 阅读全文
posted @ 2018-07-15 12:26 Acceml 阅读(302) 评论(0) 推荐(0) 编辑