2017年11月5日

主元素

摘要：因主元素出现次数严格大于所有元素出现次数的一半，故排序后中间元素必是主元素 class Solution {public: /* * @param nums: a list of integers * @return: find a majority number */ int majorityNu 阅读全文

posted @ 2017-11-05 22:50 叶尘阅读(262) 评论(0) 推荐(0)

最小子数组

摘要： class Solution {public: /* * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ int minSubArray(vector<int> 阅读全文

posted @ 2017-11-05 22:46 叶尘阅读(112) 评论(0) 推荐(0)

最大子数组

摘要： class Solution {public: /* * @param nums: A list of integers * @return: A integer indicate the sum of max subarray */ int maxSubArray(vector<int> &num 阅读全文

posted @ 2017-11-05 22:42 叶尘阅读(108) 评论(0) 推荐(0)

平衡二叉树

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文

posted @ 2017-11-05 22:34 叶尘阅读(120) 评论(0) 推荐(0)

二叉树的最大深度

摘要：分别递归遍历左右子树，并且做比较，选取深度大的一支 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this 阅读全文

posted @ 2017-11-05 22:30 叶尘阅读(145) 评论(0) 推荐(0)

平面列表

摘要：遍历列表中元素，如果是整数则添加到数组中，如果是列表则递归遍历该列表。 /** * // This is the interface that allows for creating nested lists. * // You should not implement it, or specula 阅读全文

posted @ 2017-11-05 21:53 叶尘阅读(215) 评论(0) 推荐(0)

2017年9月18日

子树

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文

posted @ 2017-09-18 15:32 叶尘阅读(328) 评论(0) 推荐(0)

把排序数组转化为高度最小的二叉搜索树

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文

posted @ 2017-09-18 15:28 叶尘阅读(105) 评论(0) 推荐(0)

二叉树的最大深度

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文

posted @ 2017-09-18 15:26 叶尘阅读(186) 评论(0) 推荐(0)

平衡二叉树

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文

posted @ 2017-09-18 15:25 叶尘阅读(97) 评论(0) 推荐(0)

导航

公告

2017年11月5日

2017年9月18日