摘要：
"螺旋矩阵 II" 给你一个数n生成一个包含1 n^2的螺旋形矩阵 样例 n = 3 矩阵为 [ & 160;& 160;& 160;& 160;[ 1, 2, 3 ], & 160;& 160;& 160;& 160;[ 8, 9, 4 ], & 160;& 160;& 160;& 160;[ 7 阅读全文
posted @ 2017-05-04 16:38
LiBaoquan
阅读(447)
评论(0)
推荐(0)
摘要：
"两个链表的交叉" 请写一个程序，找到两个单链表最开始的交叉节点。 注意事项 如果两个链表没有交叉，返回null。 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 样例 下列两个链表： 在节点 c1 开始交叉。 挑战 需满足 O(n) 时间复杂度，且仅用 O(1) 内存。 阅读全文
posted @ 2017-05-04 16:38
LiBaoquan
阅读(429)
评论(0)
推荐(0)
摘要：
"二叉树的前序遍历" 给出一棵二叉树，返回其节点值的前序遍历。 样例 给出一棵二叉树 {1, ,2,3}, 返回 [1,2,3]. 挑战 你能使用非递归实现么？ 标签 递归 二叉树 二叉树遍历 非递归 code / Definition of TreeNode: class TreeNode { p 阅读全文
posted @ 2017-05-04 16:36
LiBaoquan
阅读(272)
评论(0)
推荐(0)
摘要：
"二叉树的中序遍历" 给出一棵二叉树,返回其中序遍历。 样例 给出一棵二叉树 {1, ,2,3}, 返回 [1,3,2]. 挑战 你能使用非递归实现么？ 标签 递归 二叉树 二叉树遍历 code / Definition of TreeNode: class TreeNode { public: i 阅读全文
posted @ 2017-05-04 16:36
LiBaoquan
阅读(195)
评论(0)
推荐(0)
摘要：
"二叉树的层次遍历 II" 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 样例 给出一棵二叉树 {3,9,20, , ,15,7}, 按照从下往上的层次遍历为： [ & 160;& 160;& 160;& 160;[15,7], & 阅读全文
posted @ 2017-05-04 16:36
LiBaoquan
阅读(305)
评论(0)
推荐(0)
摘要：
"复制带随机指针的链表" 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 标签 哈希表 链表 优步 code / Definition for singly linked list with a random 阅读全文
posted @ 2017-05-04 15:45
LiBaoquan
阅读(399)
评论(0)
推荐(0)
摘要：
"带最小值操作的栈" 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数字则不能进行min方法的调用 样例 如下操作：push(1)，pop()，push(2)， 阅读全文
posted @ 2017-05-04 15:45
LiBaoquan
阅读(833)
评论(0)
推荐(0)
摘要：
"二叉树的路径和" 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 样例 给定一个二叉树，和 目标值 = 5: 返回： [ & 160;& 160;& 160;& 160;[1, 2, 2], & 160;& 160;& 160 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(617)
评论(0)
推荐(0)
摘要：
"克隆二叉树" 深度复制一个二叉树。 给定一个二叉树，返回一个他的 克隆品 。 样例 给定一个二叉树： 返回其相同结构相同数值的克隆二叉树： 标签 二叉树 code / Definition of TreeNode: class TreeNode { public: int val; TreeNod 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(755)
评论(0)
推荐(0)
摘要：
"字符串置换" 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 标签 字符串处理 排列 code class Solution { 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号