狗哥背靠背实习店面硅晶

68翻着反着举。。。不是89么。。。还是题目指的是左右反着，12-21，34-43这样子么

hzyj1221 发表于 2018-12-15 08:48
lz,你说的map套map是类似于Map 的数据结构来存储过程的意思嘛～～

对的就是这种，应该有空间复杂度更低的的方法

hzyj1221 发表于 2018-12-15 08:52
68翻着反着举。。。不是89么。。。还是题目指的是左右反着，12-21，34-43这样子么

上下反着的  因为不一样所以要找出来

josiexianli 发表于 2018-12-15 09:00
上下反着的  因为不一样所以要找出来

嗯嗯好哒谢谢哇！！

感觉如果用dfs做，好像还是有些绕？有很多特殊情况的number需要排除，是不是直接用for循环，然后把有6 or 9的数字换成9 6，然后再对比number 和reverse number 的值是否一样比较清晰呢？

用for 循环要考虑很多情况吧。 因为 一共是0， 1， 6， 8， 9 这些数字的组合会有歧义。0, 1， 8 这三个字母是颠倒相同的，所以数字是 101， 18 并不产生歧义， 但是0，1，8 和8. 9 组合起来数字是16 66 68这些会产生歧义

hzyj1221 发表于 2018-12-15 09:26
感觉如果用dfs做，好像还是有些绕？有很多特殊情况的number需要排除，是不是直接用for循环，然后把有6 or 9 ...

仔细想了下 对是用for loop 比较直接，用map建立下对应关系就好

josiexianli 发表于 2018-12-16 10:28
仔细想了下 对是用for loop 比较直接，用map建立下对应关系就好

哎不过感觉面试的时候那么紧张 这种虽然不难都是有很多细节的题就会很慌乱了。。

想加米，但是匿名贴好像加不了米诶

楼主！ 匿名帖无法加米。能不能分享一下总结的面经？马上给你加米！