摘要：
题目描述 假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 示例1 输入 [1,4,2] 输出 3 示例2 输入 [2,4,1] 输出 2题目分析：分析题目可知，首先，必须先买入，其次 阅读全文
摘要：
题目描述 假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。 设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。 Say you have an array for which 阅读全文
摘要：
题目描述 判断给定的链表中是否有环 扩展： 你能给出不利用额外空间的解法么？ Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 阅读全文
摘要：
题目描述 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 返回：[1,2,3]. 备注；用递归来解这道题很简单，你可以给出迭代的解法么？ 代码如下： 1 vector<int> preorderTraversal(TreeNode* root) { 2 TreeNode* c 阅读全文
摘要：
题目描述 给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。 判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。 Given two binary trees, write a function to check if they are equal or not. 阅读全文
摘要：
题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longe 阅读全文