摘要：
Fraction to Recurring Decimal 要点： 基本公式：当余数小于除数，那么X10然后继续，这个意思就是小数位的数值表示的是余数相对于除数在10中占几份。 注意小数点左边是不用按位计算的，直接一个除法 如何计算循环部分？因为循环部分只会出现在末尾，直观的想法是最后再把循环位补到 阅读全文
摘要：
Compare Version Numbers 题本身思路简单没什么可说的。值得一提的是corner case：多出来的0和没有是相同版本，这样最简单的处理是直接对没有的补0。这样因为需要补齐，循环是到最长的版本。 class Solution(object): def compareVersion 阅读全文
摘要：
Find Peak Element 要点：binary search的依据：三种情况之一：上坡，下坡和峰值点。边界条件和一般情况分开判断，这样branch不会很复杂。更简单的思路是只沿着上坡找。因为一定有peak存在所以最终的落点就是peak。 错误点： 因为invariant是low 阅读全文
摘要：
Find Peak Element 要点：binary search的依据：三种情况之一：上坡，下坡和峰值点。边界条件和一般情况分开判断，这样branch不会很复杂。更简单的思路是只沿着上坡找。因为一定有peak存在所以最终的落点就是peak。 错误点： 因为invariant是low 阅读全文