strawqqhat - 博客园

摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6class Solution { public ListNode mer... 阅读全文

posted @ 2018-10-27 14:23 strawqqhat 阅读(104) 评论(0) 推荐(0) 编辑

摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * pub... 阅读全文

posted @ 2018-10-27 13:48 strawqqhat 阅读(102) 评论(0) 推荐(0) 编辑

posted @ 2018-10-27 13:48 strawqqhat 阅读(103) 评论(0) 推荐(0) 编辑

摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ... 阅读全文

posted @ 2018-10-27 08:59 strawqqhat 阅读(146) 评论(0) 推荐(0) 编辑

posted @ 2018-10-27 08:59 strawqqhat 阅读(104) 评论(0) 推荐(0) 编辑

摘要：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5/** * Definition for si... 阅读全文

posted @ 2018-10-26 21:12 strawqqhat 阅读(74) 评论(0) 推荐(0) 编辑

posted @ 2018-10-26 21:12 strawqqhat 阅读(100) 评论(0) 推荐(0) 编辑

摘要：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falseclass Solution { public ... 阅读全文

posted @ 2018-10-26 20:31 strawqqhat 阅读(156) 评论(0) 推荐(0) 编辑

posted @ 2018-10-26 20:31 strawqqhat 阅读(206) 评论(0) 推荐(0) 编辑

摘要：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2class Sol... 阅读全文

posted @ 2018-10-26 19:55 strawqqhat 阅读(90) 评论(0) 推荐(0) 编辑

欢迎你_hello