力扣刷题
forewill
这个作者很懒,什么都没留下…
展开
-
力扣刷题 104. 二叉树的最大深度
104. 二叉树的最大深度题目自己的解法题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ \15 7自己的解法分析题目,首先考虑到用递归,建立一个新函数用于递归调用。新函数判断传进来的接待你是否为空节点,若不为空则继续进行递归调用,若为空则返回0。具体代码如下class Solution: def maxDepth(self, root:原创 2020-08-03 13:46:39 · 266 阅读 · 0 评论 -
力扣刷题 122. 买卖股票的最佳时机 II
买卖股票的最佳时机 II自己的解题思路大佬的解题思路自己的解题思路自己的思路首先对给定的列表进行遍历,举例如[7,1,5,3,6,4],若当前i对应的价格小于i+1的价格,则意味着低点买入,设置标记b为True,若当前i对应的价格大于i+1的价格,则意味着高点卖出,设置标记b为False。b代表是否买股票。对应的代码如下:class Solution: def maxProfit(self, prices: List[int]) -> int: max_value =原创 2020-07-31 14:26:55 · 263 阅读 · 0 评论