非死不可店面， 挂

Vicmal 发表于 2018-11-8 10:59
请问下楼主给的什么解法？感觉这道题只能比较相邻的 然后for 每个位置的字符 看每个字符在给的order里面对 ...

我差不多是这么写的，
foreach words[i-1] , words[i] pair, find the first characters of words[i-1] and words[i] from left and compare if words[i-1][j] < words[i][j].
烙印不理解，他觉得需要先对每个词的第一个char比较，然后第二个char。类似radix sort，我觉得没那么复杂。

补充内容 (2018-11-9 10:48):
有些自动格式问题，补充一下以免误解。
foreach words[i-1] , words【i】  pair, find the first characters of words[i-1] and words【i】 from left and compare if words[i-1][j] < words【i】[j].

drool 发表于 2018-11-8 11:10
电话通知你了吗？可能加面

还没，随意吧。

mingzhou1987 发表于 2018-11-8 11:11
祝楼主好运，不是太理解第一个例子，为什么“ab" 还是return true，能解释一下嘛？

c 和 a 的比较已经可以决定cb 在ab 前面

drool 发表于 2018-11-8 11:08
用trie 吧 每节点记录和以前visit过的最大的比 不能更小

这个题目用trie 是杀鸡用牛刀吧？ 比较可以传递的，

jih23 发表于 2018-11-9 09:24
我差不多是这么写的，
foreach words , words pair, find the first characters of words and words fr ...

遇到这种烙印也没办法，楼主应该给他解释了比较可以传递的。。这道题只需要返回true或者false就可以了，如果需要重新排序才需要radix sort，这烙印有毒. 楼主加油！

jih23 发表于 2018/11/09 09:27:51


这个题目用trie 是杀鸡用牛刀吧？ 比较可以传递的，

也对 发力过猛