- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 LeetCode题解汇总
LeetCode题解汇总LeetCode题解总结目录,C++语言 题号 题目 难度 解析连接 5 最长回文子串 medium C++ 17 电话号码的字母组合 medium C++ 31 下一个排列 medium C++ 32 最长有效括号 hard C++ 41 缺失的第一个...
2018-09-10 20:38:08 1087
原创 [C++] LeetCode 23. 合并K个排序链表
题目合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6方法一这题可以考虑用二路归并排序,也就是分治法,两两一组合并,最终得到有序的链表。代码/** * Definiti...
2018-09-23 14:09:28 1059
原创 [C++]LeetCode 164. 最大间距
题目给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是[1,3,6,9], 其中相邻元素 (3,6)和 (6,9)之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回0。说明:你可以假设数组中所有元素都是非负...
2018-09-23 00:53:25 1000
原创 [C++] LeetCode 200. 岛屿的个数
题目给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1示例 2: 输入: 11000 11000 00100 ...
2018-09-06 23:50:40 2499
原创 [C++] LeetCode 287. 寻找重复数
题目给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3说明: 不能更改原数组(假设数组是只读的)。 只能使用额外的 ...
2018-09-04 15:12:27 745
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人