摘要:
题目描述 假设你有一个数组,其中第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 阅读全文