2016年7月24日
leetcode166. Fraction to Recurring Decimal
摘要： 题意：给出分子和分母，用字符串表示结果，循环的部分用“（）”括起来。 思路： 模拟笔算， 最初根据1/99的情况，设想用path记录余数相同时的间隔步长，但只能用于处理（00..0n）的情况，其中n为[1,9]； 后来采取网上看到用map记录<余数，出现位置>的想法。 通过判断map中key是否重复 阅读全文
posted @ 2016-07-24 20:07 西小贝 阅读(218) 评论(0) 推荐(0)