摘要: 题目描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 这道题很容易想到采用递归的写法: class Solution { public: int maxDepth(TreeNode* root) { if(ro 阅读全文
posted @ 2021-12-13 23:42 天岁 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: prices = 阅读全文
posted @ 2021-12-13 23:36 天岁 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 最近抱着试试看的态度投了几份简历,没想到收到了几家公司的面试邀请。于是便打算每天在力扣上刷一些算法题,也当学习和准备面试了。 题目描述: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原 阅读全文
posted @ 2021-12-13 23:32 天岁 阅读(33) 评论(0) 推荐(0) 编辑