Leetcode腾讯精选练习50题
121-买卖股票的最佳时机
暴力求解???
官方题解:除了暴力解法,还有一次遍历法
122-买卖股票的最佳时机Ⅱ
官方题解:
动态规划,好懂,每个交易日结束时有/无股票
贪心算法,没太懂…
124-二叉树中的最大路径和
类比104-二叉树的最大深度,递归?
官方题解:用maxgain()函数递归,maxgain指的是以这个点为根找一条和最大的路径
暴力求解???
官方题解:除了暴力解法,还有一次遍历法
官方题解:
动态规划,好懂,每个交易日结束时有/无股票
贪心算法,没太懂…
类比104-二叉树的最大深度,递归?
官方题解:用maxgain()函数递归,maxgain指的是以这个点为根找一条和最大的路径