LeetCode
文章平均质量分 56
芳草源
路漫漫其修远兮,吾将上下而求索
展开
-
Maxinum Subarray
题目描述:Find the contiguous subarray within an array (containing at least one number) which has the largest sum. 输入:the array([−2,1,−3,4,−1,2,1,−5,4]) 输出: the largest sum(6) PS. for the array [4,−1,2,原创 2015-08-30 21:42:17 · 571 阅读 · 0 评论 -
2015华为机试题
一般二叉树的算法很容易地想到使用递归。在求一棵二叉树的深度时,我们判断根结点,如果根节点存在,则可以将问题转换成:求该根节点的左右子树中深度较大者+1。 代码如下:class Solution {public: int TreeDepth(TreeNode* pRoot) { int leftDepth, rightDepth; if(pRoot原创 2015-09-13 11:32:31 · 1127 阅读 · 0 评论