![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治法
文章平均质量分 60
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-23.合并K个升序链表
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例2:示例3:在解决这道题之前,我们需要先知道怎样合并两个有序链表,在许多数据结构的书里一般都会有合并方法,假设有两个有序链表a和b首先,我们需要一个head来保存我们合并后的链表头(可以是头结点,也可以是第一个有效结点)其次,我们需要一个tail指针来保存合并链表下一个即将插入元素位置的前一位置,再用两个指针aPtr bPtr保存a和b的剩余未插入部分的首结点接着,我们只需让aPtr和bPtr原创 2022-08-08 18:18:10 · 395 阅读 · 0 评论 -
leetcode-190.颠倒二进制位
颠倒给定的32位无符号整数的二进制位。提示请注意,在某些语言(如Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在Java中,编译器使用二进制补码记法来表示有符号整数。因此,在示例2中,输入表示有符号整数-3,输出表示有符号整数-1073741825。...原创 2022-07-28 11:18:17 · 90 阅读 · 0 评论 -
leetcode-312.戳气球
有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。...原创 2022-07-19 20:14:40 · 263 阅读 · 0 评论 -
leetcode-932.漂亮数组
对于某些固定的N,如果数组A是整数组成的排列,使得对于每个i原创 2022-07-19 17:24:17 · 251 阅读 · 0 评论 -
leetcode-241.为运算表达式设计优先级
给你一个由数字和运算符组成的字符串expression,按不同优先级组合数字和运算符,计算并返回所有可能组合的结果。你可以按任意顺序返回答案。生成的测试用例满足其对应输出值符合32位整数范围,不同结果的数量不超过104。......原创 2022-07-15 19:03:06 · 239 阅读 · 0 评论