狗家店面挂经

我说一个navie的想法。既然限制了数字不超过650，那我直接遍历不就可以了吗？从1 - 650。每个数字都判断一下，倒过来是不是合法的号码牌。因为输入规模是死的【不超过650】，所以，是O（1）的时间

只身回马枪 发表于 2019-1-1 11:25
我说一个navie的想法。既然限制了数字不超过650，那我直接遍历不就可以了吗？从1 - 650。每个数字都判断一 ...

直接遍历是可以的，但是follow up也还要想一下。。如果是针对每个数字判断的话需要设置的条件有些多，一次不太好想全

buerkuson 发表于 2019-1-1 13:06
直接遍历是可以的，但是follow up也还要想一下。。如果是针对每个数字判断的话需要设置的条件有些多，一 ...

谢谢楼主，感觉像是刷题网的Strobogrammatic Number。

只身回马枪 发表于 2019-1-1 13:12
谢谢楼主，感觉像是刷题网的Strobogrammatic Number。

我刷的有点少，还没做到这个题。。不过我intuitive就是这么想的，结果发现给自己挖了个大坑。。

lz可以请问一下log(N) 的解法是怎么做的么？  我有点没搞明白， 这道题是求可翻转数的个数么？