【Leetcode】247. Strobogrammatic Number II

1 翻转之后和自己相等的数字有0,1,8;当n为奇数的时候,最里面的数可以是这三个中的一个,然后依次在外面给两端添加对称的字符;注意最外层不能是0


2 第二种方法:


3 对于0的情况,先按general都返回来,因为下一次recursive需要用到,只是最终返回的时候去掉0开头的情况

4 if n==0, 返回['']不是None; n=1时也要单独处理;n>1的时候,因为会有以‘0’开头的数要注意;为什么单独写find?是想general返回所有,包括0开头的,最后在主函数里再处理corner case


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 这个不错分享给大家,从扣上看到的,就转过来了 《电脑专业英语》 file [fail] n. 文件;v. 保存文...
    麦子先生R阅读 6,620评论 5 24
  • 有幸结识“简书”,业余把所思所想做个记录,这是真实的想法,我始终没有把她作为一个写作平台,也没有把自己视为一个写作...
    LAKESEA阅读 538评论 5 11
  • 我曾三上九华山,那一片竹海随风而起如海浪般涌动,清脆的绿色带着香味扑鼻而来,相信大家都知道,九华山是南无大愿地藏王...
    姜天合阅读 307评论 1 3