摘要: https://leetcode.cn/problems/binary-tree-maximum-path-sum/description/ dp, 树上搜索 因为值有负数,所以针对一个节点的更新,有四种情况: 节点值本身 节点值 + 左子树 节点值 + 右子树 节点值 + 左子树 + 右子树 要注 阅读全文
posted @ 2022-11-22 21:13 星星亮了欸 阅读(29) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/top-k-frequent-elements/description/ 主要是用hash表 数据个数给定了,但是数据范围没有给定,可能是负数。 所以需要map来记录每个数的id class Solution { public: map<in 阅读全文
posted @ 2022-11-22 20:09 星星亮了欸 阅读(24) 评论(0) 推荐(0) 编辑