摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1 4 5, 1 3 4, 2 6 ] 输出: 1 1 2 3 4 4 5 6 阅读全文
posted @ 2019-05-23 21:06 Roni_i 阅读(231) 评论(0) 推荐(0)
摘要: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse 阅读全文
posted @ 2019-05-23 20:37 Roni_i 阅读(186) 评论(0) 推荐(0)
摘要: "题目链接" 有 n 个气球,编号为0 到 n 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] nums[i] nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻 阅读全文
posted @ 2019-05-23 20:13 Roni_i 阅读(222) 评论(0) 推荐(0)
摘要: "题目链接" 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y 阅读全文
posted @ 2019-05-23 19:11 Roni_i 阅读(397) 评论(0) 推荐(0)
摘要: "合并二叉树 链接" 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 阅读全文
posted @ 2019-05-23 19:05 Roni_i 阅读(238) 评论(0) 推荐(0)
摘要: Given k sorted integer arrays, merge them into one sorted array. Example Given 3 sorted arrays: [ [1, 3, 5, 7], [2, 4, 6], [0, 8, 9, 10, 11] ] return 阅读全文
posted @ 2019-05-23 13:30 Roni_i 阅读(1507) 评论(0) 推荐(1)