LeetCode
关注
分享
扫一扫
林雪娇
细心浇灌，静等花开。
展开
-
单词搜索
题目：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例：board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word ...原创 2018-05-26 11:16:43 · 894 阅读 · 0 评论 -
Top K Frequent Elements
题目：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。注意：你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。代码：使用了unordered_map和priority_q...原创 2018-05-22 11:36:16 · 255 阅读 · 0 评论 -
分类颜色
题目：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意：不能使用代码库中的排序函数来解决这道题。示例：输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案...原创 2018-05-27 08:08:24 · 769 阅读 · 0 评论 -
合并区间
题目：给出一个区间的集合，请合并所有重叠的区间。示例1：输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2：输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视...原创 2018-05-27 09:14:57 · 549 阅读 · 0 评论 -
搜索旋转排序数组
题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例1：输入: nums = [4,5,6,...原创 2018-05-27 09:42:52 · 373 阅读 · 0 评论 -
Search a 2D Matrix II
题目：编写一个高效的算法来搜索 m x n 矩阵中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。例如：给定以下矩阵 matrix ：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17...原创 2018-05-27 10:15:27 · 279 阅读 · 0 评论 -
Product of Array Except Self
题目给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例输入: [1,2,3,4]输出: [24,12,8,6]说明请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析...原创 2018-06-05 21:46:29 · 235 阅读 · 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解析：本题要求时间复杂度为：O(n log n)原创 2018-06-06 11:36:53 · 1156 阅读 · 0 评论 -
复制带随机指针的链表
题目给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。代码/** * Definition for singly-linked list with a random pointer. * struct RandomListNode { * int label; * RandomLis...原创 2018-06-06 12:17:17 · 198 阅读 · 0 评论