FB 店面

第一题

Count of subsets having sum of min and max element less than

Given an integer array arr[] and an integer K, the task is to find the number of non-empty subsets S such that min(S) + max(

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

;next() -- 2
p->remove() -- 以2开始的子树被删除
此时二叉树应该是
    1
       3
     6  7
p->next() -- 3

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题是刷题网要撕散吧？

第二题楼主拿stack 做的?

stack + unordered_map

为了存子父对应关系

第一题的源码：https://www.geeksforgeeks.org/co ... lement-less-than-k/

请问LZ第二题，call remove() 删除一个子树后，怎么操作让next() 能在原来的基础上继续工作？  

twtypsj 发表于 2020-12-23 12:52
别人的做法不清楚，我的想法是，每次调用next的时候，保存子父关系到map里面，把右子树保存到stack里，记 ...

仔细看remove()是remove 上一个next的node。 你的思路应该是对的。

JoyForce 发表于 2021-1-17 10:02
我觉得不用保存父子关系，只要用hashset保存上一个访问的左右子树就可以了
然后在next中，先把stack里存 ...

我觉得你的想法也是可以的