📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家VO过经

   
🔗
jajaas 2021-10-29 02:51:23 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-G1AWT  2021-10-29 03:11:19
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
irwinplimpton 2021-10-29 08:56:01 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
guaiguaibaibai 2021-10-30 05:44:52 | 只看该作者
全局:
想問一下,第一題的最後一個followup具體是什麼意思?
謝謝
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-Y6OC6  2021-10-30 06:07:54
有人知道第二题怎么设计吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-G1AWT  2021-10-30 09:13:53
guaiguaibaibai 发表于 2021-10-29 16:44
想問一下,第一題的最後一個followup具體是什麼意思?
謝謝

类似于让你给一个数组排序,但数组本身不可修改,所以你创建了一个从0-N-1的index数组并对这个数组进行排序。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-G1AWT  2021-10-30 09:21:51
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DAHOQ  2021-10-30 09:24:15
謝謝你的分享,很有用的資訊!
回复

使用道具 举报

🔗
looking0905 2021-10-30 12:39:32 | 只看该作者
全局:
匿名者 发表于 2021-10-28 12:11
我用mask表示每个状态有哪些节点被删,,比如1101表示第0、2、3号节点被删。
dp[mask] = sum( dp[mask ^  ...

楼主能详细讲一下 3b( 删除叶子节点,顺序不限,要求输出所有可能删除顺序的总数量)的思路吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-G1AWT  2021-10-31 00:47:50
本帖最后由 匿名 于 2021-10-30 12:17 编辑
looking0905 发表于 2021-10-29 23:39
楼主能详细讲一下 3b( 删除叶子节点,顺序不限,要求输出所有可能删除顺序的总数量)的思路吗?
  1. class TreeNode:
  2.     def __init__(self) -> None:
  3.         self.val = 0
  4.         self.parent = None
  5.         self.children = set()

  6. def deleteLeaves( root: TreeNode) -> int:
  7.     mask = {}
  8.     i = 1
  9.     stack = [root]
  10.     while stack:
  11.         node = stack.pop()
  12.         mask[node] = i
  13.         i *= 2
  14.         for child in node.children:
  15.             stack.append( child)
  16.     dp = [0] * i
  17.     dp[0] = 1
  18.     curSet, nextSet = set(), set()
  19.     curSet.add(0)
  20.     while curSet or nextSet:
  21.         if not curSet:
  22.             curSet, nextSet = nextSet, set()
  23.             continue
  24.         curMask = curSet.pop()
  25.         for node in mask:
  26.             isLeaf = True if not node.children else not any( mask[child] | curMask != mask for child in node.children)
  27.             if isLeaf and mask[node] | curMask != curMask:
  28.                 dp[ curMask | mask[node]] += dp[curMask]
  29.                 nextSet.add( curMask | mask[node])
  30.     return dp[-1]
复制代码
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表