摘要：
"二叉树的层次遍历" 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 给一棵二叉树 {3,9,20, , ,15,7} ： 返回他的分层遍历结果： [ & 160;& 160;& 160;& 160;[3], & 160;& 160;& 160;& 160;[9,20], & 16 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(629)
评论(0)
推荐(1)
摘要：
"字符串置换" 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 标签 字符串处理 排列 code class Solution { 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(295)
评论(0)
推荐(0)
摘要：
"克隆二叉树" 深度复制一个二叉树。 给定一个二叉树，返回一个他的 克隆品 。 样例 给定一个二叉树： 返回其相同结构相同数值的克隆二叉树： 标签 二叉树 code / Definition of TreeNode: class TreeNode { public: int val; TreeNod 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(757)
评论(0)
推荐(0)
摘要：
"二叉树的路径和" 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 样例 给定一个二叉树，和 目标值 = 5: 返回： [ & 160;& 160;& 160;& 160;[1, 2, 2], & 160;& 160;& 160 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(621)
评论(0)
推荐(0)
摘要：
"快速幂" 计算an % b，其中a，b和n都是32位的整数。 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 挑战 O(logn) 标签 分治法 code class Solution { public: / @param a, b, n: 32bit intege 阅读全文
posted @ 2017-05-04 14:20
LiBaoquan
阅读(404)
评论(0)
推荐(0)
摘要：
"用递归打印数字" 用递归的方法找到从1到最大的N位整数。 注意事项 用下面这种方式去递归其实很容易： 但是这种方式会耗费很多的递归空间，导致堆栈溢出。你能够用其他的方式来递归使得递归的深度最多只有 N 层么？ 样例 给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2 阅读全文
posted @ 2017-05-04 14:20
LiBaoquan
阅读(260)
评论(0)
推荐(0)
摘要：
"合并两个排序链表" 将两个排序链表合并为一个新的排序链表 样例 给出 1 3 8 11 15 null，2 null， 返回 1 2 3 8 11 15 null。 标签 领英 链表 code / Definition of ListNode class ListNode { public: in 阅读全文
posted @ 2017-05-04 14:20
LiBaoquan
阅读(518)
评论(0)
推荐(0)
摘要：
"删除链表中倒数第n个节点" 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 样例 给出链表 1 2 3 4 5 null 和 n = 2. 删除倒数第二个节点之后，这个链表将变成 1 2 3 5 null . 挑战 O(n)时间复杂度 标签 链表 阅读全文
posted @ 2017-05-04 14:20
LiBaoquan
阅读(346)
评论(0)
推荐(0)
摘要：
"子树" 有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完 阅读全文
posted @ 2017-05-04 14:20
LiBaoquan
阅读(355)
评论(0)
推荐(0)
摘要：
"在O(1)时间复杂度删除链表节点" 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1 2 3 4，和节点 3，删除 3 之后，链表应该变为 1 2 4。 标签 Cracking The Coding Interview 链表 code 阅读全文
posted @ 2017-05-04 14:19
LiBaoquan
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号