首页 > TAG信息列表 > nowMax
刷题-力扣-508. 出现次数最多的子树元素和
508. 出现次数最多的子树元素和 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/most-frequent-subtree-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给你一个二叉树的根结点,请你找出出现次数最多的子树元素和。一个结点刷题-力扣-501. 二叉搜索树中的众数
501. 二叉搜索树中的众数 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高题解 牛半仙的妹子序列
传送门 就是求极长上升子序列的方案数,然而写了一下午加一晚上…… 记着什么时候再打一遍这个板子,顺便把这题做了…… 其实和God Knows类似,但之前线段树维护单调栈的板子没选好,可迁移性不高,现在回来填坑了 首先可以发现可以给每个点挂载一个方案数信息,就可以DP了 考虑如何优化,发现