算法刷题
MichaelJackhow
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode6.Z 字形转换
个人题解与官方题解二思路相同,但官方题解的代码表达更简洁。 题目 链接:https://leetcode-cn.com/problems/zigzag-conversion 官方题解一:按行排序 思路 通过从左向右迭代字符串,我们可以轻松地确定字符位于 Z 字形图案中的哪一行。 算法 我们可以使用 min(numRows,len(s))个列表来表示 Z 字形图案中的非空行。 从左到右迭代 s,将每个字符添加到合适的行。可以使用当前行和当前方向这两个变量对合适的行进行跟踪。 只有当我们向上移动到最上面的行或原创 2020-11-09 21:22:47 · 216 阅读 · 0 评论 -
leetcode23 MergeKList 合并K个已排序链表
一、解题 首先需要说明,leetcode给的默认方法ListNode mergeKLists(ListNode[] lists)中的参数ListNode[] llists存储的是K个链表的头结点。 官方题解 官方题解3 算法 比较 k 个节点(每个链表的首节点),获得最小值的节点(采用优先级队列进行优化)。 将选中的节点接在最终有序链表的后面。 java实现 //Definition...原创 2020-02-12 23:17:34 · 332 阅读 · 0 评论
分享