刚面了,两道题。就不设积分查看了。
一,给你A和 B两个list,A里面是一堆单词,B里面是一些字母,判断A里面的单词是不是按照B里面的字母顺序排序的
二,立寇伞弎珥
第一题想复杂了,一开始想的是把每个单词都转化成数字然后比较,经指点后直接pair-wire用字母的index比较了。。
第二题就是dfs,优化是加了一个哈希表来存储next valid ticket(见利叩)
刚面了,两道题。就不设积分查看了。
一,给你A和 B两个list,A里面是一堆单词,B里面是一些字母,判断A里面的单词是不是按照B里面的字母顺序排序的
二,立寇伞弎珥
第一题想复杂了,一开始想的是把每个单词都转化成数字然后比较,经指点后直接pair-wire用字母的index比较了。。
第二题就是dfs,优化是加了一个哈希表来存储next valid ticket(见利叩)
第一题应该也是原题,我忘记题号了,知道的童鞋赐教一下吧
第一题是蠡口 耳刘久alien dictionary反过来的版本
感觉第一题有点复杂啊 抱抱lz 加油 更好的在后面
请问第一题的做法,lz可以详细说一下吗