Coursera Intern OA

两道时间复杂度的选择题，比较简单
两道算法题
1. cut the sticks
给你N根长度不相等的木棍。有一种切割操作：把所有的木棍都切成最短的高度，并记录下切下来的宽度（木棍数），扔掉切下的部分。重复这种切割操作，直到所有的木棍都被扔掉。 你需要输出每次切割下记录的宽度（木棍数）

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

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

  a ab or  aa b   长度不同，不可能成功，reutrn -1xyyx      xy  yx   已经是互为angrams， reutrn 0
求大米~~

第二题格式乱了.     输入是aab，那么有两种可能，a   ab 或者 aa  b 。     输入是 xyyx     string1:xy   string2: yx  ,已经是互为angrams， reutrn 0

也就是说string1和string2是黏在一起输入的，如果输入的string的长度是单数，就返回-1吗

snl 发表于 2016-10-9 03:17
也就是说string1和string2是黏在一起输入的，如果输入的string的长度是单数，就返回-1吗

yes~~~~~~~

半个小时做完，然后就没反应了。。。