摘要: 合并K个排序链表 描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 题解 使用heapq,但是ListNode没有比较函数,所以需要自行定义: Li 阅读全文
posted @ 2023-09-27 09:34 Init0ne 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 子数组之和 题目地址 https://www.lintcode.com/problem/subarray-sum/my-submissions 描述 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 样例 1: 输入: [-3, 1, 2, -3, 4 阅读全文
posted @ 2023-09-27 09:33 Init0ne 阅读(14) 评论(0) 推荐(0) 编辑