摘要:
https://leetcode.cn/problems/binary-tree-maximum-path-sum/description/ dp, 树上搜索 因为值有负数,所以针对一个节点的更新,有四种情况: 节点值本身 节点值 + 左子树 节点值 + 右子树 节点值 + 左子树 + 右子树 要注 阅读全文
摘要:
https://leetcode.cn/problems/top-k-frequent-elements/description/ 主要是用hash表 数据个数给定了,但是数据范围没有给定,可能是负数。 所以需要map来记录每个数的id class Solution { public: map<in 阅读全文