上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 1、题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 示例 2: 说明: 这道题是 寻找旋转排序数组中的最小值 的延伸题 阅读全文
posted @ 2018-12-04 17:36 RobotsRising 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:34 RobotsRising 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个字符串,逐个翻转字符串中的每个单词。 示例: 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原 阅读全文
posted @ 2018-12-04 17:32 RobotsRising 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2、题解 2.1、解法一 原理:迭代算法 阅读全文
posted @ 2018-12-04 17:30 RobotsRising 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:27 RobotsRising 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:26 RobotsRising 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个 阅读全文
posted @ 2018-12-04 17:24 RobotsRising 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:21 RobotsRising 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 示例 2: 2、题解 2.1、解法一 原理:递归 2.2、解法二 原理: 取首行,去除首行后,对矩阵翻转来创建新的矩阵,再递归直到新矩阵为[],退出并将取到的数据返回 阅读全文
posted @ 2018-12-04 17:19 RobotsRising 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 2、题解 2.1、解法一 原理:使用每个字符串排序,然后作为字典的key,源字符串作为value。 阅读全文
posted @ 2018-12-04 17:15 RobotsRising 阅读(218) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页