随笔分类 - leetcode
leetcode-easy-array-217. Contains Duplicate
摘要：mycode 76.39% 参考 最快：
阅读全文
leetcode-easy-array-189 Rotate Array
摘要：mycode 75.59%
阅读全文
leetcode-easy-array-122 best time to buy and sell stocks II
摘要：mycode 69.45% 参考： 下面的更快，因为索引查找的次数少一些！
阅读全文
leetcode-easy-array-31 three sum
摘要：mycode 69.20% 参考： 思路和我的差不多，就是用一个标识符去记录重复项被非重复项覆盖的位置
阅读全文
leetcode-mid-others-621. Task Scheduler
摘要：mycode 53.01% 这个题在纸上画一画就知道啦，只要出现次数最多的字母能够满足要求，其他更少的字母穿插在其中，间隔就更满足<n啦，当然，最后不要忘记加上尾巴哦，尾巴和出现次数最多的字母的种类有关哦！ 参考：
阅读全文
leetcode-mid-math-371. Sum of Two Integers-NO-???
摘要：mycode： 没思路啊。。。二级制四则运算不熟悉。。。 参考： 既然不能使用加法和减法，那么就用位操作。下面以计算5+4的例子说明如何用位操作实现加法： 1. 用二进制表示两个加数，a=5=0101，b=4=0100； 2. 用and（&）操作得到所有位上的进位carry=0100; 3. 用xo
阅读全文
leetcode-mid-math-172. Factorial Trailing Zeroes-NO-？？？？
摘要：mycode 问题：为甚在小于200的时候，答案ok，大于等于200的时候，就少一个1？？？ 参考
阅读全文
leetcode-mid-others-169. Majority Element¶
摘要：mycode 54.93% 参考： 思路 ： 题目中说明了majority的特点，所以排序之后从下标就能看出来啦
阅读全文
leetcode-mid-others-150. Evaluate Reverse Polish Notation
摘要：mycode 42.30%、 注意：如果不考虑符号，-1//3=-1而不是等于0，因为是向下取整 参考：
阅读全文
leetcode-mid- math-166. Fraction to Recurring Decimal
摘要：mycode 73.92% 如何判断同号？ 1)res = "-" if ((numerator>0) ^ (denominator>0)) else "" 2)如下 参考： 思路; 我记录了每次的商和余数，其实没必要啦，只需要记录余数即可，因为除数是不变的，余数重复出现了，自然商也就重复啦
阅读全文
leetcode-mid-math-29. Divide Two Integers-NO
摘要：mycode 91.28% 参考： 思路：其实时不能用除法运算的，但是我还是用了。。。。 这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出，返回MAX_INT。这道题的直接思路是用被除数不断减去除数，直到为0。这种方法的迭代次数是结果的大小，即比如结果为n，算法复杂度是O
阅读全文
leetcode-mid- 50. Pow(x,n)-NO
摘要：mycode time limited 例如 x=0.00001 n=2147483647 参考：
阅读全文
leetcode-mid-math - 69. Sqrt(x)-NO
摘要：mycode memory error 参考： 1、但是下面这个可以过！！！难道range会存储？？？？？？？？？？？ 2、 3、 我也试了类似二分的方法想缩小范围，但是没有成功。。。
阅读全文
leetcode-mid-math-202. Happy Number-NO
摘要：mycode 关键不知道怎么退出循环。。。。。。。。。。。。。其实只要有一个平方和以前出现过，那么整个计算过程就会重复 参考：
阅读全文
leetcode-mid-dynamic programming- Longest Increasing Subsequence-NO
摘要：不会。。。 参考： 思路类似于coin那个题，for循环中在满足条件时就及时更新当下位置的信息
阅读全文
leetcode-mid-design-380. Insert Delete GetRandom O(1)
摘要：mycode 参考： emmmm。。。我直接调用的？？？我的天。。。 思路:用dic来查找，找到后去insert和删除
阅读全文
leetcode-mid-design-297. Serialize and Deserialize Binary Tree¶-NO -？？
摘要：mycode 将list转换成树的时候没有思路 参考： deque 是双边队列（double-ended queue），具有队列和栈的性质，在 list 的基础上增加了移动、旋转和增删等 其中queue可以用list替换 疑惑 Line 35: AttributeError: Codec insta
阅读全文
leetcode-mid-dynamic programming-322. Coin Change - NO
摘要：mycode 我开始错误的思路：先用大钱除总钱数来保证 fewest number of coins，当最后剩下的amount小于最小币值的货币时，就说明return -1，但是这样想是有问题的！！！ 例如：[1,4,5] 12=5*2+2 12 =5*2 + 1*2 用了4枚，但是12 = 4*3
阅读全文
leetcode-mid-dynamic programming-62. Unique Paths
摘要：mycode time limited 参考： 思路： 类似于金字塔那个题，考虑上一步即可
阅读全文
leetcode-mid-dynamic programming-55. Jump Game
摘要：mycode 71.47% 思路： 既然要到达终点，那么俺就可以倒推，要想到达n，可以有以下情况 1）到达n-1，然后该位置最少可以走一步 2）到达n-2，然后该位置最少可以走两步 3）到达n-3，然后该位置最少可以走三步 。。。。 emmmm...本来想按照这个方法写个函数，发现跑不通。。。。我就
阅读全文