骨骼面筋

前一阵面经，中国小哥，人很好，很多提示，答的不好，跪了。

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

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

顺便附上一些店面题目和我自己写的代码，代码仅供参考，如果违规了，麻烦版主帮忙删除。

求大米！！谢谢！！！


补充内容 (2018-11-30 15:21):
忘了说解法了
实际上就是求几个connected component, 处于同一行/列的石头是同一个component，删除的点数等于 总石头数 - component数。
推荐各位不要用union find，第一问这么做很容易做

补充内容 (2018-11-30 15:23):
第二问会问任意一种删除顺序，推荐先建图来做，删除顺序按照从度最少开始删除，类似拓扑排序

补充内容 (2018-12-1 02:27):
求大米，谢谢大家～

就是lc 就四期吧

这题今天遇到了  其实发现是找connected component.   因为你会发现如果是connected 你肯定有办法删到只有一个

zhangzitong001 发表于 2018-11-30 14:55
这题今天遇到了  其实发现是找connected component.   因为你会发现如果是connected 你肯定有办法删到只有 ...

是这样的，实际上就是求几个connected component, 处于同一行/列的石头是同一个component，删除的点数等于 总石头数 - component数。

merlincw 发表于 2018/11/30 15:20:14


是这样的，实际上就是求几个connected component, 处于同一行/列的石头是同一个component，删除的点数等于 总石头数 - component数。

我用了union find  因为input不明确 没想到建图.  后来优化的时候说了 可以先建图.   原来还有follow up啊????.  不过follow up顺序 拓扑就行.  我第一问其实也想拓扑来结果被面试官否决了   醉了

说实话，这道题和上周leetcode周赛题一毛一样

这道题怎么变得这么高频了

为何不推荐各位不要用union find

dengzeyu147 发表于 2018-12-1 02:31
为何不推荐各位不要用union find

第二问会问顺序，union find没法用，直接建图能够基于第一问来做，麻烦加个大米，谢谢

请问lz你面的这道题的代码在你的zip里有么，我好像没找到lol