骨骼 OV 挂经 求米安抚

旧未来 发表于 2020-7-31 11:22
给的数字都是作为1-9来看待吗？就是都是single-digit的用来判断

是的。不会是10这样。

匿名者 发表于 2020-7-31 12:35
是的。不会是10这样。

感谢！那感觉我上面写的greedy 可能可以...

旧未来 发表于 2020-7-31 12:37
感谢！那感觉我上面写的greedy 可能可以...

嗯。我当时和你想的差不多。花了点时间去approach problem。最后写完了75%的代码吧，然后讲了思路。就挂在这轮上了。因为当时面试官的描述不是像我说打麻将这样简明而要的。他给我描述了很久。然后例子也就给2个。
然后今天下午，大神朋友给了神奇思路，第一步建立一个library，是个set<string>。然后O（n）检查input array。统计每个字数的出现频率，然后conpress成一个string，去检查有没有出现在set中就可以了。
关键在于如何建立library：可以写成11，22，33，...， 99，11111，11222，11333，... ，11123，11234，... 。所以针对11，我们可以压缩成string 1_2，2代表出现了两次，存到set里面。也就意味着对于input，只要我们同样统计每个数字的频率之后，然后压缩后，去找有没有出现在lib中就行，我觉得这样思路也行。
再举个例子：22334455，我们可以压缩成2_2#3_2#4_2#5_2。然后这个数一开始就存在了lib中。我们就知道，这个input是可行的。

匿名者 发表于 2020-7-31 12:53
嗯。我当时和你想的差不多。花了点时间去approach problem。最后写完了75%的代码吧，然后讲了思路。就挂 ...

hmmm 你说的那个方法里面，建lib的过程难道不是枚举所有的可能，这个复杂度很大啊。。。

闵医事豆吉拉 发表于 2020-7-31 12:29
lol，第五题怎么可能O(n)，你写个我看看。

啊刚看到可以自己组牌，那我之前的想法就不对了

zvzv1919 发表于 2020-7-31 13:00
啊刚看到可以自己组牌，那我之前的想法就不对了

大佬你刚才那个解法哪里有问题 我粗略看了下似乎可行？

旧未来 发表于 2020-7-31 13:13
大佬你刚才那个解法哪里有问题 我粗略看了下似乎可行？

我那个解法没考虑string的顺序可以随意变

zvzv1919 发表于 2020-7-31 13:15
我那个解法没考虑string的顺序可以随意变

啊对对对..我那个greedy似乎可行哈哈 瞎写一通...

旧未来 发表于 2020-7-31 13:21
啊对对对..我那个greedy似乎可行哈哈 瞎写一通...

诶，你那个greedy的话11111111算胡牌吗？

旧未来 发表于 2020-7-31 12:59
hmmm 你说的那个方法里面，建lib的过程难道不是枚举所有的可能，这个复杂度很大啊。。。

对，所以要跟面试官沟通，如果是打麻将，那就是没问题。因为我也问他input的限制了，他说20个，暂时。