二3319.

本题数据范围较小可以使用滑动窗口计算子数组nums[iik-1]中每个数字出现的次数然后使用堆计算出现次数最多的前x个元素计算出当前的x

sum代码如下

PriorityQueue((a,b)-a[1]b[1]?a[0]-b[0]:a[1]-b[1]);for(int

i0;

x){que.poll();}}while(!que.isEmpty()){int[]

que.poll();ans[l]

本题是一道二叉树问题主要就是如何判断该树/子树是一颗完全二叉树如果一个树它的左右两颗子树都是完全二叉树那么它一定是完全二叉树吗不一定拿示例一来说对于节点3/6来说它们的子树都是完全二叉树但是以节点3/6为根节点的树不是完全二叉树因为它们左右子树的节点数量不同也可以说是它们的高度不同因为完全二叉树的形状是固定的所以在判断它是否是完全二叉树时有两个条件1、它的左右子树是完全二叉树2、它的左右子树的节点数量相同/高度相同。

代码如下

kthLargestPerfectSubtree(TreeNode

root,

{dfs(root);Collections.sort(ans);int

ans.size();return

k?ans.get(n-k):-1;}//左右子树节点数相同的写法int

dfs(TreeNode

right){ans.add(left*2-1);}else{return

-1;}return

kthLargestPerfectSubtree(TreeNode

root,

{dfs(root);Collections.sort(ans);int

ans.size();if(k

表示方便记忆化简单来说就是枚举Bob每一种出招顺序然后判断得分能否大于Alicedfs枚举需要知道当前是第几回合(i)Bob前一次召唤的生物(k)以及两者的得分之差(j)。

dfs(ijk)前

个回合两者等分之差为

本题就是使用两个有序集合分别维护nums[iik-1]的中的出现次数最多的前

个元素{出现次数数字}和剩下的其他元素然后使用滑动窗口不断模拟元素进出时两个有序集合如何操作同时维护前一个有序集合的元素总和。

代码如下

TreeSet(L.comparator());MapInteger,

Integer

Integer::sum);add(nums[r]);//将{key1,

val}输入if(r-l1

Integer::sum);add(nums[l]);//将{key-1,

val}输入l;}if(r-l1

mx[1];R.add(mn);L.remove(mn);L.add(mx);R.remove(mx);}}void

remove(int

val};if(R.contains(rem)){R.remove(rem);return;}sumL

rem[0]

rem[1];L.remove(rem);if(R.size()

0){int[]