黑车OA， 求加米

第一题忘了
第二题给a, b两个string, char by char 加在一起
Example: a =  "99", b = "99", 返回 "1818"
a =

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

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

1]
[2, 4, 3] -> [1, 1, 3] #2，3，4连在一起
[2, 4, 3, 0] -> [1, 1, 3, 3] 最大值3 （2， 3， 4）

第三题啥意思没看懂。。。[ ['a','b'],
  ['c', d']]
-> [['c'], ['a','b'], ['b']] 这一步咋来的？d为啥不见了？
-> ['cc', 'ab', 'bb'] # 如果sort, ['ab', 'bb', 'cc']
-> [3, 1, 2]   这个是啥？

第四题，每加一个新house的operation，如果这个新house和前面一个house是+1 or -1的关系，就union(). 然后要对整个array的每个house扫一遍，通过find()来计算每一个cluster的size。这是很简单的，但每一个operation都要做union + 整个array的find, 是不是复杂度有点高？是否有更简单的办法

谢谢楼主 感觉这题目都是brute force？有什么地方需要optimize吗

楼主 第三题没有够长度的时候填充是填充最后一个char吗， 比如说string是'ab' 但是要求的长度是5， 是填b 成为abbbb吗

楼主 最后一题啥思路呀 求解

raynayi 发表于 2021-3-31 15:38
楼主 最后一题啥思路呀 求解

最后union find就可以 全局记录一个max

匿名者 发表于 2021-3-31 14:11
楼主 第三题没有够长度的时候填充是填充最后一个char吗， 比如说string是'ab' 但是要求的长度是5， 是填b  ...

是的， 填充最后一个char.

第3题我第一步返回给错了。 斜着print应该是[['c'], ['a','b'], ['d']]

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

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

这个第三题感觉好长啊。。楼主写完了吗