技术栈

leetcode周赛419

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