上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页
摘要: 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 解题思路 利用回溯的思想,分别记录生成树时前序遍历和中序遍历对应的段首、段尾,每次构造树时首先构造根节点为前序遍历的首节点,接着在中序遍历序列中找到根的位置,然后根左对应左子树 阅读全文
posted @ 2018-08-21 11:21 FlyingWarrior 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 解题思路 利用回溯的思想,对于每个元素分为两种情况:不添加到子集或者添加到子集。注意因为有重复元素,所以先对整个数组排序使得重复元素到一起,若遇到重复元素,则单独处理, 阅读全文
posted @ 2018-08-20 14:39 FlyingWarrior 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 注意: 解题思路 利用找单独出现一次数字的解题思路,将所有数字异或,这样得到的就是两个出现一次数的异或结果。然后从右往左找到异或结果数位第一位为1的位置,然后关于此位 阅读全文
posted @ 2018-08-20 12:40 FlyingWarrior 阅读(962) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 解题思路 由于所有数都是整数,所以最大位数为32位,对于出现三次的数,统计每一位上1出 阅读全文
posted @ 2018-08-20 12:35 FlyingWarrior 阅读(796) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 解题思路 由于相同的两个数异或运算结果一定为0,所以讲数组中的数依次异或,最后所有出现两 阅读全文
posted @ 2018-08-20 12:30 FlyingWarrior 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 解题思路 后 阅读全文
posted @ 2018-08-17 17:27 FlyingWarrior 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 解题思路 由 阅读全文
posted @ 2018-08-17 16:22 FlyingWarrior 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 解题思路 由于中 阅读全文
posted @ 2018-08-17 16:00 FlyingWarrior 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表 阅读全文
posted @ 2018-08-17 11:35 FlyingWarrior 阅读(2160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 进阶: 你是否可以不用额外空间解决此题? 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 进阶: 你是否可以不用额外空 阅读全文
posted @ 2018-08-13 14:46 FlyingWarrior 阅读(950) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页