2019年6月29日
3-3
摘要： 24.两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: A standard python solution: 交换过程： 图片来源：https://raw.githubusercontent.c 阅读全文
posted @ 2019-06-29 22:17 mingyu02 阅读(183) 评论(0) 推荐(0)
3-2
摘要： 23.合并k个排序链表 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: A simple and understandable python solution: 分析： 第一步：先用一个for循环把所有链表中的所有节点都取出来，放到nums中； 第二步：排序（这一步可 阅读全文
posted @ 2019-06-29 17:20 mingyu02 阅读(195) 评论(0) 推荐(0)
3-1
摘要： 22.括号生成 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： Python most votes solution: 分析： 算法用到了DFS（深度优先搜索）； 假定输入n = 3，则整个DFS的过程如下： ​ 最终 阅读全文
posted @ 2019-06-29 13:17 mingyu02 阅读(346) 评论(0) 推荐(0)