摘要：
"最大子数组" 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6 挑战 要求时间复杂度为O(n) 标签 领英 子数组 贪心 枚举法 Lint 阅读全文
posted @ 2017-05-04 16:38
LiBaoquan
阅读(391)
评论(0)
推荐(0)
摘要：
"逆序对" 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。 概括：如果a[i] a[j] 且 i 样例 序列 [2, 4, 1, 3, 5] 中，有 3 个逆序对 (2, 1), (4, 1), (4, 3)，则返回 3 。 阅读全文
posted @ 2017-05-04 16:38
LiBaoquan
阅读(244)
评论(0)
推荐(0)
摘要：
"二叉树的前序遍历" 给出一棵二叉树，返回其节点值的前序遍历。 样例 给出一棵二叉树 {1, ,2,3}, 返回 [1,2,3]. 挑战 你能使用非递归实现么？ 标签 递归 二叉树 二叉树遍历 非递归 code / Definition of TreeNode: class TreeNode { p 阅读全文
posted @ 2017-05-04 16:36
LiBaoquan
阅读(292)
评论(0)
推荐(0)
摘要：
"二叉树的中序遍历" 给出一棵二叉树,返回其中序遍历。 样例 给出一棵二叉树 {1, ,2,3}, 返回 [1,3,2]. 挑战 你能使用非递归实现么？ 标签 递归 二叉树 二叉树遍历 code / Definition of TreeNode: class TreeNode { public: i 阅读全文
posted @ 2017-05-04 16:36
LiBaoquan
阅读(209)
评论(0)
推荐(0)
摘要：
"二叉树的层次遍历 II" 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 样例 给出一棵二叉树 {3,9,20, , ,15,7}, 按照从下往上的层次遍历为： [ & 160;& 160;& 160;& 160;[15,7], & 阅读全文
posted @ 2017-05-04 16:36
LiBaoquan
阅读(322)
评论(0)
推荐(0)
摘要：
"复制带随机指针的链表" 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 标签 哈希表 链表 优步 code / Definition for singly linked list with a random 阅读全文
posted @ 2017-05-04 15:45
LiBaoquan
阅读(410)
评论(0)
推荐(0)
摘要：
"带最小值操作的栈" 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数字则不能进行min方法的调用 样例 如下操作：push(1)，pop()，push(2)， 阅读全文
posted @ 2017-05-04 15:45
LiBaoquan
阅读(847)
评论(0)
推荐(0)
摘要：
"克隆二叉树" 深度复制一个二叉树。 给定一个二叉树，返回一个他的 克隆品 。 样例 给定一个二叉树： 返回其相同结构相同数值的克隆二叉树： 标签 二叉树 code / Definition of TreeNode: class TreeNode { public: int val; TreeNod 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(769)
评论(0)
推荐(0)
摘要：
"字符串置换" 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 标签 字符串处理 排列 code class Solution { 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(305)
评论(0)
推荐(0)
摘要：
"二叉树的层次遍历" 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 给一棵二叉树 {3,9,20, , ,15,7} ： 返回他的分层遍历结果： [ & 160;& 160;& 160;& 160;[3], & 160;& 160;& 160;& 160;[9,20], & 16 阅读全文
posted @ 2017-05-04 15:44
LiBaoquan
阅读(637)
评论(0)
推荐(1)
浙公网安备 33010602011771号