上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 1、题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:12 RobotsRising 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 示例 2: 说明: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:08 RobotsRising 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 2、题解 2.1、解法一 原理:先对列表排序,然后判断相邻元素的差值是否大于1 阅读全文
posted @ 2018-12-04 17:06 RobotsRising 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 '.' 表示。 示例 1: 示例 2: 说明: 一个有效的数独(部分已被填充)不一定是可解的。 只需要根据以上规则,验证已经填 阅读全文
posted @ 2018-12-04 17:03 RobotsRising 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: 阅读全文
posted @ 2018-12-04 16:58 RobotsRising 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], t 阅读全文
posted @ 2018-12-04 16:55 RobotsRising 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复 阅读全文
posted @ 2018-12-04 16:50 RobotsRising 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2 阅读全文
posted @ 2018-12-04 16:46 RobotsRising 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 2、题解 2.1、解法一 原理:分治算法,将链表列表拆分成单个链表,然后再合并 阅读全文
posted @ 2018-12-04 16:41 RobotsRising 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 16:38 RobotsRising 阅读(292) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页