随笔分类 - leetcode
leetcode-easy-trees-Maximum Depth of Binary Tree
摘要:mycode 92.69% 参考
阅读全文
leetcode-easy-others-20 Valid Parentheses
摘要:mycode 95.76%
阅读全文
leetcode-easy-others-268 Missing Number
摘要:mycode 80.25% 参考
阅读全文
leetcode-easy-others-118 Pascal's Triangle
摘要:mycode 16.47% 参考
阅读全文
leetcode-easy-others-190. Reverse Bits-NO
摘要:mycode 不会。。。 参考: 1、 思路: 将十进制的n转换成二进制(str) -》 利用切片、反向获取不包含0b的反转后的二进制字符串 -》 补上0(共32位) 2、 temp = “0b"+temp这一步可有可无
阅读全文
leetcode-easy-others-461. Hamming Distance
摘要:mycode 92.05% 参考
阅读全文
leetcode-easy-others-191. Number of 1 Bits-NO
摘要:mycode 不会。。。 输入是二进制。。。。我还以为十进制。。。。 00000001011 = 11 题意: 编写一个将(无符号)整数作为输入的函数,并返回该数字二进制表示中等于1的位数。例如:输入1234,其二进制表示为10011010010,所以所要求实现函数的输出应该是5。 参考 1 移位+
阅读全文
leetcode-easy-math-13 Roman to Integer
摘要:mycode 97.21% 参考
阅读全文
leetcode-easy-math-326. Power of Three
摘要:mycode 参考
阅读全文
leetcode-easy-math-204 Count Primes-NO
摘要:mycode time limited 参考 1 2 更快优化 time limited
阅读全文
leetcode-easy-math-412 Fizz Buzz
摘要:mycode 99.06%
阅读全文
leetcode-easy-design-155 Min Stack
摘要:mycode 21.48% 列表是有pop操作的 self.res.pop() 参考 始终更新最小值,所以节省 了时间
阅读全文
leetcode-easy-design-384 Shuffle an Array
摘要:mycode random.shuffle功能
阅读全文
leetcode-easy-dynamic-198 House Robber-NO
摘要:mycode 思路: a:1 2 3 4 5 6 7 8 9 f(9) =max( f(7) + a9 ,f(8)) 前一步、前两步 至于前三步 f(9) = f(6)+ a9,但其实f(7)在求值的时候按照上面的公式一定是比f(7)大于等于的,所以f(6)+a9总是小于等于上面的递推式的 至于前四
阅读全文
leetcode-easy-dynamic-53 Maximum Subarray
摘要:mycode 66.85% 参考 思路和上面是一样的,但是初始化不一样,所以不用单独去考虑列表中都为负数的情况 before用来记录短期的最大和,一旦自身变为了负数,就更新为当前值 res一直要去比较和before的大小,来更新为最大值
阅读全文
leetcode-easy-dynamic-121 Best Time to Buy and Sell Stock
摘要:mycode 70.94% 思路:其实没必要去考虑在计算了一个max-min后,后面又出现了一个新的的最小值的情况,因为res取值就是取自己和新的res的最大值 在遇见max值之前,遇见新的最小值,直接更新最小值 在遇见max值之后,遇见新的最小值,没关系啊,因为res已经记录了前面最大值和最小值之
阅读全文
leetcode-easy-dynamic-70 Climbing Stairs
摘要:mycode 65% 下面这个会超时。。。 参考
阅读全文
leetcode-easy-listnode-88 Merge Sorted Array-NO
摘要:mycode 不会。。。。。。。。。。。 参考 思路:从后往前计算,这样不会覆盖nums1中的有效值 由于 You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold addi
阅读全文
leetcode-easy-sorting and searching- 278 First Bad Version
摘要:mycode 96.42 参考
阅读全文
leetcode-easy-listnode-141 Linked List Cycle
摘要:mycode 98.22% 参考 可以稍微简化一丢丢
阅读全文