- 博客(3)
- 收藏
- 关注
RSS订阅原创 龙行哥做题leetcode K个升序链表的合并
解法一 解法二这道题解法有很多，目前知道的最佳时间复杂度是N*logk, N表示所有链表节点总个数 解法一：建立一个size为k的最小堆，每次从最小堆中获取最小的元素，然后进行调整，每个元素会调整一次，最终复杂度是N*logk 解法二：将链表以2个为一组进行配对，为所有配对的两个链表进行合并，第一轮之后会得到k/2个有序链表，然后再进行第二轮第三轮，一直到链表个数合并为一个。 这种方法平均时间复杂度也是N*logk 解法一算法步骤： 1.对k个链表进行处理，去掉空链表，得到一个有实际数据的链表.
2021-02-21 18:21:23
104
原创 leetcode 解码方法数
题目描述： 一条包含字母A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释:它可以解码为 "AB"（1 2）或者 "L"（12）。 示例2: 输入: "226" 输出: 3 解释:它可以解码为 "BZ" (2...
2019-06-24 22:59:54
290
原创 盛最多水的容器
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 这道题出自leetcode。比较简单的解法是采用两层遍历，获取每种组合的水体积容量，从而获...
2019-05-23 23:06:53
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人