技术栈
leetcode周赛419
Espresso Macchiato
2 个月前
leetcode
·
二叉树遍历
·
leetcode周赛419
·
leetcode 3319
·
leetcode meidum
Leetcode 3319. K-th Largest Perfect Subtree Size in Binary Tree
这一题其实就是一个很常见的树的遍历,我们自底向上遍历每一个子树,看看其是否是完美二叉树,然后如果是的话将其结果存储下来然后找出第k大的结果即可。
Espresso Macchiato
2 个月前
leetcode
·
滑动窗口
·
leetcode hard
·
leetcode 3321
·
leetcode周赛419
Leetcode 3321. Find X-Sum of All K-Long Subarrays II
这一题同样虽然是一道hard的题目,但也是比较常规的,就是通过一个滑动窗口不断地维护当前长度为k的滑动窗口内所有数字的出现次数,进而维护一个按照出现次数和大小从大到小排列的数组,最后使用这个数组维护top x的频次的数字的总和即可。