- 博客(5)
- 收藏
- 关注
原创 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 class Solution { public: int findLengthOfLCIS(vector<int>& nums) { if( nums.size() == 0) .
2020-09-04 21:14:20 134
原创 平衡二叉树
class Solution { public: int isBalancedCore(TreeNode* root) { if(root == nullptr) return 0; int left = isBalancedCore(root -> left); if(left == -1) return -1; int right = isBalancedCo.
2020-07-24 00:34:46 73
原创 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 ...
2020-07-23 23:59:19 541
转载 算法高频面试题:二叉树的最大路径和
class Solution { private: int maxSum = INT_MIN; public: int maxGain(TreeNode* node) { if (node == nullptr) { return 0; } // 递归计算左右子节点的最大贡献值 // 只有在最大贡献值大于 0 时,才会选取对应子节点 int leftGain = ma.
2020-07-23 12:26:10 261
原创 算法高频面试题:从上到下打印二叉树
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; deque<TreeNode*> deque1; vector<int> rowRes; if(root == nullptr) { .
2020-07-23 12:07:22 73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人