上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页
摘要: 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解题思路 首先找到新链表头节点,即两个链表头节点值较小的节点,然后以头节点所在链表为准,依次将另一个链表插入到对应位置中。 代码 阅读全文
posted @ 2018-08-27 16:41 FlyingWarrior 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观的解决方案是使用计 阅读全文
posted @ 2018-08-27 15:48 FlyingWarrior 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好 阅读全文
posted @ 2018-08-27 15:02 FlyingWarrior 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 解题思路 分为两步: 代码 阅读全文
posted @ 2018-08-27 11:45 FlyingWarrior 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化 kt 阅读全文
posted @ 2018-08-24 15:23 FlyingWarrior 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 解题思路 回溯算法,从第一个数开始依次添加数字并比较当前数字总和,若相等就添加到结果集合中。 阅读全文
posted @ 2018-08-24 11:59 FlyingWarrior 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 解题思路 组成最大数应使得高位数字尽量大,所以首先按照高位数字从大到小对数组排序,然后一次从高位到低位组成最大数。注意若数组全为0,则直接 阅读全文
posted @ 2018-08-23 14:57 FlyingWarrior 阅读(1479) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 解题思路 本题可转化为将二叉树每一层最右节点从上到下输出,所以利用层序遍历的思想,维护一个队列,并且记录当前层剩余节点数和下一层节点总数。首先将根节点加入到队列中,每次从队列中取出一个节点, 阅读全文
posted @ 2018-08-22 16:49 FlyingWarrior 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,原地将它展开为链表。 例如,给定二叉树 将其展开为: 解题思路 二叉树转化为链表的基本思想是:对于左孩子转化为右孩子;对于右孩子,拼接到根结点左子树最后一个节点作为右孩子。所以在自上而下转化时,对于每个节点要先保存其右孩子,然后记录转为链表后本子树的最后一个节点并返回给上一 阅读全文
posted @ 2018-08-21 11:55 FlyingWarrior 阅读(469) 评论(0) 推荐(1) 编辑
摘要: 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 解题思路 利用回溯的思想,分别记录生成树时中序遍历和后序遍历对应的段首、段尾,每次构造树时首先构造根节点为后序遍历的尾节点,接着在中序遍历序列中找到根的位置,然后根左对应左子树 阅读全文
posted @ 2018-08-21 11:25 FlyingWarrior 阅读(656) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页