摘要: 1.题目描述 合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 -- 2.思路 思路:分而治之 有点像归并排序 代码如下 /** * D 阅读全文
posted @ 2020-07-20 16:41 cainiao11024 阅读(92) 评论(0) 推荐(0) 编辑
摘要: String 阅读全文
posted @ 2020-07-18 16:01 cainiao11024 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 原型设计模式 阅读全文
posted @ 2020-07-15 21:54 cainiao11024 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1.抽象工厂使用场景 使用端要不断创建某类对象,并且这类对象可以细分为不同种类。此时可以使用抽象工厂,其细分的种类由不同工厂创建。 2.原则 使用端依赖抽象 已经使用的类不再修改,扩展可以添加新的工厂 3.使用案例 需求: 肠粉店有许多功能相同的客户端,需要根据肠粉下单名称,创建肠粉订单对象。 肠粉 阅读全文
posted @ 2020-07-15 10:10 cainiao11024 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 工厂模式之简单工厂 阅读全文
posted @ 2020-07-08 17:00 cainiao11024 阅读(164) 评论(0) 推荐(0) 编辑
摘要: GOF23 阅读全文
posted @ 2020-07-08 16:06 cainiao11024 阅读(83) 评论(0) 推荐(0) 编辑
摘要: note 阅读全文
posted @ 2020-07-03 19:49 cainiao11024 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 双指针能解决的问题,思路,例题 阅读全文
posted @ 2020-04-22 22:23 cainiao11024 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 进制转换加大数运算 阅读全文
posted @ 2020-04-18 15:49 cainiao11024 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 每次交换相邻位置,求交换后出现某字符串的最小交换次数。BFS遍历所有可能。 阅读全文
posted @ 2020-04-18 09:26 cainiao11024 阅读(141) 评论(0) 推荐(0) 编辑